QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#421956#2646. Xylophoneegypt_ioi2024_10100 ✓24ms3988kbC++201.7kb2024-05-26 14:30:062024-05-26 14:30:06

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 1ms
memory: 3888kb

input:

2
0
1
1

output:

Q 1 1
Q 1 2
Q 1 2
A 1 1
A 2 2
E 0 0

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

3
2
0
2
1

output:

Q 1 2
Q 1 1
Q 1 2
Q 2 3
A 1 1
A 2 3
A 3 2
E 0 0

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

42
40
41
40
41
40
40
34
12
16
28
27
21
1
21
5
5
30
23
11
34
17
1
9
10
16
22
4
22
7
11
15
15
18
6
16
18
16
18
15
12
34
24
5
30
2
32
5
3
26
4
30
25
6
26
25
10
11
10

output:

Q 1 21
Q 1 32
Q 1 26
Q 1 29
Q 1 27
Q 1 28
Q 28 29
Q 27 28
Q 26 27
Q 26 28
Q 25 26
Q 24 25
Q 23 24
Q 23 25
Q 22 23
Q 22 24
Q 21 22
Q 20 21
Q 19 20
Q 19 21
Q 18 19
Q 17 18
Q 16 17
Q 16 18
Q 15 16
Q 14 15
Q 13 14
Q 13 15
Q 12 13
Q 12 14
Q 11 12
Q 11 13
Q 10 11
Q 9 10
Q 8 9
Q 7 8
Q 6 7
Q 6 8
Q 5 6
Q 4 5...

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

98
97
94
95
95
95
97
97
23
3
26
19
22
25
25
18
25
30
48
9
30
2
11
30
32
27
47
69
9
78
24
23
7
30
67
59
5
59
44
32
76
19
27
40
40
41
44
85
49
14
63
18
85
15
18
14
22
36
27
27
33
33
19
52
85
73
56
16
20
50
19
41
70
18
12
34
34
45
13
45
1
14
32
33
19
32
23
42
14
23
42
56
29
21
29
9
30
79
40
42
54
24
23...

output:

Q 1 49
Q 1 24
Q 1 36
Q 1 42
Q 1 45
Q 1 47
Q 1 46
Q 45 46
Q 44 45
Q 44 46
Q 43 44
Q 43 45
Q 42 43
Q 42 44
Q 41 42
Q 41 43
Q 40 41
Q 40 42
Q 39 40
Q 39 41
Q 38 39
Q 38 40
Q 37 38
Q 37 39
Q 36 37
Q 35 36
Q 34 35
Q 33 34
Q 33 35
Q 32 33
Q 31 32
Q 30 31
Q 30 32
Q 29 30
Q 28 29
Q 27 28
Q 27 29
Q 26 27
Q 2...

result:

ok Accepted

Test #5:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

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

output:

Q 1 50
Q 1 75
Q 1 87
Q 1 93
Q 1 96
Q 1 98
Q 1 99
Q 98 99
Q 97 98
Q 96 97
Q 95 96
Q 94 95
Q 93 94
Q 92 93
Q 91 92
Q 90 91
Q 89 90
Q 88 89
Q 87 88
Q 86 87
Q 85 86
Q 84 85
Q 83 84
Q 82 83
Q 81 82
Q 80 81
Q 79 80
Q 78 79
Q 77 78
Q 76 77
Q 75 76
Q 74 75
Q 73 74
Q 72 73
Q 71 72
Q 70 71
Q 69 70
Q 68 69
Q 6...

result:

ok Accepted

Test #6:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

99
98
98
93
98
98
93
98
7
53
55
34
21
13
8
5
3
2
1
20
20
52
43
1
44
2
3
5
5
8
8
13
13
33
33
46
29
4
29
50
67
24
67
35
59
11
7
11
4
2
4
1
2
45
55
34
21
13
8
5
3
2
1
62
7
69
4
3
1
9
1
10
2
2
3
5
5
9
9
18
28
5
33
2
7
4
9
20
20
29
14
1
14
4
4
5
11
17
17
28
46
14
60
62
33
27
4
1
4
44
42
26
16
10
6
4
2
28...

output:

Q 1 50
Q 1 25
Q 1 12
Q 1 18
Q 1 15
Q 1 13
Q 1 14
Q 13 14
Q 12 13
Q 11 12
Q 10 11
Q 9 10
Q 8 9
Q 7 8
Q 6 7
Q 5 6
Q 4 5
Q 3 4
Q 2 3
Q 2 4
Q 1 2
Q 14 15
Q 15 16
Q 14 16
Q 16 17
Q 17 18
Q 18 19
Q 17 19
Q 19 20
Q 18 20
Q 20 21
Q 19 21
Q 21 22
Q 20 22
Q 22 23
Q 23 24
Q 24 25
Q 23 25
Q 25 26
Q 26 27
Q 27 2...

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

99
97
97
98
97
98
98
7
47
3
50
10
10
11
11
2
11
40
42
28
12
12
54
10
64
67
21
13
34
11
24
40
72
54
30
84
2
32
69
38
44
65
5
65
49
30
21
30
1
12
13
19
86
16
73
45
39
45
57
21
72
8
66
6
60
16
60
21
21
4
21
2
6
64
96
48
26
73
27
51
69
49
24
32
32
37
1
18
37
48
36
20
3
23
62
21
83
2
66
53
25
58
21
41
14...

output:

Q 1 50
Q 1 75
Q 1 87
Q 1 81
Q 1 84
Q 1 82
Q 81 82
Q 80 81
Q 79 80
Q 79 81
Q 78 79
Q 78 80
Q 77 78
Q 77 79
Q 76 77
Q 76 78
Q 75 76
Q 75 77
Q 74 75
Q 73 74
Q 72 73
Q 71 72
Q 70 71
Q 70 72
Q 69 70
Q 68 69
Q 67 68
Q 67 69
Q 66 67
Q 66 68
Q 65 66
Q 64 65
Q 63 64
Q 62 63
Q 62 64
Q 61 62
Q 61 63
Q 60 61
Q ...

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

99
89
94
94
95
95
98
96
98
87
5
87
7
12
44
11
44
10
21
51
37
29
66
33
1
34
3
3
19
19
5
19
51
22
51
6
28
24
24
63
20
27
39
39
64
70
81
39
38
77
83
38
42
56
39
64
83
52
28
80
82
61
25
61
8
25
37
45
53
10
63
4
18
22
87
92
68
60
20
49
58
35
40
50
12
30
30
47
21
19
6
35
45
57
16
57
24
40
8
33
30
51
17
1
...

output:

Q 1 50
Q 1 75
Q 1 87
Q 1 93
Q 1 96
Q 1 98
Q 1 97
Q 97 98
Q 96 97
Q 95 96
Q 95 97
Q 94 95
Q 94 96
Q 93 94
Q 92 93
Q 92 94
Q 91 92
Q 91 93
Q 90 91
Q 89 90
Q 88 89
Q 88 90
Q 87 88
Q 86 87
Q 86 88
Q 85 86
Q 85 87
Q 84 85
Q 84 86
Q 83 84
Q 83 85
Q 82 83
Q 81 82
Q 81 83
Q 80 81
Q 80 82
Q 79 80
Q 79 81
Q 7...

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

100
49
74
87
93
96
98
99
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:

Q 1 50
Q 1 75
Q 1 88
Q 1 94
Q 1 97
Q 1 99
Q 1 100
Q 99 100
Q 98 99
Q 97 98
Q 96 97
Q 95 96
Q 94 95
Q 93 94
Q 92 93
Q 91 92
Q 90 91
Q 89 90
Q 88 89
Q 87 88
Q 86 87
Q 85 86
Q 84 85
Q 83 84
Q 82 83
Q 81 82
Q 80 81
Q 79 80
Q 78 79
Q 77 78
Q 76 77
Q 75 76
Q 74 75
Q 73 74
Q 72 73
Q 71 72
Q 70 71
Q 69 70
Q...

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

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

output:

Q 1 50
Q 1 25
Q 1 12
Q 1 6
Q 1 3
Q 1 1
Q 1 2
Q 1 2
Q 2 3
Q 3 4
Q 4 5
Q 5 6
Q 6 7
Q 7 8
Q 8 9
Q 9 10
Q 10 11
Q 11 12
Q 12 13
Q 13 14
Q 14 15
Q 15 16
Q 16 17
Q 17 18
Q 18 19
Q 19 20
Q 20 21
Q 21 22
Q 22 23
Q 23 24
Q 24 25
Q 25 26
Q 26 27
Q 27 28
Q 28 29
Q 29 30
Q 30 31
Q 31 32
Q 32 33
Q 33 34
Q 34 35
...

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

100
99
72
98
99
98
98
98
8
35
2
35
7
7
9
9
16
16
25
25
41
70
87
1
87
8
8
11
73
86
57
29
16
29
9
16
5
9
4
1
15
15
1
16
3
3
9
9
12
12
23
23
35
14
35
45
36
9
2
9
22
24
21
13
8
5
3
2
1
5
3
2
1
95
75
29
24
5
2
5
1
32
2
1
2
29
1
30
3
4
4
17
17
22
39
61
42
47
29
18
11
7
4
3
1
64
1
65
2
2
3
3
5
8
8
15
58
59...

output:

Q 1 50
Q 1 25
Q 1 37
Q 1 43
Q 1 40
Q 1 41
Q 1 42
Q 42 43
Q 41 42
Q 40 41
Q 40 42
Q 39 40
Q 39 41
Q 38 39
Q 38 40
Q 37 38
Q 37 39
Q 36 37
Q 36 38
Q 35 36
Q 34 35
Q 33 34
Q 32 33
Q 32 34
Q 31 32
Q 31 33
Q 30 31
Q 29 30
Q 28 29
Q 27 28
Q 26 27
Q 25 26
Q 25 27
Q 24 25
Q 24 26
Q 23 24
Q 23 25
Q 22 23
Q 2...

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

100
94
97
97
97
98
99
99
1
22
56
34
21
34
13
8
5
3
2
1
20
21
15
35
8
5
8
3
2
1
85
49
2
49
1
3
2
2
3
3
34
34
39
23
15
38
9
6
3
2
3
1
81
1
9
11
11
22
34
34
31
3
1
3
65
1
66
73
1
74
2
3
3
5
5
8
8
13
21
21
34
3
42
45
26
16
10
6
3
2
1
42
26
15
9
15
6
3
2
1
39
47
29
18
11
7
4
3
1
3
3
6
17
27
23
25
9
25
1
...

output:

Q 1 50
Q 1 75
Q 1 88
Q 1 94
Q 1 97
Q 1 99
Q 1 98
Q 97 98
Q 96 97
Q 95 96
Q 94 95
Q 93 94
Q 93 95
Q 92 93
Q 91 92
Q 90 91
Q 89 90
Q 88 89
Q 87 88
Q 86 87
Q 86 88
Q 85 86
Q 85 87
Q 84 85
Q 83 84
Q 83 85
Q 82 83
Q 81 82
Q 80 81
Q 79 80
Q 78 79
Q 77 78
Q 77 79
Q 76 77
Q 76 78
Q 75 76
Q 75 77
Q 74 75
Q 7...

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

100
96
99
96
99
96
96
99
10
78
6
84
2
8
52
23
75
59
30
37
67
68
13
9
22
10
10
22
22
12
39
44
1
45
23
23
11
23
44
30
44
74
1
65
2
65
11
11
21
8
29
54
94
19
73
85
66
30
26
9
35
14
50
23
15
54
67
40
26
66
55
39
94
87
29
24
41
73
11
72
36
5
36
2
25
15
25
21
21
9
21
7
57
13
56
87
86
41
40
81
62
44
29
84
...

output:

Q 1 50
Q 1 75
Q 1 62
Q 1 68
Q 1 65
Q 1 66
Q 1 67
Q 66 67
Q 65 66
Q 64 65
Q 64 66
Q 63 64
Q 63 65
Q 62 63
Q 61 62
Q 61 63
Q 60 61
Q 59 60
Q 58 59
Q 58 60
Q 57 58
Q 56 57
Q 55 56
Q 55 57
Q 54 55
Q 54 56
Q 53 54
Q 53 55
Q 52 53
Q 51 52
Q 50 51
Q 49 50
Q 49 51
Q 48 49
Q 48 50
Q 47 48
Q 47 49
Q 46 47
Q 4...

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

100
98
98
99
98
99
99
97
63
2
63
18
20
37
37
70
45
7
45
28
28
45
3
45
24
17
41
71
20
64
24
41
54
8
62
8
79
67
9
76
4
9
56
64
87
71
31
9
40
13
22
28
34
62
58
28
58
12
40
34
54
88
2
88
69
18
17
35
42
58
9
7
16
86
32
20
43
42
13
21
61
28
24
56
13
56
4
64
44
8
52
24
24
5
10
1
28
58
51
8
51
79
6
26
15
14...

output:

Q 1 50
Q 1 75
Q 1 88
Q 1 81
Q 1 84
Q 1 82
Q 81 82
Q 80 81
Q 79 80
Q 79 81
Q 78 79
Q 78 80
Q 77 78
Q 77 79
Q 76 77
Q 75 76
Q 74 75
Q 74 76
Q 73 74
Q 73 75
Q 72 73
Q 71 72
Q 71 73
Q 70 71
Q 69 70
Q 69 71
Q 68 69
Q 67 68
Q 66 67
Q 65 66
Q 64 65
Q 63 64
Q 62 63
Q 62 64
Q 61 62
Q 60 61
Q 59 60
Q 58 59
Q ...

result:

ok Accepted

Test #15:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

100
94
98
99
98
98
98
98
2
13
45
33
78
59
1
60
28
28
19
28
23
42
35
40
40
26
13
26
10
13
34
34
61
18
79
31
40
71
77
59
61
55
31
55
18
49
3
18
28
47
43
20
60
43
16
43
58
90
73
76
98
24
32
27
32
15
42
13
28
53
35
53
12
35
20
25
25
57
55
63
13
3
13
41
6
26
26
23
30
30
20
62
28
39
24
64
70
1
71
55
32
29...

output:

Q 1 50
Q 1 75
Q 1 88
Q 1 81
Q 1 84
Q 1 86
Q 1 87
Q 87 88
Q 86 87
Q 85 86
Q 84 85
Q 84 86
Q 83 84
Q 82 83
Q 82 84
Q 81 82
Q 81 83
Q 80 81
Q 80 82
Q 79 80
Q 79 81
Q 78 79
Q 77 78
Q 77 79
Q 76 77
Q 75 76
Q 75 77
Q 74 75
Q 74 76
Q 73 74
Q 73 75
Q 72 73
Q 71 72
Q 71 73
Q 70 71
Q 69 70
Q 69 71
Q 68 69
Q 6...

result:

ok Accepted

Subtask #2:

score: 36
Accepted

Dependency #1:

100%
Accepted

Test #16:

score: 36
Accepted
time: 2ms
memory: 3856kb

input:

226
224
225
224
225
224
224
224
225
189
135
115
51
166
117
8
125
23
23
111
198
117
80
117
116
97
139
56
65
121
90
155
175
124
6
130
7
6
58
19
77
53
72
27
53
18
45
72
72
203
121
17
15
29
29
80
109
29
80
26
106
9
115
132
35
20
35
1
20
42
42
109
153
78
94
163
142
18
160
117
116
58
55
6
97
1
158
38
153
...

output:

Q 1 113
Q 1 170
Q 1 141
Q 1 155
Q 1 148
Q 1 151
Q 1 153
Q 1 154
Q 153 154
Q 152 153
Q 151 152
Q 150 151
Q 150 152
Q 149 150
Q 148 149
Q 148 150
Q 147 148
Q 147 149
Q 146 147
Q 145 146
Q 144 145
Q 143 144
Q 143 145
Q 142 143
Q 141 142
Q 140 141
Q 139 140
Q 138 139
Q 138 140
Q 137 138
Q 137 139
Q 136 ...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

479
478
469
476
478
476
476
478
476
476
31
238
265
160
102
160
57
102
35
57
21
35
13
21
8
5
3
2
1
47
47
4
51
12
12
70
121
121
72
39
72
24
39
15
8
15
5
3
2
1
222
164
222
102
164
33
102
125
125
1
126
2
2
52
52
58
58
143
143
208
80
288
1
80
2
2
3
3
6
6
9
9
16
16
28
28
44
44
72
116
116
188
86
148
234
92...

output:

Q 1 240
Q 1 120
Q 1 180
Q 1 210
Q 1 195
Q 1 202
Q 1 206
Q 1 204
Q 1 205
Q 205 206
Q 204 205
Q 203 204
Q 202 203
Q 201 202
Q 201 203
Q 200 201
Q 200 202
Q 199 200
Q 199 201
Q 198 199
Q 198 200
Q 197 198
Q 197 199
Q 196 197
Q 195 196
Q 194 195
Q 193 194
Q 192 193
Q 191 192
Q 191 193
Q 190 191
Q 190 19...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 7ms
memory: 3904kb

input:

821
819
819
820
820
820
819
820
819
820
297
265
297
532
266
289
289
130
289
359
359
238
5
243
157
162
276
276
649
419
164
122
164
217
217
382
233
382
516
49
565
423
53
476
261
314
586
124
586
339
305
233
305
206
439
179
196
196
271
256
271
557
156
557
24
180
336
360
551
94
645
693
182
132
314
142
14...

output:

Q 1 411
Q 1 616
Q 1 719
Q 1 667
Q 1 641
Q 1 628
Q 1 634
Q 1 631
Q 1 632
Q 631 632
Q 630 631
Q 630 632
Q 629 630
Q 628 629
Q 627 628
Q 627 629
Q 626 627
Q 626 628
Q 625 626
Q 625 627
Q 624 625
Q 623 624
Q 623 625
Q 622 623
Q 622 624
Q 621 622
Q 621 623
Q 620 621
Q 619 620
Q 618 619
Q 617 618
Q 617 61...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

998
996
996
997
997
996
997
997
996
996
996
763
82
845
635
234
315
549
736
465
30
465
100
130
71
171
277
348
75
624
48
672
227
275
784
716
193
425
182
425
479
661
56
816
251
204
455
3
207
8
8
4
8
412
412
764
106
385
486
289
143
289
51
143
550
585
315
189
504
297
226
523
248
474
760
60
760
39
60
270
...

output:

Q 1 499
Q 1 749
Q 1 874
Q 1 811
Q 1 780
Q 1 795
Q 1 787
Q 1 783
Q 1 785
Q 1 786
Q 786 787
Q 785 786
Q 785 787
Q 784 785
Q 783 784
Q 782 783
Q 782 784
Q 781 782
Q 780 781
Q 779 780
Q 779 781
Q 778 779
Q 778 780
Q 777 778
Q 777 779
Q 776 777
Q 776 778
Q 775 776
Q 774 775
Q 773 774
Q 773 775
Q 772 773
...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

999
996
997
998
997
997
997
997
997
997
998
97
55
97
38
55
15
38
8
15
5
8
2
5
1
2
471
511
316
195
120
195
75
45
29
45
16
10
16
6
4
2
1
2
690
1
690
44
44
303
21
303
610
377
233
144
89
55
34
21
13
8
5
3
2
1
25
26
631
389
242
145
242
91
145
54
37
16
37
8
16
5
8
3
1
3
74
75
403
248
154
248
94
58
94
36
2...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 812
Q 1 843
Q 1 859
Q 1 867
Q 1 871
Q 1 873
Q 1 874
Q 873 874
Q 872 873
Q 872 874
Q 871 872
Q 871 873
Q 870 871
Q 870 872
Q 869 870
Q 869 871
Q 868 869
Q 868 870
Q 867 868
Q 867 869
Q 866 867
Q 866 868
Q 865 866
Q 864 865
Q 863 864
Q 862 863
Q 861 862
Q 861 863
Q 860 861
...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

999
997
998
997
998
998
997
998
997
998
997
446
417
863
744
822
788
223
362
362
405
20
405
16
20
105
121
73
178
202
202
518
256
403
568
191
260
260
73
260
242
72
314
336
336
100
436
741
164
741
394
524
623
127
750
498
27
525
466
66
466
679
270
268
538
366
350
342
182
342
224
224
154
378
77
154
100
1...

output:

Q 1 500
Q 1 750
Q 1 625
Q 1 687
Q 1 656
Q 1 640
Q 1 648
Q 1 644
Q 1 646
Q 1 645
Q 645 646
Q 644 645
Q 644 646
Q 643 644
Q 642 643
Q 641 642
Q 640 641
Q 639 640
Q 639 641
Q 638 639
Q 637 638
Q 637 639
Q 636 637
Q 636 638
Q 635 636
Q 635 637
Q 634 635
Q 634 636
Q 633 634
Q 633 635
Q 632 633
Q 631 632
...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 8ms
memory: 3960kb

input:

999
993
996
997
997
998
997
998
997
998
997
122
14
122
38
38
418
74
492
161
235
698
450
318
450
35
318
261
261
900
72
972
793
100
893
140
34
140
433
90
433
81
90
369
369
29
369
670
434
289
723
593
587
162
749
56
218
403
80
483
146
226
90
236
219
219
47
266
194
241
131
325
547
115
547
167
282
102
167...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 937
Q 1 968
Q 1 952
Q 1 960
Q 1 956
Q 1 958
Q 1 957
Q 957 958
Q 956 957
Q 956 958
Q 955 956
Q 955 957
Q 954 955
Q 953 954
Q 953 955
Q 952 953
Q 952 954
Q 951 952
Q 950 951
Q 949 950
Q 949 951
Q 948 949
Q 948 950
Q 947 948
Q 947 949
Q 946 947
Q 945 946
Q 945 947
Q 944 945
...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 6ms
memory: 3896kb

input:

1000
499
749
874
937
968
984
992
996
998
999
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:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 969
Q 1 985
Q 1 993
Q 1 997
Q 1 999
Q 1 1000
Q 999 1000
Q 998 999
Q 997 998
Q 996 997
Q 995 996
Q 994 995
Q 993 994
Q 992 993
Q 991 992
Q 990 991
Q 989 990
Q 988 989
Q 987 988
Q 986 987
Q 985 986
Q 984 985
Q 983 984
Q 982 983
Q 981 982
Q 980 981
Q 979 980
Q 978 97...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

1000
499
749
874
937
968
984
992
996
998
999
999
998
997
996
995
994
993
992
991
990
989
988
987
986
985
984
983
982
981
980
979
978
977
976
975
974
973
972
971
970
969
968
967
966
965
964
963
962
961
960
959
958
957
956
955
954
953
952
951
950
949
948
947
946
945
944
943
942
941
940
939
938
937
936...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 969
Q 1 985
Q 1 993
Q 1 997
Q 1 999
Q 1 1000
Q 999 1000
Q 998 999
Q 997 998
Q 996 997
Q 995 996
Q 994 995
Q 993 994
Q 992 993
Q 991 992
Q 990 991
Q 989 990
Q 988 989
Q 987 988
Q 986 987
Q 985 986
Q 984 985
Q 983 984
Q 982 983
Q 981 982
Q 980 981
Q 979 980
Q 978 97...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 2ms
memory: 3776kb

input:

1000
999
999
999
999
999
999
999
999
0
999
999
998
997
996
995
994
993
992
991
990
989
988
987
986
985
984
983
982
981
980
979
978
977
976
975
974
973
972
971
970
969
968
967
966
965
964
963
962
961
960
959
958
957
956
955
954
953
952
951
950
949
948
947
946
945
944
943
942
941
940
939
938
937
936
9...

output:

Q 1 500
Q 1 250
Q 1 125
Q 1 62
Q 1 31
Q 1 15
Q 1 7
Q 1 3
Q 1 1
Q 1 2
Q 1 2
Q 2 3
Q 3 4
Q 4 5
Q 5 6
Q 6 7
Q 7 8
Q 8 9
Q 9 10
Q 10 11
Q 11 12
Q 12 13
Q 13 14
Q 14 15
Q 15 16
Q 16 17
Q 17 18
Q 18 19
Q 19 20
Q 20 21
Q 21 22
Q 22 23
Q 23 24
Q 24 25
Q 25 26
Q 26 27
Q 27 28
Q 28 29
Q 29 30
Q 30 31
Q 31 32
...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

1000
996
998
998
999
998
998
999
999
999
999
34
832
2
834
19
19
23
23
102
102
211
211
1
212
3
3
7
7
10
10
20
20
46
783
127
910
81
41
81
26
41
8
26
5
8
1
6
4
4
5
5
13
13
18
18
31
31
52
52
83
83
136
445
2
445
12
12
14
14
57
57
73
73
130
130
204
204
334
334
539
235
774
1
235
3
3
4
4
12
12
16
16
29
29
4...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 906
Q 1 922
Q 1 930
Q 1 926
Q 1 924
Q 1 923
Q 922 923
Q 921 922
Q 920 921
Q 920 922
Q 919 920
Q 919 921
Q 918 919
Q 918 920
Q 917 918
Q 917 919
Q 916 917
Q 916 918
Q 915 916
Q 915 917
Q 914 915
Q 914 916
Q 913 914
Q 913 915
Q 912 913
Q 912 914
Q 911 912
Q 911 913
...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

1000
997
999
998
999
999
999
999
999
998
999
990
1
991
2
2
3
3
6
6
9
9
16
15
16
1
3
8
11
11
21
384
1
384
2
2
4
4
6
6
10
10
37
37
47
47
84
84
131
131
215
215
350
350
566
5
566
701
434
267
163
267
102
163
61
39
61
22
14
22
8
5
8
3
2
1
139
140
1
139
3
3
4
4
7
7
13
13
20
20
161
161
192
192
355
355
687
5...

output:

Q 1 500
Q 1 750
Q 1 625
Q 1 687
Q 1 656
Q 1 640
Q 1 632
Q 1 628
Q 1 626
Q 1 627
Q 626 627
Q 625 626
Q 625 627
Q 624 625
Q 624 626
Q 623 624
Q 623 625
Q 622 623
Q 622 624
Q 621 622
Q 621 623
Q 620 621
Q 619 620
Q 619 621
Q 618 619
Q 617 618
Q 616 617
Q 615 616
Q 615 617
Q 614 615
Q 613 614
Q 612 613
...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

1000
999
997
999
999
997
999
999
999
997
999
934
320
371
691
600
41
641
600
164
764
22
164
357
359
716
266
404
670
411
360
771
498
35
533
169
204
539
76
539
260
336
248
260
286
286
348
634
342
186
342
342
185
342
606
898
603
29
603
1
30
16
17
370
189
559
131
603
32
603
735
829
424
533
525
344
525
48...

output:

Q 1 500
Q 1 250
Q 1 375
Q 1 312
Q 1 281
Q 1 296
Q 1 288
Q 1 284
Q 1 282
Q 1 283
Q 282 283
Q 281 282
Q 280 281
Q 280 282
Q 279 280
Q 278 279
Q 278 280
Q 277 278
Q 276 277
Q 276 278
Q 275 276
Q 275 277
Q 274 275
Q 273 274
Q 273 275
Q 272 273
Q 271 272
Q 271 273
Q 270 271
Q 269 270
Q 269 271
Q 268 269
...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 7ms
memory: 3952kb

input:

1000
998
998
998
999
998
999
998
999
998
999
573
87
660
520
6
520
253
52
253
360
268
628
342
583
73
815
844
474
209
474
272
481
500
98
598
250
250
72
250
23
72
29
29
424
453
642
476
360
296
118
576
556
600
142
742
722
172
722
40
212
505
702
253
955
685
1
685
421
185
606
540
238
778
39
277
413
408
41...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 938
Q 1 906
Q 1 922
Q 1 914
Q 1 918
Q 1 916
Q 1 917
Q 916 917
Q 915 916
Q 915 917
Q 914 915
Q 913 914
Q 913 915
Q 912 913
Q 911 912
Q 911 913
Q 910 911
Q 909 910
Q 909 911
Q 908 909
Q 907 908
Q 906 907
Q 905 906
Q 904 905
Q 903 904
Q 902 903
Q 902 904
Q 901 902
Q 901 903
...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

1000
998
998
999
999
998
999
999
998
998
998
58
49
107
507
107
614
212
319
27
239
4
27
74
662
27
689
270
292
562
109
401
302
312
614
134
312
103
134
10
103
677
673
191
673
4
195
396
400
344
336
680
141
336
12
153
120
120
607
516
557
80
557
420
318
420
145
318
501
94
434
349
434
394
352
394
206
349
2...

output:

Q 1 500
Q 1 750
Q 1 875
Q 1 812
Q 1 781
Q 1 796
Q 1 788
Q 1 784
Q 1 786
Q 1 787
Q 787 788
Q 786 787
Q 786 788
Q 785 786
Q 784 785
Q 784 786
Q 783 784
Q 783 785
Q 782 783
Q 782 784
Q 781 782
Q 781 783
Q 780 781
Q 779 780
Q 778 779
Q 778 780
Q 777 778
Q 776 777
Q 776 778
Q 775 776
Q 775 777
Q 774 775
...

result:

ok Accepted

Subtask #3:

score: 53
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #31:

score: 53
Accepted
time: 7ms
memory: 3932kb

input:

2164
2161
2162
2162
2163
2163
2163
2162
2162
2162
2162
2163
1061
88
1149
985
1073
729
931
1270
90
1270
112
112
858
275
1133
356
356
418
774
785
1062
1069
510
1069
145
510
98
145
1016
1114
1737
32
1737
1573
1767
571
234
805
831
831
1903
587
970
836
1048
821
676
1497
955
394
1349
887
536
1423
35
536
8...

output:

Q 1 1082
Q 1 1623
Q 1 1894
Q 1 2029
Q 1 1961
Q 1 1927
Q 1 1910
Q 1 1918
Q 1 1922
Q 1 1924
Q 1 1925
Q 1924 1925
Q 1923 1924
Q 1923 1925
Q 1922 1923
Q 1922 1924
Q 1921 1922
Q 1920 1921
Q 1919 1920
Q 1918 1919
Q 1918 1920
Q 1917 1918
Q 1917 1919
Q 1916 1917
Q 1915 1916
Q 1915 1917
Q 1914 1915
Q 1914 19...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 5ms
memory: 3924kb

input:

3087
3085
3086
3086
3086
3085
3085
3086
3085
3086
3085
3085
3085
2079
1899
2760
2035
1160
433
1593
1016
856
1872
32
856
642
674
326
642
594
920
1879
929
901
929
2115
2254
1306
240
1546
418
418
1714
1593
472
1593
932
1404
228
932
1220
942
1220
1533
409
1942
538
1555
1980
2552
2403
1774
1496
451
1496
...

output:

Q 1 1544
Q 1 2316
Q 1 1930
Q 1 1737
Q 1 1640
Q 1 1688
Q 1 1712
Q 1 1700
Q 1 1706
Q 1 1703
Q 1 1704
Q 1 1705
Q 1705 1706
Q 1704 1705
Q 1703 1704
Q 1702 1703
Q 1701 1702
Q 1700 1701
Q 1700 1702
Q 1699 1700
Q 1698 1699
Q 1698 1700
Q 1697 1698
Q 1697 1699
Q 1696 1697
Q 1696 1698
Q 1695 1696
Q 1695 1697
...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 24ms
memory: 3984kb

input:

4354
4352
4353
4353
4352
4353
4352
4352
4353
4352
4352
4352
4352
4353
4333
569
2885
193
3078
281
474
91
372
252
252
1683
112
1683
1866
1866
3142
1656
412
2068
1265
1265
1380
2645
1699
644
2343
1153
1153
2838
2854
2629
2193
631
2193
1774
1774
3535
2498
1822
1082
59
1141
912
971
728
1640
1991
1348
333...

output:

Q 1 2177
Q 1 3266
Q 1 2721
Q 1 2449
Q 1 2585
Q 1 2517
Q 1 2551
Q 1 2568
Q 1 2559
Q 1 2563
Q 1 2565
Q 1 2566
Q 1 2567
Q 2566 2567
Q 2565 2566
Q 2564 2565
Q 2563 2564
Q 2563 2565
Q 2562 2563
Q 2562 2564
Q 2561 2562
Q 2561 2563
Q 2560 2561
Q 2560 2562
Q 2559 2560
Q 2558 2559
Q 2558 2560
Q 2557 2558
Q 2...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

4997
4991
4995
4996
4996
4996
4995
4996
4996
4996
4996
4995
4996
3925
1362
2257
3619
151
2408
791
925
1716
1177
2102
1476
1476
3011
906
2446
3714
134
817
643
1460
859
1502
2066
2925
337
2403
1835
2917
2665
1369
4034
1952
1924
3876
3481
189
3670
464
653
432
896
3400
3295
2607
1902
2607
352
1902
600
6...

output:

Q 1 2499
Q 1 3748
Q 1 4373
Q 1 4060
Q 1 3904
Q 1 3826
Q 1 3865
Q 1 3845
Q 1 3835
Q 1 3830
Q 1 3828
Q 1 3829
Q 3828 3829
Q 3827 3828
Q 3826 3827
Q 3826 3828
Q 3825 3826
Q 3825 3827
Q 3824 3825
Q 3823 3824
Q 3823 3825
Q 3822 3823
Q 3822 3824
Q 3821 3822
Q 3821 3823
Q 3820 3821
Q 3819 3820
Q 3818 3819
...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 6ms
memory: 3860kb

input:

4998
4996
4996
4996
4996
4997
4997
4997
4997
4996
4996
4996
4996
4997
4100
664
4100
1457
2121
1426
2883
2675
263
2938
2417
955
3372
113
1068
2056
2783
1715
2088
251
2339
3234
432
3666
171
432
37
171
1930
1202
1930
804
2006
1097
936
1097
147
936
3289
818
1124
1124
2190
1806
2190
172
1806
2724
237
272...

output:

Q 1 2499
Q 1 3749
Q 1 4374
Q 1 4686
Q 1 4842
Q 1 4764
Q 1 4725
Q 1 4705
Q 1 4695
Q 1 4700
Q 1 4702
Q 1 4703
Q 1 4704
Q 4703 4704
Q 4702 4703
Q 4702 4704
Q 4701 4702
Q 4701 4703
Q 4700 4701
Q 4700 4702
Q 4699 4700
Q 4698 4699
Q 4698 4700
Q 4697 4698
Q 4696 4697
Q 4696 4698
Q 4695 4696
Q 4695 4697
Q 4...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 16ms
memory: 3924kb

input:

4999
2499
3749
4374
4686
4842
4920
4959
4979
4989
4994
4996
4997
4998
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:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4687
Q 1 4843
Q 1 4921
Q 1 4960
Q 1 4980
Q 1 4990
Q 1 4995
Q 1 4997
Q 1 4998
Q 1 4999
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4984 4985
Q 4...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 7ms
memory: 3980kb

input:

4999
2499
3749
4374
4686
4842
4920
4959
4979
4989
4994
4996
4997
4998
4998
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4687
Q 1 4843
Q 1 4921
Q 1 4960
Q 1 4980
Q 1 4990
Q 1 4995
Q 1 4997
Q 1 4998
Q 1 4999
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4984 4985
Q 4...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 8ms
memory: 3928kb

input:

4999
4998
4998
4998
4998
4998
4998
4998
4998
4998
4998
4998
0
4998
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
4952
495...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 312
Q 1 156
Q 1 78
Q 1 39
Q 1 19
Q 1 9
Q 1 4
Q 1 2
Q 1 1
Q 1 2
Q 2 3
Q 3 4
Q 4 5
Q 5 6
Q 6 7
Q 7 8
Q 8 9
Q 9 10
Q 10 11
Q 11 12
Q 12 13
Q 13 14
Q 14 15
Q 15 16
Q 16 17
Q 17 18
Q 18 19
Q 19 20
Q 20 21
Q 21 22
Q 22 23
Q 23 24
Q 24 25
Q 25 26
Q 26 27
Q 27 28
Q 28 29
Q 29 3...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 4ms
memory: 3860kb

input:

4999
4996
4998
4996
4998
4998
4998
4998
4996
4998
4996
4998
4997
1
3851
1
3851
2
2
4
4
6
6
12
12
18
18
30
30
66
66
103
103
175
175
289
289
473
473
771
771
1245
1245
2020
2231
4251
1
2231
4
4
6
6
13
13
23
23
40
40
66
66
108
108
174
174
282
282
461
4192
4245
2623
1621
2623
1002
619
383
236
146
236
90
...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 3437
Q 1 3281
Q 1 3203
Q 1 3164
Q 1 3144
Q 1 3154
Q 1 3149
Q 1 3151
Q 1 3150
Q 3150 3151
Q 3149 3150
Q 3148 3149
Q 3148 3150
Q 3147 3148
Q 3147 3149
Q 3146 3147
Q 3146 3148
Q 3145 3146
Q 3145 3147
Q 3144 3145
Q 3144 3146
Q 3143 3144
Q 3143 3145
Q 3142 3143
Q 3142 3144
...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 7ms
memory: 3808kb

input:

4999
4998
4993
4997
4997
4997
4997
4998
4998
4997
4997
4997
4997
4997
1791
2139
1741
1092
1741
1217
2309
307
1217
122
307
627
749
3790
822
4612
2525
1229
2525
411
1229
1263
1674
2524
1028
2484
1331
208
1331
722
930
3295
161
3295
2359
975
2359
657
1632
2562
892
3454
3809
53
3809
270
323
493
493
2166
...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 2187
Q 1 2343
Q 1 2421
Q 1 2460
Q 1 2440
Q 1 2430
Q 1 2435
Q 1 2437
Q 1 2438
Q 1 2439
Q 2439 2440
Q 2438 2439
Q 2437 2438
Q 2436 2437
Q 2436 2438
Q 2435 2436
Q 2435 2437
Q 2434 2435
Q 2434 2436
Q 2433 2434
Q 2433 2435
Q 2432 2433
Q 2432 2434
Q 2431 2432
Q 2430 2431
Q 2...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 4ms
memory: 3984kb

input:

4999
4997
4997
4998
4998
4997
4998
4997
4998
4997
4997
4997
4998
2014
1487
3501
3379
3188
632
3820
1052
1684
4167
1394
815
1394
2345
1582
1277
1582
383
1277
751
751
327
751
3139
4445
1649
1584
3233
66
1650
1365
1365
1953
1953
1244
650
1894
482
1132
2110
195
2305
646
841
128
646
3289
127
3289
3597
27...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4062
Q 1 3906
Q 1 3984
Q 1 3945
Q 1 3964
Q 1 3954
Q 1 3959
Q 1 3961
Q 1 3962
Q 3961 3962
Q 3960 3961
Q 3960 3962
Q 3959 3960
Q 3958 3959
Q 3957 3958
Q 3957 3959
Q 3956 3957
Q 3956 3958
Q 3955 3956
Q 3954 3955
Q 3953 3954
Q 3953 3955
Q 3952 3953
Q 3951 3952
Q 3950 3951
...

result:

ok Accepted

Test #42:

score: 0
Accepted
time: 7ms
memory: 3908kb

input:

5000
2499
3749
4374
4687
4843
4921
4960
4980
4990
4995
4997
4998
4999
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:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4922
Q 1 4961
Q 1 4981
Q 1 4991
Q 1 4996
Q 1 4998
Q 1 4999
Q 1 5000
Q 4999 5000
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4...

result:

ok Accepted

Test #43:

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

input:

5000
2499
3749
4374
4687
4843
4921
4960
4980
4990
4995
4997
4998
4999
4999
4998
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4922
Q 1 4961
Q 1 4981
Q 1 4991
Q 1 4996
Q 1 4998
Q 1 4999
Q 1 5000
Q 4999 5000
Q 4998 4999
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4994 4995
Q 4993 4994
Q 4992 4993
Q 4991 4992
Q 4990 4991
Q 4989 4990
Q 4988 4989
Q 4987 4988
Q 4986 4987
Q 4985 4986
Q 4...

result:

ok Accepted

Test #44:

score: 0
Accepted
time: 17ms
memory: 3988kb

input:

5000
4999
4999
4999
4999
4999
4999
4999
4999
4999
4999
4999
0
4999
4998
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
495...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 312
Q 1 156
Q 1 78
Q 1 39
Q 1 19
Q 1 9
Q 1 4
Q 1 2
Q 1 1
Q 1 2
Q 2 3
Q 3 4
Q 4 5
Q 5 6
Q 6 7
Q 7 8
Q 8 9
Q 9 10
Q 10 11
Q 11 12
Q 12 13
Q 13 14
Q 14 15
Q 15 16
Q 16 17
Q 17 18
Q 18 19
Q 19 20
Q 20 21
Q 21 22
Q 22 23
Q 23 24
Q 24 25
Q 25 26
Q 26 27
Q 27 28
Q 28 29
Q 29 3...

result:

ok Accepted

Test #45:

score: 0
Accepted
time: 6ms
memory: 3948kb

input:

5000
4999
4999
4989
4999
4989
4999
4989
4999
4989
4999
4999
4989
4454
1
4455
2
2
3
3
5
5
9
9
14
14
23
23
37
37
60
60
97
97
157
157
254
254
411
411
666
286
952
1
287
2
2
3
3
5
5
8
8
20
20
28
28
49
49
78
78
129
129
208
208
337
337
545
545
882
882
1433
430
1433
1046
1476
648
398
245
398
152
245
93
57
9...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 781
Q 1 859
Q 1 820
Q 1 839
Q 1 829
Q 1 834
Q 1 831
Q 1 830
Q 830 831
Q 829 830
Q 829 831
Q 828 829
Q 828 830
Q 827 828
Q 827 829
Q 826 827
Q 826 828
Q 825 826
Q 825 827
Q 824 825
Q 824 826
Q 823 824
Q 823 825
Q 822 823
Q 822 824
Q 821 822
Q 821 823
Q 820 821
Q ...

result:

ok Accepted

Test #46:

score: 0
Accepted
time: 6ms
memory: 3980kb

input:

5000
4998
4998
4998
4999
4998
4999
4998
4999
4998
4998
4999
4998
377
233
377
144
89
55
34
21
13
8
5
3
2
1
150
150
1
151
4
4
6
6
11
11
23
23
41
41
65
65
106
178
1
179
4
4
25
25
42
42
107
107
154
154
269
434
434
879
2468
1
2468
3
3
27
27
39
39
134
134
179
179
320
320
532
532
905
905
1446
1446
2367
222...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4531
Q 1 4609
Q 1 4570
Q 1 4589
Q 1 4579
Q 1 4584
Q 1 4586
Q 1 4585
Q 4585 4586
Q 4584 4585
Q 4584 4586
Q 4583 4584
Q 4582 4583
Q 4581 4582
Q 4580 4581
Q 4579 4580
Q 4578 4579
Q 4577 4578
Q 4576 4577
Q 4575 4576
Q 4574 4575
Q 4573 4574
Q 4572 4573
Q 4572 4574
...

result:

ok Accepted

Test #47:

score: 0
Accepted
time: 14ms
memory: 3984kb

input:

5000
4999
4999
4986
4999
4986
4986
4986
4986
4999
4986
4986
4986
4997
2
750
703
750
431
267
431
164
102
164
62
40
22
16
22
6
4
6
2
1
2
141
142
1
141
3
3
5
5
8
8
13
13
23
23
36
36
61
61
97
97
161
161
260
3803
610
4413
377
233
144
89
55
34
21
13
8
5
3
2
1
324
325
3798
2360
1435
2360
880
1435
549
880
3...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 781
Q 1 859
Q 1 898
Q 1 917
Q 1 927
Q 1 922
Q 1 924
Q 1 925
Q 1 926
Q 926 927
Q 925 926
Q 924 925
Q 924 926
Q 923 924
Q 922 923
Q 922 924
Q 921 922
Q 920 921
Q 920 922
Q 919 920
Q 918 919
Q 917 918
Q 916 917
Q 916 918
Q 915 916
Q 914 915
Q 914 916
Q 913 914
Q 91...

result:

ok Accepted

Test #48:

score: 0
Accepted
time: 3ms
memory: 3984kb

input:

5000
4999
4929
4994
4996
4999
4996
4999
4998
4999
4999
4999
4999
1
1810
2930
1810
1120
690
426
690
264
162
102
60
36
60
24
12
7
12
5
2
1355
1355
1629
2984
1041
585
1041
345
585
240
102
240
91
102
2
91
190
192
3572
2207
1364
2207
843
521
322
199
123
76
47
29
18
11
7
4
3
1
2985
610
3595
377
233
144
89...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 2187
Q 1 2343
Q 1 2265
Q 1 2304
Q 1 2284
Q 1 2294
Q 1 2289
Q 1 2286
Q 1 2285
Q 2284 2285
Q 2283 2284
Q 2282 2283
Q 2281 2282
Q 2280 2281
Q 2279 2280
Q 2278 2279
Q 2278 2280
Q 2277 2278
Q 2276 2277
Q 2275 2276
Q 2274 2275
Q 2273 2274
Q 2273 2275
Q 2272 2273
Q 2271 2272
...

result:

ok Accepted

Test #49:

score: 0
Accepted
time: 16ms
memory: 3804kb

input:

5000
4994
4994
4995
4995
4995
4995
4995
4995
4995
4995
4999
4996
3
2253
1
2254
324
324
330
330
723
723
1067
1067
1790
1790
2968
432
2968
2739
1650
999
1650
590
999
316
590
262
316
53
262
2265
3758
2311
1434
2311
874
1434
546
874
327
546
218
327
109
78
109
28
78
18
28
10
7
10
3
603
606
2336
1443
892
...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4922
Q 1 4961
Q 1 4981
Q 1 4991
Q 1 4996
Q 1 4998
Q 1 4997
Q 4997 4998
Q 4996 4997
Q 4995 4996
Q 4995 4997
Q 4994 4995
Q 4994 4996
Q 4993 4994
Q 4993 4995
Q 4992 4993
Q 4992 4994
Q 4991 4992
Q 4991 4993
Q 4990 4991
Q 4990 4992
Q 4989 4990
Q 4988 4989
...

result:

ok Accepted

Test #50:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

5000
4992
4999
4999
4999
4998
4998
4999
4999
4998
4998
4998
4999
369
228
369
141
87
54
33
21
11
21
7
11
4
3
1
646
8
654
23
23
37
37
60
60
113
113
204
204
321
321
536
536
858
599
858
735
1334
454
281
173
108
65
40
65
25
15
9
15
6
3
2
3
1
4104
2947
1821
1126
695
431
264
163
264
101
62
39
23
14
23
9
5
...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 2812
Q 1 2656
Q 1 2734
Q 1 2773
Q 1 2753
Q 1 2743
Q 1 2748
Q 1 2750
Q 1 2751
Q 2750 2751
Q 2749 2750
Q 2749 2751
Q 2748 2749
Q 2747 2748
Q 2746 2747
Q 2745 2746
Q 2744 2745
Q 2743 2744
Q 2743 2745
Q 2742 2743
Q 2742 2744
Q 2741 2742
Q 2740 2741
Q 2739 2740
Q 2738 2739
...

result:

ok Accepted

Test #51:

score: 0
Accepted
time: 9ms
memory: 3804kb

input:

5000
4997
4999
4997
4998
4998
4998
4998
4999
4998
4999
4998
4998
4999
4057
3952
1837
624
1837
1137
1137
1454
1454
525
1454
2628
1190
2305
1650
475
2125
1692
2167
2574
1538
2574
3355
2062
312
2062
830
1142
679
1509
4333
1786
2525
2105
1324
2105
2537
3407
4011
313
4324
116
313
3698
74
3698
487
561
232...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 3437
Q 1 3593
Q 1 3671
Q 1 3710
Q 1 3730
Q 1 3720
Q 1 3725
Q 1 3722
Q 1 3723
Q 1 3724
Q 3723 3724
Q 3722 3723
Q 3721 3722
Q 3720 3721
Q 3720 3722
Q 3719 3720
Q 3719 3721
Q 3718 3719
Q 3718 3720
Q 3717 3718
Q 3717 3719
Q 3716 3717
Q 3715 3716
Q 3714 3715
Q 3713 3714
Q 3...

result:

ok Accepted

Test #52:

score: 0
Accepted
time: 16ms
memory: 3936kb

input:

5000
4995
4996
4996
4998
4999
4999
4999
4998
4998
4998
4999
4999
1725
693
2418
371
1064
2771
2372
1729
4101
526
1729
2426
144
2570
294
294
623
917
16
623
496
496
1479
1975
3297
1668
270
1668
1769
1769
161
1769
2199
948
2199
2565
1717
1316
3033
3039
2064
442
2064
602
602
1555
1555
5
1560
1904
1864
37...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4844
Q 1 4766
Q 1 4727
Q 1 4707
Q 1 4717
Q 1 4722
Q 1 4724
Q 1 4723
Q 4722 4723
Q 4721 4722
Q 4721 4723
Q 4720 4721
Q 4720 4722
Q 4719 4720
Q 4718 4719
Q 4717 4718
Q 4717 4719
Q 4716 4717
Q 4716 4718
Q 4715 4716
Q 4714 4715
Q 4714 4716
Q 4713 4714
Q 4713 4715
...

result:

ok Accepted

Test #53:

score: 0
Accepted
time: 10ms
memory: 3860kb

input:

5000
4998
4999
4999
4999
4999
4999
4998
4999
4998
4998
4998
4998
4998
2577
2290
4867
278
1140
106
1246
2617
2336
1172
2336
448
1172
2530
75
2605
16
75
3527
2301
1895
52
1947
398
450
1110
1508
3371
123
3371
605
728
704
704
2125
2151
1316
2151
2200
3516
4380
4475
4251
2135
5
2135
703
703
1913
3177
182...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 2812
Q 1 2656
Q 1 2578
Q 1 2539
Q 1 2558
Q 1 2548
Q 1 2553
Q 1 2555
Q 1 2556
Q 1 2557
Q 2557 2558
Q 2556 2557
Q 2556 2558
Q 2555 2556
Q 2554 2555
Q 2553 2554
Q 2553 2555
Q 2552 2553
Q 2551 2552
Q 2550 2551
Q 2550 2552
Q 2549 2550
Q 2549 2551
Q 2548 2549
Q 2547 2548
Q 2...

result:

ok Accepted

Test #54:

score: 0
Accepted
time: 13ms
memory: 3980kb

input:

5000
4999
4999
4995
4999
4996
4996
4996
4996
4999
4999
4996
4996
4996
1087
2281
3160
3047
2757
794
2881
1317
1665
2982
3217
188
3405
1469
856
2325
2316
4407
1460
823
1460
1370
652
2022
2108
2108
1852
506
1852
1726
2232
3759
2724
1103
2724
1533
1533
1658
1472
3130
187
1659
2930
708
3638
433
708
438
4...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 781
Q 1 859
Q 1 898
Q 1 917
Q 1 927
Q 1 922
Q 1 919
Q 1 920
Q 1 921
Q 921 922
Q 920 921
Q 919 920
Q 918 919
Q 917 918
Q 916 917
Q 915 916
Q 914 915
Q 913 914
Q 913 915
Q 912 913
Q 911 912
Q 911 913
Q 910 911
Q 909 910
Q 909 911
Q 908 909
Q 907 908
Q 906 907
Q 90...

result:

ok Accepted

Test #55:

score: 0
Accepted
time: 14ms
memory: 3828kb

input:

5000
4999
4999
4996
4996
4996
4999
4999
4999
4999
4999
4996
4999
4920
3508
166
3508
1598
1480
3078
1547
1994
153
2147
3368
3756
151
3907
2687
2331
1528
2389
3037
1554
4591
3093
1627
4720
1646
1543
3189
2654
155
2809
277
277
3960
1602
1008
2610
15
1008
2468
1004
533
1537
131
664
993
993
3977
1848
790...

output:

Q 1 2500
Q 1 1250
Q 1 625
Q 1 937
Q 1 1093
Q 1 1171
Q 1 1132
Q 1 1112
Q 1 1102
Q 1 1097
Q 1 1095
Q 1 1096
Q 1095 1096
Q 1094 1095
Q 1093 1094
Q 1093 1095
Q 1092 1093
Q 1091 1092
Q 1091 1093
Q 1090 1091
Q 1089 1090
Q 1088 1089
Q 1088 1090
Q 1087 1088
Q 1086 1087
Q 1085 1086
Q 1085 1087
Q 1084 1085
Q ...

result:

ok Accepted

Test #56:

score: 0
Accepted
time: 12ms
memory: 3920kb

input:

5000
4999
4991
4999
4993
4993
4993
4999
4993
4993
4999
4993
4993
4999
1753
1386
3139
182
1386
615
615
2945
2150
2381
14
2395
64
78
2094
786
2094
1400
2186
2219
792
3011
1027
1819
285
1312
3770
754
4524
3378
185
3563
1062
1247
3130
403
3130
1407
1407
3158
1131
3158
2080
2080
2731
894
2731
1354
1354
4...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 1562
Q 1 1718
Q 1 1796
Q 1 1835
Q 1 1815
Q 1 1825
Q 1 1830
Q 1 1827
Q 1 1828
Q 1 1829
Q 1828 1829
Q 1827 1828
Q 1827 1829
Q 1826 1827
Q 1826 1828
Q 1825 1826
Q 1825 1827
Q 1824 1825
Q 1823 1824
Q 1822 1823
Q 1821 1822
Q 1821 1823
Q 1820 1821
Q 1820 1822
Q 1819 1820
Q 1...

result:

ok Accepted

Test #57:

score: 0
Accepted
time: 5ms
memory: 3976kb

input:

5000
4999
4998
4998
4999
4999
4998
4999
4999
4998
4998
4999
4999
566
1733
2100
2100
3411
1572
257
1572
2040
2297
4069
422
3247
443
3247
1094
1094
4498
2456
966
3422
1894
1472
3366
868
2619
2805
2538
1518
2538
2445
3785
731
938
1669
565
1503
28
593
627
627
41
627
692
692
797
797
1890
2687
2665
1211
2...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 2187
Q 1 2031
Q 1 1953
Q 1 1992
Q 1 1972
Q 1 1962
Q 1 1967
Q 1 1969
Q 1 1968
Q 1967 1968
Q 1966 1967
Q 1965 1966
Q 1965 1967
Q 1964 1965
Q 1963 1964
Q 1962 1963
Q 1962 1964
Q 1961 1962
Q 1961 1963
Q 1960 1961
Q 1959 1960
Q 1958 1959
Q 1957 1958
Q 1957 1959
Q 1956 1957
...

result:

ok Accepted

Test #58:

score: 0
Accepted
time: 5ms
memory: 3980kb

input:

5000
4996
4997
4998
4999
4999
4999
4999
4998
4999
4998
4998
4998
4998
4037
81
4037
125
125
1698
1039
2737
832
1871
2796
3239
4305
1947
1457
3404
62
1457
250
250
4069
902
3341
2613
427
3040
932
1359
1772
1832
3604
580
1832
651
1231
2242
3552
2889
897
2889
1905
2802
757
1905
3013
1906
656
1906
466
112...

output:

Q 1 2500
Q 1 3750
Q 1 4375
Q 1 4688
Q 1 4531
Q 1 4453
Q 1 4414
Q 1 4394
Q 1 4404
Q 1 4399
Q 1 4401
Q 1 4402
Q 1 4403
Q 4403 4404
Q 4402 4403
Q 4402 4404
Q 4401 4402
Q 4401 4403
Q 4400 4401
Q 4399 4400
Q 4399 4401
Q 4398 4399
Q 4398 4400
Q 4397 4398
Q 4396 4397
Q 4395 4396
Q 4394 4395
Q 4393 4394
Q 4...

result:

ok Accepted

Test #59:

score: 0
Accepted
time: 3ms
memory: 3920kb

input:

5000
4999
4994
4999
4994
4999
4999
4999
4998
4999
4998
4998
4998
4998
2186
1783
3969
3088
2046
149
2046
928
1077
180
928
569
569
2352
99
2352
13
99
209
209
2417
1100
3517
1523
553
2076
825
825
788
1613
333
788
224
557
88
312
1065
1065
361
3189
1242
3189
1351
1351
1038
1351
613
1038
1117
1117
1595
15...

output:

Q 1 2500
Q 1 1250
Q 1 1875
Q 1 1562
Q 1 1718
Q 1 1640
Q 1 1601
Q 1 1581
Q 1 1591
Q 1 1586
Q 1 1588
Q 1 1589
Q 1 1590
Q 1590 1591
Q 1589 1590
Q 1589 1591
Q 1588 1589
Q 1587 1588
Q 1586 1587
Q 1586 1588
Q 1585 1586
Q 1585 1587
Q 1584 1585
Q 1584 1586
Q 1583 1584
Q 1583 1585
Q 1582 1583
Q 1581 1582
Q 1...

result:

ok Accepted

Test #60:

score: 0
Accepted
time: 12ms
memory: 3948kb

input:

5000
4998
4999
4999
4999
4999
4999
4999
4999
4999
4998
4999
4998
1275
2660
737
3397
2729
587
2729
2353
2353
1710
149
1710
1577
1577
2417
1722
1443
1722
515
1958
2600
777
3377
939
1716
1618
941
1618
313
941
636
636
2680
1460
2680
3320
4387
1847
2070
3917
3799
1449
616
2065
1586
1586
3733
84
3817
1586...

output:

Q 1 2500
Q 1 3750
Q 1 3125
Q 1 2812
Q 1 2656
Q 1 2578
Q 1 2539
Q 1 2519
Q 1 2509
Q 1 2504
Q 1 2506
Q 1 2505
Q 2505 2506
Q 2504 2505
Q 2503 2504
Q 2503 2505
Q 2502 2503
Q 2501 2502
Q 2501 2503
Q 2500 2501
Q 2500 2502
Q 2499 2500
Q 2498 2499
Q 2498 2500
Q 2497 2498
Q 2497 2499
Q 2496 2497
Q 2495 2496
...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-01 17:13:50 | OpenSource Project