QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#396015#6103. A+B Problemucup-team2335AC ✓147ms136992kbC++141.7kb2024-04-22 09:54:362024-04-22 09:54:36

详细

Test #1:

score: 100
Accepted
time: 12ms
memory: 100916kb

input:

4
1
1
1

output:

11
1 2 
1 3 
1 4 
2 1 2 
2 1 3 
2 1 4 
3 1 2 3 
3 1 2 3 
4 1 2 3 4 
3 1 2 4 
3 1 2 4 
4 1
5 2
6 3
7 4
8 5
10 6
8 7
9 8
10 9
11 10

result:

ok partial = 0

Test #2:

score: 0
Accepted
time: 15ms
memory: 98672kb

input:

11
1
1
3
4
4
3
1
8
8
10

output:

31
1 2 
1 5 
1 6 
2 4 5 
2 4 6 
3 4 5 6 
3 4 5 6 
3 4 5 6 
1 7 
4 3 4 5 6 
2 3 7 
4 3 5 6 7 
3 3 5 7 
3 3 5 7 
1 9 
1 11 
2 10 11 
2 10 11 
2 8 9 
3 8 10 11 
3 8 9 11 
3 8 9 11 
3 8 9 11 
2 1 2 
4 1 3 5 7 
4 1 8 9 11 
3 1 2 5 
4 1 2 5 7 
4 1 2 7 9 
4 1 2 9 11 
3 1 2 11 
24 1
4 2
5 3
6 4
7 5
7 6
8 7
...

result:

ok partial = 0

Test #3:

score: 0
Accepted
time: 75ms
memory: 112116kb

input:

99998
1
1
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
1
94
95
96
97
98
99
100
101...

output:

200893
1 2 
1 93 
2 92 93 
2 92 93 
3 91 92 93 
2 91 93 
3 90 91 93 
2 90 93 
3 89 90 93 
2 89 93 
3 88 89 93 
2 88 93 
3 87 88 93 
2 87 93 
3 86 87 93 
2 86 93 
3 85 86 93 
2 85 93 
3 84 85 93 
2 84 93 
3 83 84 93 
2 83 93 
3 82 83 93 
2 82 93 
3 81 82 93 
2 81 93 
3 80 81 93 
2 80 93 
3 79 80 93 
...

result:

ok partial = 0

Test #4:

score: 0
Accepted
time: 105ms
memory: 136992kb

input:

99998
1
1
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

output:

200003
1 2 
1 12098 
2 12097 12098 
2 12097 12098 
3 12096 12097 12098 
2 12096 12098 
3 12095 12096 12098 
2 12095 12098 
3 12094 12095 12098 
2 12094 12098 
3 12093 12094 12098 
2 12093 12098 
3 12092 12093 12098 
2 12092 12098 
3 12091 12092 12098 
2 12091 12098 
3 12090 12091 12098 
2 12090 1209...

result:

ok partial = 0

Test #5:

score: 0
Accepted
time: 116ms
memory: 121272kb

input:

99998
1
2
3
3
5
6
6
8
9
10
11
11
11
14
15
15
17
17
19
20
21
21
23
23
25
25
27
27
29
30
31
32
33
34
35
35
37
38
39
40
40
42
42
44
45
46
47
48
48
50
50
52
53
54
55
55
57
58
58
60
61
62
63
64
65
65
67
68
69
70
70
72
73
74
75
76
76
78
79
80
80
82
82
84
85
85
87
87
89
90
91
91
93
93
93
96
96
98
98
100
10...

output:

318303
1 4 
1 7 
1 12 
1 13 
1 16 
1 18 
1 22 
1 24 
1 26 
1 28 
1 36 
1 41 
1 43 
1 49 
1 51 
1 56 
1 59 
1 66 
1 71 
1 77 
1 81 
1 83 
1 86 
1 88 
1 92 
1 94 
1 95 
1 97 
1 99 
1 104 
1 105 
1 112 
1 113 
1 116 
1 117 
1 120 
1 123 
1 125 
1 126 
1 130 
1 131 
1 137 
1 140 
1 142 
1 143 
1 147 
1 ...

result:

ok partial = 0

Test #6:

score: 0
Accepted
time: 122ms
memory: 129400kb

input:

99997
1
1
3
4
4
6
6
8
9
9
11
11
13
13
15
15
17
18
19
20
21
22
23
23
25
25
27
28
29
30
31
31
33
33
35
35
37
37
39
40
40
42
42
44
44
46
46
48
48
50
51
51
53
53
55
56
57
57
59
59
61
62
62
64
64
66
66
68
69
69
71
72
73
73
75
76
76
78
78
80
80
82
82
84
84
86
86
88
88
90
91
91
93
93
95
95
97
97
99
99
101
...

output:

300007
1 2 
1 5 
1 7 
1 10 
1 12 
1 14 
1 16 
1 24 
1 26 
1 32 
1 34 
1 36 
1 38 
1 41 
1 43 
1 45 
1 47 
1 49 
1 52 
1 54 
1 58 
1 60 
1 63 
1 65 
1 67 
1 70 
1 74 
1 77 
1 79 
1 81 
1 83 
1 85 
1 87 
1 89 
1 92 
1 94 
1 96 
1 98 
1 100 
1 102 
1 106 
1 108 
1 110 
1 112 
1 113 
1 115 
1 118 
1 120...

result:

ok partial = 0

Test #7:

score: 0
Accepted
time: 145ms
memory: 120988kb

input:

99998
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

399987
1 2 
1 3 
1 4 
1 5 
1 6 
1 7 
1 8 
1 9 
1 10 
1 11 
1 12 
1 13 
1 14 
1 15 
1 16 
1 17 
1 18 
1 19 
1 20 
1 21 
1 22 
1 23 
1 24 
1 25 
1 26 
1 27 
1 28 
1 29 
1 30 
1 31 
1 32 
1 33 
1 34 
1 35 
1 36 
1 37 
1 38 
1 39 
1 40 
1 41 
1 42 
1 43 
1 44 
1 45 
1 46 
1 47 
1 48 
1 49 
1 50 
1 51 
1...

result:

ok partial = 0

Test #8:

score: 0
Accepted
time: 116ms
memory: 116652kb

input:

99998
1
1
3
1
5
6
6
8
9
10
10
12
13
13
15
15
17
18
13
20
21
22
23
23
25
26
27
28
29
30
30
28
25
34
35
36
37
38
39
40
41
42
43
40
45
39
47
48
49
39
51
51
53
54
55
54
54
51
59
38
61
62
37
64
64
66
66
68
69
70
70
72
73
74
74
74
68
66
79
80
81
82
83
81
80
86
87
64
89
90
91
92
92
90
95
89
97
98
98
100
10...

output:

281113
1 2 
1 4 
2 3 4 
2 3 4 
1 7 
1 11 
1 14 
1 16 
1 19 
2 18 19 
2 18 19 
3 17 18 19 
2 17 19 
2 15 16 
3 15 17 19 
3 15 16 19 
3 15 16 19 
3 15 16 19 
1 24 
1 31 
1 32 
2 30 31 
2 30 32 
3 30 31 32 
3 30 31 32 
3 30 31 32 
4 29 30 31 32 
3 29 31 32 
1 33 
4 28 29 31 32 
2 28 33 
4 28 31 32 33 
...

result:

ok partial = 0

Test #9:

score: 0
Accepted
time: 128ms
memory: 115060kb

input:

99998
1
1
3
4
3
6
6
6
3
10
11
12
13
12
12
10
10
18
19
20
21
22
22
22
20
26
27
28
27
30
30
32
33
30
35
36
36
36
39
36
41
41
43
35
35
46
47
48
49
47
51
47
53
46
55
35
57
35
59
59
61
30
63
27
65
65
65
68
68
65
65
72
72
27
75
26
77
78
79
80
78
82
83
78
77
86
77
88
89
88
77
92
92
94
94
96
26
26
99
99
26
...

output:

299483
1 2 
1 5 
2 4 5 
2 4 5 
1 7 
1 8 
1 9 
2 6 7 
2 6 8 
2 6 9 
3 6 7 8 
3 6 7 8 
4 6 7 8 9 
3 6 7 9 
3 6 7 9 
1 14 
2 13 14 
2 13 14 
1 15 
1 16 
3 12 13 14 
2 12 15 
2 12 16 
3 12 14 15 
3 12 14 15 
4 12 14 15 16 
3 12 14 16 
3 12 14 16 
4 11 12 14 16 
3 11 14 16 
1 17 
1 23 
1 24 
1 25 
2 22 2...

result:

ok partial = 0

Test #10:

score: 0
Accepted
time: 118ms
memory: 117068kb

input:

99999
1
1
3
3
5
6
6
5
9
10
11
12
13
13
12
16
16
11
19
20
20
19
23
23
10
26
27
27
29
30
31
32
33
33
32
36
36
31
39
40
40
39
43
43
30
46
47
48
48
47
51
51
46
54
55
55
54
58
58
29
61
62
63
64
64
63
67
67
62
70
71
71
70
74
74
61
77
78
79
79
81
78
83
83
77
86
87
87
86
90
90
27
93
94
95
96
97
98
99
100
10...

output:

299979
1 2 
1 4 
1 7 
1 8 
2 6 7 
2 6 8 
3 6 7 8 
3 6 7 8 
3 6 7 8 
1 14 
1 15 
2 13 14 
2 13 15 
3 13 14 15 
3 13 14 15 
3 13 14 15 
1 17 
1 18 
2 16 17 
2 16 18 
3 16 17 18 
3 16 17 18 
3 16 17 18 
4 12 13 14 15 
4 12 16 17 18 
4 12 14 15 17 
4 12 14 17 18 
3 12 14 18 
1 21 
1 22 
2 20 21 
2 20 22...

result:

ok partial = 0

Test #11:

score: 0
Accepted
time: 140ms
memory: 120368kb

input:

99999
1
1
3
3
3
6
7
7
7
7
7
7
7
7
15
7
7
6
19
19
19
19
19
19
19
19
19
19
6
30
30
30
30
30
30
30
30
30
30
6
41
41
41
41
41
41
41
41
41
41
6
52
52
52
52
52
52
52
52
52
52
6
63
63
63
63
63
63
63
63
63
63
6
74
74
74
74
74
74
74
74
74
74
6
85
85
85
85
85
85
85
85
85
85
6
96
96
96
96
96
96
96
96
96
96
6
1...

output:

378399
1 2 
1 4 
1 5 
1 8 
1 9 
1 10 
1 11 
1 12 
1 13 
1 14 
1 16 
2 15 16 
2 15 16 
1 17 
1 18 
2 7 8 
2 7 9 
2 7 10 
2 7 11 
2 7 12 
2 7 13 
2 7 14 
3 7 15 16 
2 7 17 
2 7 18 
3 7 8 9 
3 7 8 9 
4 7 8 9 10 
3 7 8 10 
4 7 8 10 11 
3 7 8 11 
4 7 8 11 12 
3 7 8 12 
4 7 8 12 13 
3 7 8 13 
4 7 8 13 14 ...

result:

ok partial = 0

Test #12:

score: 0
Accepted
time: 147ms
memory: 118700kb

input:

99999
1
1
3
3
3
3
3
3
3
3
3
3
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
31
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
...

output:

396037
1 2 
1 4 
1 5 
1 6 
1 7 
1 8 
1 9 
1 10 
1 11 
1 12 
1 15 
1 16 
1 17 
1 18 
1 19 
1 20 
1 21 
1 22 
1 23 
1 24 
1 25 
1 26 
1 27 
1 28 
1 29 
1 30 
1 32 
2 31 32 
2 31 32 
1 33 
1 34 
1 35 
1 36 
1 37 
1 38 
1 39 
1 40 
1 41 
1 42 
1 43 
1 44 
1 45 
1 46 
1 47 
1 48 
1 49 
1 50 
1 51 
1 52 
...

result:

ok partial = 0

Test #13:

score: 0
Accepted
time: 140ms
memory: 120696kb

input:

99999
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
36
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
134
3
3
3
3
3
3
3
3
3
3
3
3...

output:

397809
1 2 
1 4 
1 5 
1 6 
1 7 
1 8 
1 9 
1 10 
1 11 
1 12 
1 13 
1 14 
1 15 
1 16 
1 17 
1 18 
1 19 
1 20 
1 21 
1 22 
1 23 
1 24 
1 25 
1 26 
1 27 
1 28 
1 29 
1 30 
1 31 
1 32 
1 33 
1 34 
1 35 
1 37 
2 36 37 
2 36 37 
1 38 
1 39 
1 40 
1 41 
1 42 
1 43 
1 44 
1 45 
1 46 
1 47 
1 48 
1 49 
1 50 
...

result:

ok partial = 0

Test #14:

score: 0
Accepted
time: 124ms
memory: 116616kb

input:

99998
1
2
3
4
5
6
7
7
9
10
11
12
11
14
14
16
17
18
16
20
16
10
10
10
6
26
27
28
29
30
30
32
30
34
28
27
26
38
5
40
41
42
43
44
45
46
47
47
49
50
49
47
53
54
54
56
57
58
53
60
61
62
63
53
65
66
46
68
69
70
71
72
73
74
74
68
77
46
79
80
81
82
83
82
85
81
87
88
89
88
79
92
93
94
95
95
97
98
95
93
101
1...

output:

286629
1 8 
1 13 
2 12 13 
2 12 13 
1 15 
1 19 
2 18 19 
2 18 19 
3 17 18 19 
2 17 19 
1 21 
2 20 21 
2 20 21 
1 22 
3 16 17 19 
3 16 20 21 
2 16 22 
3 16 19 21 
3 16 19 21 
4 16 19 21 22 
3 16 19 22 
3 16 19 22 
2 14 15 
4 14 16 19 22 
3 14 15 19 
4 14 15 19 22 
3 14 15 22 
3 11 12 13 
4 11 14 15 2...

result:

ok partial = 0

Test #15:

score: 0
Accepted
time: 127ms
memory: 114360kb

input:

99999
1
1
3
4
5
6
7
8
9
10
11
11
11
14
14
16
17
17
19
20
21
22
23
24
25
26
27
25
29
30
31
31
25
24
35
35
21
20
39
40
39
42
43
44
42
46
16
11
10
50
51
52
53
53
55
56
57
58
58
60
60
62
62
62
65
65
58
55
69
70
71
70
73
74
70
76
77
70
79
80
79
79
83
84
85
86
87
88
86
90
91
91
93
94
95
86
97
98
99
100
10...

output:

282149
1 2 
1 12 
1 13 
1 15 
1 18 
1 28 
2 27 28 
2 27 28 
3 26 27 28 
2 26 28 
1 32 
1 33 
2 31 32 
2 31 33 
3 31 32 33 
3 31 32 33 
3 31 32 33 
4 30 31 32 33 
3 30 32 33 
4 29 30 32 33 
3 29 32 33 
1 34 
3 25 26 28 
4 25 29 32 33 
2 25 34 
3 25 28 32 
4 25 28 32 33 
4 25 28 33 34 
3 25 28 34 
3 2...

result:

ok partial = 0

Test #16:

score: 0
Accepted
time: 121ms
memory: 116280kb

input:

100000
1
1
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
51
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
68
73
74
75
76
77
78
79
80
81
80
83
83
80
86
87
88
89
90
91
92
93
93
95
96
96
98
99
99
10...

output:

273541
1 2 
1 52 
1 72 
2 71 72 
2 71 72 
3 70 71 72 
2 70 72 
3 69 70 72 
2 69 72 
1 82 
2 81 82 
2 81 82 
1 84 
1 85 
2 83 84 
2 83 85 
3 83 84 85 
3 83 84 85 
3 83 84 85 
1 94 
1 97 
1 100 
1 106 
1 114 
1 121 
1 130 
2 129 130 
2 129 130 
3 128 129 130 
2 128 130 
3 127 128 130 
2 127 130 
3 126...

result:

ok partial = 0

Test #17:

score: 0
Accepted
time: 117ms
memory: 127136kb

input:

99998
1
2
3
4
4
6
6
6
9
9
11
12
12
14
14
16
17
17
19
19
19
22
23
23
23
26
27
27
29
29
31
32
33
33
35
36
37
38
38
40
41
42
43
44
44
46
46
48
48
50
51
52
53
54
55
56
57
58
59
59
61
62
63
64
65
66
67
68
69
69
69
72
72
72
75
75
75
78
79
80
80
80
83
84
84
86
87
88
89
90
90
92
93
93
95
95
95
98
99
99
99
1...

output:

300741
1 5 
1 7 
1 8 
1 10 
1 13 
1 15 
1 18 
1 20 
1 21 
1 24 
1 25 
1 28 
1 30 
1 34 
1 39 
1 45 
1 47 
1 49 
1 60 
1 70 
1 71 
1 73 
1 74 
1 76 
1 77 
1 81 
1 82 
1 85 
1 91 
1 94 
1 96 
1 97 
1 100 
1 101 
1 103 
1 104 
1 107 
1 110 
1 113 
1 114 
1 116 
1 120 
1 123 
1 125 
1 126 
1 130 
1 131 ...

result:

ok partial = 0

Test #18:

score: 0
Accepted
time: 47ms
memory: 106344kb

input:

50313
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

output:

101257
1 315 
2 314 315 
2 314 315 
3 313 314 315 
2 313 315 
3 312 313 315 
2 312 315 
3 311 312 315 
2 311 315 
3 310 311 315 
2 310 315 
3 309 310 315 
2 309 315 
3 308 309 315 
2 308 315 
3 307 308 315 
2 307 315 
3 306 307 315 
2 306 315 
3 305 306 315 
2 305 315 
3 304 305 315 
2 304 315 
3 30...

result:

ok partial = 0

Test #19:

score: 0
Accepted
time: 110ms
memory: 130036kb

input:

99990
1
1
3
3
5
5
7
7
9
9
11
11
13
13
15
15
17
17
19
19
21
21
23
23
25
25
27
27
29
29
31
31
33
33
35
35
37
37
39
39
41
41
43
43
45
45
47
47
49
49
51
51
53
53
55
55
57
57
59
59
61
61
63
63
65
65
67
67
69
69
71
71
73
73
75
75
77
77
79
79
81
81
83
83
85
85
87
87
89
89
91
91
93
93
95
95
97
97
99
99
101
...

output:

299967
1 2 
1 4 
1 6 
1 8 
1 10 
1 12 
1 14 
1 16 
1 18 
1 20 
1 22 
1 24 
1 26 
1 28 
1 30 
1 32 
1 34 
1 36 
1 38 
1 40 
1 42 
1 44 
1 46 
1 48 
1 50 
1 52 
1 54 
1 56 
1 58 
1 60 
1 62 
1 64 
1 66 
1 68 
1 70 
1 72 
1 74 
1 76 
1 78 
1 80 
1 82 
1 84 
1 86 
1 88 
1 90 
1 92 
1 94 
1 96 
1 98 
1 1...

result:

ok partial = 0

Test #20:

score: 0
Accepted
time: 59ms
memory: 109748kb

input:

70338
1
1
3
4
5
6
6
8
9
9
11
8
13
14
15
16
17
16
19
15
21
22
23
24
22
26
27
28
28
30
31
27
33
34
35
36
37
37
39
36
41
42
43
44
45
44
47
48
48
50
47
52
53
54
55
52
57
58
59
58
61
62
43
64
14
66
67
68
69
68
71
67
73
74
75
76
77
78
79
80
81
81
83
84
80
86
87
88
88
90
91
92
93
93
95
96
96
98
91
100
87
1...

output:

181357
1 2 
1 7 
1 10 
1 12 
2 11 12 
2 11 12 
2 9 10 
3 9 11 12 
3 9 10 12 
3 9 10 12 
3 9 10 12 
1 18 
2 17 18 
2 17 18 
1 20 
2 19 20 
2 19 20 
3 16 17 18 
3 16 19 20 
3 16 18 20 
3 16 18 20 
3 16 18 20 
1 25 
2 24 25 
2 24 25 
3 23 24 25 
2 23 25 
1 29 
1 32 
2 31 32 
2 31 32 
3 30 31 32 
2 30 3...

result:

ok partial = 0

Test #21:

score: 0
Accepted
time: 83ms
memory: 110524kb

input:

75063
1
2
3
4
5
6
7
8
8
10
6
12
5
14
14
16
17
18
18
20
21
22
21
24
24
26
20
28
29
29
31
32
33
31
35
28
37
17
39
40
39
42
43
43
45
46
47
48
46
50
51
52
53
45
55
55
57
42
59
60
59
62
63
64
63
66
67
67
69
69
71
72
73
73
75
76
71
78
62
80
81
82
82
84
85
86
86
88
81
90
91
92
92
94
91
96
97
97
99
100
96
1...

output:

200255
1 9 
1 11 
2 10 11 
2 10 11 
2 8 9 
3 8 10 11 
3 8 9 11 
3 8 9 11 
3 8 9 11 
4 7 8 9 11 
3 7 9 11 
1 13 
2 12 13 
2 12 13 
4 6 7 9 11 
3 6 12 13 
4 6 9 11 13 
3 6 9 13 
3 6 9 13 
1 15 
1 19 
1 23 
2 22 23 
2 22 23 
1 25 
1 27 
2 26 27 
2 26 27 
2 24 25 
3 24 26 27 
3 24 25 27 
3 24 25 27 
3 2...

result:

ok partial = 0

Test #22:

score: 0
Accepted
time: 85ms
memory: 109908kb

input:

71756
1
2
1
4
5
5
7
8
9
10
11
12
13
14
15
16
17
18
19
17
21
13
23
24
25
26
27
27
29
24
31
32
32
34
12
36
11
38
39
40
40
42
43
43
45
46
38
48
49
50
51
51
53
54
55
56
55
58
59
60
61
62
59
64
65
58
67
68
53
70
71
72
73
74
73
76
76
78
71
80
81
82
83
82
85
80
87
88
89
90
91
89
93
93
95
96
97
98
98
100
10...

output:

187029
1 3 
2 2 3 
2 2 3 
1 6 
1 20 
2 19 20 
2 19 20 
3 18 19 20 
2 18 20 
1 22 
2 21 22 
2 21 22 
3 17 18 20 
3 17 21 22 
3 17 20 22 
3 17 20 22 
3 17 20 22 
4 16 17 20 22 
3 16 20 22 
4 15 16 20 22 
3 15 20 22 
4 14 15 20 22 
3 14 20 22 
1 28 
1 30 
2 29 30 
2 29 30 
2 27 28 
3 27 29 30 
3 27 28 ...

result:

ok partial = 0

Test #23:

score: 0
Accepted
time: 83ms
memory: 109652kb

input:

70450
1
2
3
4
5
6
7
8
8
10
11
12
13
14
13
16
17
18
18
20
20
22
23
24
25
17
27
28
28
30
31
32
33
32
35
36
37
38
39
40
41
42
42
44
44
46
39
48
37
50
50
52
53
54
54
56
57
58
59
58
61
62
63
63
65
61
67
68
69
69
71
72
73
74
72
76
77
78
79
80
81
81
83
84
80
86
77
88
89
90
68
92
92
94
95
95
97
98
99
99
101...

output:

181803
1 9 
1 15 
2 14 15 
2 14 15 
1 19 
1 21 
1 26 
2 25 26 
2 25 26 
3 24 25 26 
2 24 26 
3 23 24 26 
2 23 26 
3 22 23 26 
2 22 26 
2 20 21 
3 20 22 26 
3 20 21 26 
3 20 21 26 
3 20 21 26 
2 18 19 
4 18 20 21 26 
3 18 19 21 
4 18 19 21 26 
3 18 19 26 
1 29 
1 34 
2 33 34 
2 33 34 
1 43 
1 45 
1 4...

result:

ok partial = 0

Test #24:

score: 0
Accepted
time: 79ms
memory: 109564kb

input:

68358
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
58
60
61
62
63
64
64
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
91
93
94
95
96
97
98
99
100
10...

output:

173435
1 39 
1 59 
1 65 
1 92 
1 105 
1 108 
1 112 
1 123 
2 122 123 
2 122 123 
1 125 
1 127 
2 126 127 
2 126 127 
2 124 125 
3 124 126 127 
3 124 125 127 
3 124 125 127 
3 124 125 127 
3 121 122 123 
4 121 124 125 127 
3 121 123 125 
4 121 123 125 127 
3 121 123 127 
1 140 
1 145 
1 147 
2 146 14...

result:

ok partial = 0

Test #25:

score: 0
Accepted
time: 95ms
memory: 122820kb

input:

98004
1
2
2
4
4
6
6
8
8
10
10
12
12
14
14
16
16
18
18
20
20
22
22
24
24
26
26
28
28
30
30
32
32
34
34
36
36
38
38
40
40
42
42
44
44
46
46
48
48
50
50
52
52
54
54
56
56
58
58
60
60
62
62
64
64
66
66
68
68
70
70
72
72
74
74
76
76
78
78
80
80
82
82
84
84
86
86
88
88
90
90
92
92
94
94
96
96
98
98
100
10...

output:

244011
1 3 
1 5 
1 7 
1 9 
1 11 
1 13 
1 15 
1 17 
1 19 
1 21 
1 23 
1 25 
1 27 
1 29 
1 31 
1 33 
1 35 
1 37 
1 39 
1 41 
1 43 
1 45 
1 47 
1 49 
1 51 
1 53 
1 55 
1 57 
1 59 
1 61 
1 63 
1 65 
1 67 
1 69 
1 71 
1 73 
1 75 
1 77 
1 79 
1 81 
1 83 
1 85 
1 87 
1 89 
1 91 
1 93 
1 95 
1 97 
1 99 
1 1...

result:

ok partial = 0

Test #26:

score: 0
Accepted
time: 103ms
memory: 128324kb

input:

98003
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

output:

244009
1 15371 
1 15373 
1 15375 
1 15377 
1 15379 
1 15381 
1 15383 
1 15385 
1 15387 
1 15389 
1 15391 
1 15393 
1 15395 
1 15397 
1 15399 
1 15401 
1 15403 
1 15405 
1 15407 
1 15409 
1 15411 
1 15413 
1 15415 
1 15417 
1 15419 
1 15421 
1 15423 
1 15425 
1 15427 
1 15429 
1 15431 
1 15433 
1 154...

result:

ok partial = 0

Test #27:

score: 0
Accepted
time: 104ms
memory: 127556kb

input:

98003
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

output:

244009
1 9939 
1 9941 
1 9943 
1 9945 
1 9947 
1 9949 
1 9951 
1 9953 
1 9955 
1 9957 
1 9959 
1 9961 
1 9963 
1 9965 
1 9967 
1 9969 
1 9971 
1 9973 
1 9975 
1 9977 
1 9979 
1 9981 
1 9983 
1 9985 
1 9987 
1 9989 
1 9991 
1 9993 
1 9995 
1 9997 
1 9999 
1 10001 
1 10003 
1 10005 
1 10007 
1 10009 
...

result:

ok partial = 0