QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#216083#5305. Oscar is All You Needucup-team1882#AC ✓2ms4544kbC++142.5kb2023-10-15 15:37:292023-10-15 15:37:29

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3616kb

input:

2
3
1 3 2
5
4 1 2 3 5

output:

0
9
2 1
2 2
2 1
2 2
1 1
2 1
1 1
1 1
2 1

result:

ok OK in maximum 9 operations

Test #2:

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

input:

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

output:

0
1
1 1
1
1 1
8
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
23
2 1
2 2
3 1
2 3
6 1
2 6
7 1
2 7
4 1
2 4
5 1
2 5
2 1
2 2
1 1
2 1
1 1
2 1
1 1
2 1
1 1
1 1
2 1
71
14 1
2 14
3 1
2 3
7 1
2 7
32 1
2 32
17 1
2 17
2 1
2 2
20 1
2 20
1 1
2 1
23 1
2 23
6 1
2 6
24 1
2 24
3 1
2 3
12 1
2 12
2 1
2 2
5 1
2 5
11 1
2 11
10 1
2 10
...

result:

ok OK in maximum 1 operations

Test #3:

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

input:

120
8
1 4 5 2 6 7 3 8
15
3 8 13 15 6 9 4 11 5 2 10 14 12 7 1
3
2 3 1
8
5 8 3 4 2 1 6 7
4
2 4 3 1
8
2 5 7 4 1 8 6 3
5
3 4 2 1 5
5
1 4 5 3 2
21
8 16 7 18 15 20 17 19 9 11 14 2 3 21 6 10 13 4 12 5 1
8
7 1 8 4 5 3 6 2
3
3 1 2
3
3 2 1
6
4 1 6 3 2 5
7
6 7 5 4 3 2 1
21
4 6 9 10 18 3 19 2 16 13 5 12 21 15 1...

output:

14
3 1
2 3
5 1
2 5
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
26
1 5
10 1
2 10
11 1
2 11
8 1
2 8
3 1
2 3
4 1
2 4
6 1
2 6
3 1
2 3
1 1
5 1
2 5
2 1
2 2
2 1
2 2
1 1
2 1
1 1
2 1
1
1 1
15
4 1
2 4
2 1
2 2
2 1
2 2
2 1
2 2
1 1
2 1
2 2
2 1
2 2
1 1
2 1
6
1 2
1 2
1 1
1 2
1 1
2 1
13
2 1
1 1
2 1
2 2
2 1
2 2
1 1
3 1
...

result:

ok OK in maximum 0 operations

Test #4:

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

input:

6
3
1 3 2
3
3 1 2
3
1 2 3
3
2 3 1
3
2 1 3
3
3 2 1

output:

0
1
1 1
0
1
1 1
0
1
1 1

result:

ok OK in maximum 1 operations

Test #5:

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

input:

24
4
1 2 4 3
4
3 2 4 1
4
4 1 3 2
4
3 1 2 4
4
2 3 4 1
4
3 2 1 4
4
2 4 1 3
4
3 4 1 2
4
4 2 1 3
4
2 1 4 3
4
4 3 2 1
4
2 3 1 4
4
1 2 3 4
4
1 3 2 4
4
3 1 4 2
4
4 1 2 3
4
4 3 1 2
4
1 4 3 2
4
3 4 2 1
4
1 4 2 3
4
4 2 3 1
4
1 3 4 2
4
2 1 3 4
4
2 4 3 1

output:

5
1 1
1 2
1 1
2 1
1 1
4
1 2
1 1
2 1
1 1
8
1 1
1 2
1 2
1 1
1 2
1 1
2 1
1 1
4
1 1
1 1
2 1
1 1
3
2 1
1 1
2 1
3
1 2
1 1
2 1
5
2 1
1 1
1 1
2 1
1 1
6
1 2
1 1
1 2
1 1
2 1
1 1
4
1 1
1 2
1 1
2 1
4
2 1
1 1
1 1
2 1
8
1 2
1 2
1 2
1 1
1 2
1 1
2 1
1 1
4
2 1
1 1
2 1
1 1
6
1 1
2 1
1 1
2 1
1 1
2 1
7
1 2
1 2
1 2
1 1
...

result:

ok OK in maximum 6 operations

Test #6:

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

input:

120
5
5 2 4 3 1
5
2 4 5 1 3
5
3 2 5 4 1
5
5 1 3 2 4
5
4 5 2 3 1
5
2 4 3 1 5
5
3 1 5 2 4
5
1 4 2 5 3
5
2 5 1 4 3
5
4 1 2 5 3
5
3 1 2 4 5
5
1 3 5 2 4
5
5 4 2 3 1
5
2 3 5 1 4
5
5 4 3 2 1
5
2 1 4 3 5
5
3 5 2 4 1
5
1 5 4 2 3
5
3 1 4 5 2
5
4 2 3 1 5
5
3 4 1 2 5
5
4 5 1 2 3
5
2 4 5 3 1
5
4 5 1 3 2
5
2 3 1 ...

output:

9
1 1
2 1
2 1
2 2
1 1
2 1
1 1
2 1
1 1
7
2 1
1 1
2 1
2 2
1 1
1 1
2 1
6
1 3
1 1
2 1
1 1
2 1
1 1
10
1 2
1 2
1 2
1 1
1 3
1 1
2 1
1 1
2 1
1 1
9
2 1
2 2
2 1
2 2
2 1
2 2
1 1
1 1
2 1
8
1 3
1 2
1 1
1 3
2 1
2 2
1 1
2 1
6
1 1
1 1
2 1
1 1
1 1
2 1
7
1 1
1 2
2 1
2 2
1 1
2 1
1 1
7
2 1
1 1
2 1
2 2
1 1
2 1
1 1
7
1 1...

result:

ok OK in maximum 8 operations

Test #7:

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

input:

120
5
3 4 1 5 2
3
2 3 1
7
3 6 5 1 2 7 4
5
1 4 3 2 5
3
3 2 1
6
3 6 2 1 4 5
7
1 7 3 4 2 5 6
7
6 4 7 3 5 1 2
6
6 1 4 5 3 2
4
3 4 1 2
5
4 2 1 5 3
6
3 2 5 1 4 6
5
5 4 1 2 3
4
1 2 4 3
3
2 1 3
3
1 2 3
5
2 3 5 4 1
3
2 3 1
3
2 1 3
6
5 2 4 6 1 3
7
3 4 7 6 2 5 1
5
4 5 2 3 1
6
6 4 5 2 1 3
5
5 1 4 3 2
3
3 2 1
3
...

output:

8
1 2
1 1
1 3
1 1
2 1
1 1
1 1
2 1
1
1 1
10
1 2
1 1
2 1
2 1
2 2
1 1
2 1
1 1
2 1
1 1
9
1 2
1 2
1 2
1 1
1 3
2 1
2 2
1 1
2 1
1
1 1
7
1 3
1 1
2 1
1 1
2 1
1 1
2 1
12
4 1
2 4
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
1 1
2 1
11
3 1
2 3
1 1
2 1
2 1
2 2
2 1
2 2
1 1
1 1
2 1
12
1 1
1 2
1 2
1 1
1 4
2 1
2 2
2 1
2 2
1 1
2 ...

result:

ok OK in maximum 9 operations

Test #8:

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

input:

120
3
1 3 2
5
3 2 4 1 5
3
3 2 1
5
3 4 1 5 2
5
1 3 2 5 4
3
2 3 1
3
2 3 1
4
3 4 1 2
6
1 3 2 4 6 5
5
2 5 1 3 4
3
2 1 3
4
4 3 1 2
5
5 3 4 1 2
3
3 1 2
5
3 5 4 2 1
3
3 1 2
6
2 1 4 3 6 5
3
3 1 2
3
2 1 3
3
1 2 3
6
3 5 2 6 4 1
3
1 2 3
7
1 2 6 7 3 5 4
5
4 1 2 3 5
7
2 7 1 5 4 6 3
5
1 2 5 4 3
6
3 4 2 1 5 6
5
2 ...

output:

0
6
1 3
1 1
2 1
1 1
1 1
2 1
1
1 1
8
1 2
1 1
1 3
1 1
2 1
1 1
1 1
2 1
8
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
1
1 1
1
1 1
6
1 2
1 1
1 2
1 1
2 1
1 1
10
2 1
2 2
1 1
2 1
1 1
2 1
2 1
2 2
1 1
2 1
9
1 2
1 2
1 1
1 3
2 1
2 2
1 1
1 1
2 1
0
5
1 1
2 1
1 1
2 1
1 1
7
1 1
2 1
1 1
2 1
1 1
2 1
1 1
1
1 1
5
1 1
2 1
2 2
1 1
2...

result:

ok OK in maximum 4 operations

Test #9:

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

input:

120
3
3 2 1
3
2 1 3
5
3 4 2 5 1
6
1 5 3 6 2 4
4
2 4 3 1
3
1 2 3
7
1 4 3 2 7 5 6
3
1 2 3
6
2 1 6 4 3 5
5
4 1 5 2 3
3
2 3 1
4
3 4 2 1
7
3 5 6 4 7 1 2
7
2 4 7 1 6 5 3
5
4 1 3 2 5
5
2 3 4 5 1
5
3 2 1 5 4
5
2 3 1 4 5
6
5 6 1 2 4 3
5
1 5 4 3 2
7
6 5 4 7 3 1 2
6
5 4 2 1 6 3
4
2 1 3 4
5
1 4 5 3 2
6
4 2 3 6 ...

output:

1
1 1
0
6
1 2
2 1
2 2
1 1
2 1
1 1
10
1 2
1 1
3 1
2 3
1 1
2 1
1 1
2 1
1 1
2 1
6
1 2
1 2
1 1
1 2
1 1
2 1
0
12
3 1
2 3
2 1
2 2
1 1
2 1
2 1
2 2
2 1
2 2
1 1
2 1
0
11
1 2
1 2
1 1
1 4
3 1
2 3
1 1
2 1
1 1
1 1
2 1
5
1 1
2 1
1 1
1 1
2 1
1
1 1
3
1 1
1 1
2 1
12
1 2
1 1
1 5
2 1
2 2
3 1
2 3
1 1
1 1
2 1
1 1
2 1
11...

result:

ok OK in maximum 9 operations

Test #10:

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

input:

120
5
4 1 2 5 3
7
3 5 1 2 7 6 4
6
4 2 1 6 5 3
6
3 6 2 5 4 1
3
1 2 3
5
4 5 1 3 2
3
2 3 1
7
5 4 1 7 2 6 3
6
5 6 2 3 1 4
5
3 1 2 4 5
7
1 4 2 6 5 7 3
6
5 3 4 1 6 2
7
1 5 6 2 4 7 3
5
2 3 1 4 5
4
2 3 1 4
7
1 3 5 7 4 2 6
5
4 2 5 3 1
5
4 1 2 3 5
4
3 4 2 1
3
2 1 3
6
3 5 2 1 6 4
6
3 5 1 6 4 2
4
3 4 2 1
4
3 4 ...

output:

7
1 1
1 2
1 1
2 1
1 1
2 1
1 1
10
1 3
2 1
2 2
2 1
2 2
1 1
2 1
1 1
2 1
1 1
8
1 1
1 4
3 1
2 3
2 1
2 2
1 1
2 1
8
1 3
1 1
2 1
1 1
2 1
1 1
1 1
2 1
0
10
1 1
1 2
1 2
1 1
1 3
2 1
2 2
1 1
1 1
2 1
1
1 1
11
1 1
1 2
2 1
2 2
1 1
2 1
1 1
2 1
1 1
1 1
2 1
11
2 1
2 2
2 1
2 2
3 1
2 3
2 1
2 2
1 1
1 1
2 1
6
1 2
2 1
2 2
...

result:

ok OK in maximum 9 operations

Test #11:

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

input:

120
8
2 3 5 4 8 7 6 1
7
2 5 4 7 6 1 3
3
3 2 1
6
3 6 4 2 1 5
4
2 4 3 1
9
5 8 4 2 3 6 7 9 1
6
5 1 6 2 3 4
10
10 1 2 8 5 3 7 9 6 4
4
1 4 2 3
3
3 2 1
7
4 7 1 3 6 2 5
4
4 1 3 2
3
3 2 1
4
4 2 3 1
8
6 1 4 2 3 7 5 8
9
4 1 9 2 6 3 7 5 8
5
5 4 3 1 2
7
4 6 3 7 2 5 1
4
1 4 2 3
8
2 8 7 4 6 5 3 1
7
5 6 3 4 2 1 7
...

output:

11
2 1
2 1
2 2
1 1
2 1
3 1
2 3
2 1
2 2
1 1
2 1
11
2 1
1 1
1 1
2 1
3 1
2 3
1 1
2 1
2 2
1 1
2 1
1
1 1
7
1 2
3 1
2 3
1 1
2 1
1 1
2 1
6
1 2
1 2
1 1
1 2
1 1
2 1
17
3 1
2 3
3 1
2 3
2 1
2 2
5 1
2 5
1 1
2 1
2 2
2 1
2 2
1 1
2 1
1 1
2 1
11
3 1
2 3
3 1
2 3
3 1
2 3
1 1
2 1
1 1
1 1
2 1
19
2 1
2 2
4 1
2 4
7 1
2 7...

result:

ok OK in maximum 15 operations

Test #12:

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

input:

120
5
2 3 5 1 4
9
4 9 7 1 2 3 8 6 5
8
4 8 2 3 1 6 7 5
6
2 5 3 6 1 4
4
4 1 2 3
3
1 2 3
3
2 1 3
9
9 7 2 6 3 4 5 1 8
3
1 3 2
8
3 1 2 7 5 4 8 6
7
2 7 1 6 4 3 5
5
1 2 3 4 5
4
3 2 1 4
8
2 1 3 8 4 7 6 5
10
7 9 8 1 5 3 4 10 6 2
10
8 10 7 5 3 9 1 4 6 2
7
1 4 3 5 7 6 2
7
5 3 2 4 1 6 7
6
1 6 2 5 3 4
5
4 3 5 1 ...

output:

6
2 1
2 1
2 2
1 1
1 1
2 1
17
4 1
2 4
4 1
2 4
3 1
2 3
1 1
5 1
2 5
4 1
2 4
2 1
2 2
2 1
2 2
1 1
2 1
15
2 1
2 2
2 1
2 2
2 1
2 2
1 1
4 1
2 4
2 1
2 2
2 1
2 2
1 1
2 1
11
1 4
1 2
1 1
1 4
2 1
2 2
2 1
2 2
1 1
2 1
1 1
3
1 1
2 1
1 1
0
0
17
2 1
2 2
3 1
2 3
3 1
2 3
3 1
2 3
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
1 1
0
12...

result:

ok OK in maximum 1 operations

Test #13:

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

input:

120
8
3 4 8 2 7 1 5 6
9
2 1 4 7 9 3 5 8 6
3
2 1 3
3
1 2 3
10
3 6 1 9 5 2 8 7 4 10
8
1 6 3 2 8 4 7 5
4
1 2 3 4
5
5 3 4 1 2
3
3 1 2
7
1 6 5 4 3 7 2
6
2 3 6 4 5 1
9
7 8 2 4 9 5 6 1 3
4
1 2 4 3
9
4 2 1 7 3 5 8 6 9
5
3 2 5 4 1
5
1 4 2 3 5
9
3 7 2 8 5 4 6 9 1
10
6 7 4 2 3 9 8 10 5 1
4
3 2 1 4
10
8 5 9 3 6...

output:

12
1 4
4 1
2 4
2 1
2 2
2 1
2 2
1 1
2 1
1 1
1 1
2 1
17
1 4
1 2
1 1
1 7
4 1
2 4
3 1
2 3
1 1
2 1
2 2
2 1
2 2
1 1
2 1
1 1
2 1
0
0
16
1 4
2 1
2 2
6 1
2 6
3 1
2 3
1 1
2 1
2 1
2 2
1 1
2 1
2 2
1 1
2 1
14
3 1
2 3
2 1
2 2
3 1
2 3
4 1
2 4
1 1
2 1
2 1
2 2
1 1
2 1
6
1 1
2 1
1 1
2 1
1 1
2 1
7
1 1
2 1
1 1
2 1
1 1
...

result:

ok OK in maximum 0 operations

Test #14:

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

input:

120
4
4 1 3 2
8
3 8 5 2 6 4 1 7
9
6 4 3 8 2 9 1 5 7
8
4 5 3 2 6 7 8 1
10
2 1 3 8 6 5 9 4 7 10
5
4 1 2 3 5
4
2 1 3 4
6
1 5 6 2 3 4
4
1 3 4 2
8
7 1 6 2 3 5 4 8
7
3 2 5 1 7 4 6
5
1 3 2 4 5
6
5 1 3 2 4 6
8
6 5 2 7 8 1 3 4
5
1 5 3 4 2
8
8 1 5 7 4 2 3 6
7
1 2 5 3 4 7 6
7
1 7 6 3 5 4 2
3
1 3 2
4
4 1 3 2
5
...

output:

8
1 1
1 2
1 2
1 1
1 2
1 1
2 1
1 1
12
1 4
1 1
2 1
4 1
2 4
1 1
2 1
1 1
1 1
2 1
1 1
2 1
17
4 1
2 4
2 1
2 2
1 1
2 1
4 1
2 4
3 1
2 3
1 1
3 1
2 3
1 1
2 1
1 1
2 1
15
3 1
2 3
2 1
2 2
5 1
2 5
1 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
19
1 8
1 2
1 1
1 8
4 1
2 4
2 1
2 2
1 1
2 1
2 1
2 2
3 1
2 3
1 1
1 1
2 1
1 1
2 1
9
...

result:

ok OK in maximum 0 operations

Test #15:

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

input:

90
15
11 3 14 1 12 6 2 9 5 8 4 10 15 7 13
18
4 3 2 8 13 1 11 12 15 6 16 17 5 10 18 7 9 14
14
4 1 6 10 11 5 13 12 7 9 14 3 2 8
12
3 7 8 5 1 2 9 11 12 4 10 6
12
11 10 12 6 8 3 5 9 2 1 4 7
20
9 13 6 11 18 8 2 12 10 19 4 5 3 20 15 7 14 1 17 16
11
1 6 2 4 11 8 3 9 7 10 5
12
12 3 11 5 1 7 10 6 2 9 8 4
11
...

output:

29
6 1
2 6
1 1
2 1
8 1
2 8
6 1
2 6
4 1
2 4
8 1
2 8
5 1
2 5
4 1
2 4
4 1
2 4
2 1
2 2
1 1
2 1
2 2
3 1
2 3
1 1
2 1
1 1
2 1
35
2 1
2 2
1 1
2 1
3 1
2 3
1 1
9 1
2 9
6 1
2 6
10 1
2 10
1 1
2 1
9 1
2 9
7 1
2 7
2 1
2 2
2 1
2 2
1 1
2 1
5 1
2 5
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
28
1 2
1 2
1 2
1 1
1 12
2 1
2 2
1 1
...

result:

ok OK in maximum 9 operations

Test #16:

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

input:

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

output:

33
1 2
1 1
9 1
2 9
4 1
2 4
6 1
2 6
9 1
2 9
6 1
2 6
5 1
2 5
5 1
2 5
5 1
2 5
3 1
2 3
6 1
2 6
2 1
2 2
2 1
2 2
1 1
2 1
2 2
2 1
2 2
1 1
2 1
31
3 1
2 3
5 1
2 5
8 1
2 8
11 1
2 11
1 1
4 1
2 4
5 1
2 5
5 1
2 5
5 1
2 5
1 1
2 1
3 1
2 3
2 1
2 2
4 1
2 4
2 1
2 2
1 1
2 1
1 1
2 1
29
8 1
2 8
2 1
2 2
7 1
2 7
9 1
2 9
3...

result:

ok OK in maximum 22 operations

Test #17:

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

input:

87
5
3 5 4 1 2
9
2 7 8 4 1 3 9 6 5
11
8 5 11 4 7 6 3 10 2 1 9
17
17 9 14 11 2 5 7 13 4 10 15 16 8 3 12 1 6
14
14 1 3 12 4 10 2 7 5 8 13 9 6 11
14
13 11 9 8 10 12 14 2 4 5 1 7 6 3
12
8 9 1 3 4 5 2 12 7 11 10 6
10
9 1 7 6 5 4 2 10 8 3
15
8 1 14 6 12 11 10 5 2 15 9 7 13 3 4
19
11 7 6 3 4 5 12 1 16 2 17...

output:

8
1 2
1 1
1 3
1 1
2 1
1 1
2 1
1 1
17
1 4
1 2
1 1
1 7
5 1
2 5
2 1
2 2
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
21
8 1
2 8
6 1
2 6
3 1
2 3
1 1
2 1
3 1
2 3
2 1
2 2
3 1
2 3
1 1
3 1
2 3
2 1
2 2
1 1
2 1
33
4 1
2 4
12 1
2 12
7 1
2 7
4 1
2 4
12 1
2 12
4 1
2 4
8 1
2 8
1 1
2 1
4 1
2 4
2 1
2 2
5 1
2 5
2 1
2 2
1 1
2...

result:

ok OK in maximum 14 operations

Test #18:

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

input:

90
9
8 9 3 6 7 5 1 2 4
10
6 9 3 7 1 2 5 8 10 4
11
8 9 1 5 7 2 3 4 6 10 11
18
11 18 2 3 7 17 16 12 1 8 9 4 5 15 13 14 6 10
7
3 5 7 6 4 1 2
13
5 2 3 10 11 4 8 13 1 9 12 7 6
12
7 1 11 12 6 4 5 10 8 3 9 2
10
4 2 8 1 5 3 10 9 7 6
20
5 17 13 14 2 12 4 18 8 20 7 10 6 15 1 16 19 11 3 9
5
2 5 4 1 3
6
6 4 3 2...

output:

17
1 2
1 1
3 1
2 3
1 1
2 1
4 1
2 4
2 1
2 2
2 1
2 2
2 1
2 2
1 1
1 1
2 1
19
5 1
2 5
2 1
2 2
7 1
2 7
4 1
2 4
3 1
2 3
1 1
2 1
2 2
2 1
2 2
1 1
2 1
1 1
2 1
21
5 1
2 5
5 1
2 5
5 1
2 5
3 1
2 3
4 1
2 4
3 1
2 3
2 1
2 2
1 1
1 1
2 1
1 1
2 1
1 1
2 1
35
2 1
2 2
2 1
2 2
9 1
2 9
9 1
2 9
12 1
2 12
2 1
2 2
6 1
2 6
6 ...

result:

ok OK in maximum 33 operations

Test #19:

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

input:

1
1000
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 1...

output:

1998
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1998 operations

Test #20:

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

input:

1
1000
1000 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 935 934 933 932 931 930 929 928 ...

output:

2000
1 2
1 2
1 2
1 1
1 998
997 1
2 997
996 1
2 996
995 1
2 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 9...

result:

ok OK in maximum 2000 operations

Test #21:

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

input:

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

output:

1999
1 997
1 2
1 1
1 998
997 1
2 997
1 1
2 1
995 1
2 995
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1999 operations

Test #22:

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

input:

1
1000
999 1 998 2 1000 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 9...

output:

1999
3 1
2 3
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4...

result:

ok OK in maximum 1999 operations

Test #23:

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

input:

1
999
998 1 997 2 999 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 ...

output:

1997
3 1
2 3
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4...

result:

ok OK in maximum 1997 operations

Test #24:

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

input:

1
999
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:

1996
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1996 operations

Test #25:

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

input:

1
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 935 934 933 932 931 930 929 928 927 92...

output:

1998
1 2
1 2
1 2
1 1
1 997
996 1
2 996
995 1
2 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 975
974 1
2 9...

result:

ok OK in maximum 1998 operations

Test #26:

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

input:

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

output:

1997
1 996
1 2
1 1
1 997
996 1
2 996
1 1
2 1
994 1
2 994
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1997 operations

Test #27:

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

input:

1
998
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:

1994
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1994 operations

Test #28:

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

input:

1
998
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 935 934 933 932 931 930 929 928 927 926 92...

output:

1996
1 2
1 2
1 2
1 1
1 996
995 1
2 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 975
974 1
2 974
973 1
2 9...

result:

ok OK in maximum 1996 operations

Test #29:

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

input:

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

output:

1995
1 995
1 2
1 1
1 996
995 1
2 995
1 1
2 1
993 1
2 993
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1995 operations

Test #30:

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

input:

1
997
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:

1992
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1992 operations

Test #31:

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

input:

1
997
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 935 934 933 932 931 930 929 928 927 926 925 92...

output:

1994
1 2
1 2
1 2
1 1
1 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 975
974 1
2 974
973 1
2 973
972 1
2 9...

result:

ok OK in maximum 1994 operations

Test #32:

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

input:

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

output:

1993
1 994
1 2
1 1
1 995
994 1
2 994
1 1
2 1
992 1
2 992
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1993 operations

Test #33:

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

input:

1
1000
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 392 97 98 99 100 ...

output:

1998
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1998 operations

Test #34:

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

input:

1
1000
1000 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 935 934 933 932 931 930 929 928 ...

output:

2000
1 2
1 2
1 2
1 1
1 998
997 1
2 997
996 1
2 996
995 1
2 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 9...

result:

ok OK in maximum 2000 operations

Test #35:

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

input:

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

output:

1999
1 997
1 2
1 1
1 998
997 1
2 997
1 1
2 1
995 1
2 995
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1999 operations

Test #36:

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

input:

1
1000
999 1 998 2 1000 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 673 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 ...

output:

1999
3 1
2 3
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
643 1
2 643
5 1
2 5
5 1
2 5
5 1
2 5
5 1...

result:

ok OK in maximum 1999 operations

Test #37:

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

input:

1
1000
999 1 998 2 1000 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 9...

output:

1999
3 1
2 3
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4
4 1
2 4...

result:

ok OK in maximum 1999 operations

Test #38:

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

input:

1
999
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:

1996
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1996 operations

Test #39:

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

input:

1
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 935 934 933 932 931 930 929 928 927 92...

output:

1998
1 2
1 2
1 2
1 1
1 997
996 1
2 996
995 1
2 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 975
974 1
2 9...

result:

ok OK in maximum 1998 operations

Test #40:

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

input:

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

output:

1997
1 996
1 2
1 1
1 997
996 1
2 996
1 1
2 1
994 1
2 994
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1997 operations

Test #41:

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

input:

1
998
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 426 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 1...

output:

1994
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1994 operations

Test #42:

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

input:

1
998
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 935 934 933 932 931 930 929 928 927 926 92...

output:

1996
1 2
1 2
1 2
1 1
1 996
995 1
2 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 975
974 1
2 974
973 1
2 9...

result:

ok OK in maximum 1996 operations

Test #43:

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

input:

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

output:

1995
1 995
1 2
1 1
1 996
995 1
2 995
1 1
2 1
993 1
2 993
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1995 operations

Test #44:

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

input:

1
997
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:

1992
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1992 operations

Test #45:

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

input:

1
997
997 996 995 994 993 992 991 990 989 988 987 986 176 984 983 982 981 980 979 978 977 976 975 974 973 756 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 935 934 933 932 931 930 929 928 927 926 925 92...

output:

1994
1 2
1 2
1 2
1 1
1 995
994 1
2 994
993 1
2 993
992 1
2 992
991 1
2 991
990 1
2 990
989 1
2 989
988 1
2 988
987 1
2 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 975
974 1
2 974
973 1
2 973
972 1
2 9...

result:

ok OK in maximum 1994 operations

Test #46:

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

input:

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

output:

1993
1 994
1 2
1 1
1 995
994 1
2 994
1 1
2 1
992 1
2 992
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1993 operations

Test #47:

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

input:

1
786
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 188 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 316 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 ...

output:

1570
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
171 1
2 171
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1
2 2
2 1...

result:

ok OK in maximum 1570 operations

Test #48:

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

input:

1
979
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 81 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 900 932 931 930 929 928 927 926 925 924 923 509 921 920 919 918 917 916 915 914 913 912 911 910 909 908 907 906...

output:

1958
1 2
1 2
1 2
1 1
1 977
976 1
2 976
975 1
2 975
974 1
2 974
973 1
2 973
972 1
2 972
971 1
2 971
970 1
2 970
969 1
2 969
968 1
2 968
967 1
2 967
966 1
2 966
965 1
2 965
964 1
2 964
963 1
2 963
962 1
2 962
961 1
2 961
960 1
2 960
959 1
2 959
958 1
2 958
957 1
2 957
956 1
2 956
955 1
2 955
954 1
2 9...

result:

ok OK in maximum 1958 operations

Test #49:

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

input:

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

output:

1595
1 795
1 2
1 1
1 796
795 1
2 795
1 1
2 1
793 1
2 793
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1595 operations

Test #50:

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

input:

1
997
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:

1992
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1992 operations

Test #51:

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

input:

1
876
876 875 874 873 872 871 870 402 868 867 866 865 864 863 862 861 860 859 858 857 856 855 854 853 852 851 850 849 848 847 846 845 844 843 842 841 840 839 838 837 836 835 834 833 832 831 830 829 828 827 826 825 824 823 822 821 820 819 818 817 816 815 814 813 812 811 810 809 808 807 806 805 804 80...

output:

1752
1 2
1 2
1 2
1 1
1 874
873 1
2 873
872 1
2 872
871 1
2 871
870 1
2 870
869 1
2 869
868 1
2 868
867 1
2 867
866 1
2 866
865 1
2 865
864 1
2 864
863 1
2 863
862 1
2 862
861 1
2 861
860 1
2 860
859 1
2 859
858 1
2 858
857 1
2 857
856 1
2 856
855 1
2 855
854 1
2 854
853 1
2 853
852 1
2 852
851 1
2 8...

result:

ok OK in maximum 1752 operations

Test #52:

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

input:

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

output:

1981
1 988
1 2
1 1
1 989
988 1
2 988
1 1
2 1
986 1
2 986
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1981 operations

Test #53:

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

input:

1
994
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:

1986
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1986 operations

Test #54:

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

input:

1
989
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 935 934 933 932 931 930 929 928 927 926 925 924 923 922 921 920 919 918 917 91...

output:

1978
1 2
1 2
1 2
1 1
1 987
986 1
2 986
985 1
2 985
984 1
2 984
983 1
2 983
982 1
2 982
981 1
2 981
980 1
2 980
979 1
2 979
978 1
2 978
977 1
2 977
976 1
2 976
975 1
2 975
974 1
2 974
973 1
2 973
972 1
2 972
971 1
2 971
970 1
2 970
969 1
2 969
968 1
2 968
967 1
2 967
966 1
2 966
965 1
2 965
964 1
2 9...

result:

ok OK in maximum 1978 operations

Test #55:

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

input:

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

output:

1989
1 992
1 2
1 1
1 993
992 1
2 992
1 1
2 1
990 1
2 990
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1...

result:

ok OK in maximum 1989 operations

Test #56:

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

input:

1
779
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:

1556
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1
1 1
2 1...

result:

ok OK in maximum 1556 operations

Test #57:

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

input:

1
797
797 796 795 794 793 792 791 790 789 788 787 786 785 784 783 782 781 780 779 778 777 776 775 774 773 772 771 770 769 768 767 766 765 764 763 762 761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 180 727 726 725 72...

output:

1594
1 2
1 2
1 2
1 1
1 795
794 1
2 794
793 1
2 793
792 1
2 792
791 1
2 791
790 1
2 790
789 1
2 789
788 1
2 788
787 1
2 787
786 1
2 786
785 1
2 785
784 1
2 784
783 1
2 783
782 1
2 782
781 1
2 781
780 1
2 780
779 1
2 779
778 1
2 778
777 1
2 777
776 1
2 776
775 1
2 775
774 1
2 774
773 1
2 773
772 1
2 7...

result:

ok OK in maximum 1594 operations

Test #58:

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

input:

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

output:

1331
1 663
1 2
1 1
1 664
663 1
2 663
1 1
2 1
661 1
2 661
1 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
1 1
2 1
2 1
2 2
564 1
2 564
3 1
2 3
2 1
2 2
3 1
2 3
2 1
2 2
3 1
2 3
2 1...

result:

ok OK in maximum 1331 operations

Test #59:

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

input:

1
1000
578 309 830 993 658 748 234 814 841 592 32 353 750 217 807 478 970 442 676 274 850 638 367 776 63 165 649 945 475 773 528 491 986 918 68 966 448 992 879 503 364 564 290 675 47 586 891 954 5 982 305 628 34 881 593 130 409 431 824 757 931 948 751 188 434 69 19 190 825 855 253 732 663 65 133 835...

output:

1999
755 1
2 755
804 1
2 804
853 1
2 853
48 1
2 48
473 1
2 473
509 1
2 509
883 1
2 883
527 1
2 527
496 1
2 496
170 1
2 170
424 1
2 424
977 1
2 977
154 1
2 154
777 1
2 777
763 1
2 763
671 1
2 671
834 1
2 834
65 1
2 65
715 1
2 715
318 1
2 318
99 1
2 99
469 1
2 469
805 1
2 805
171 1
2 171
95 1
2 95
153...

result:

ok OK in maximum 1999 operations

Test #60:

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

input:

1
999
587 632 199 969 304 657 430 733 692 680 378 704 506 884 832 959 150 898 242 641 968 818 77 584 806 529 74 29 338 205 555 410 72 82 964 487 774 111 765 625 835 580 992 437 65 602 958 517 800 637 795 128 350 626 450 694 262 812 287 289 468 603 432 561 942 827 714 101 54 996 656 874 681 932 718 2...

output:

1997
846 1
2 846
552 1
2 552
144 1
2 144
645 1
2 645
196 1
2 196
260 1
2 260
91 1
2 91
293 1
2 293
550 1
2 550
683 1
2 683
598 1
2 598
424 1
2 424
80 1
2 80
224 1
2 224
505 1
2 505
897 1
2 897
137 1
2 137
454 1
2 454
206 1
2 206
622 1
2 622
442 1
2 442
756 1
2 756
133 1
2 133
133 1
2 133
374 1
2 374...

result:

ok OK in maximum 1997 operations

Test #61:

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

input:

1
1000
942 663 980 943 478 437 896 721 40 616 613 423 487 344 424 269 639 813 335 35 359 2 115 701 366 940 495 545 879 42 296 826 370 859 599 861 996 530 459 724 412 622 136 548 918 171 160 343 547 14 658 807 681 636 448 928 132 893 982 227 388 757 543 814 985 585 742 301 815 897 831 298 950 925 758...

output:

1999
21 1
2 21
202 1
2 202
154 1
2 154
224 1
2 224
818 1
2 818
603 1
2 603
719 1
2 719
544 1
2 544
704 1
2 704
483 1
2 483
327 1
2 327
550 1
2 550
48 1
2 48
152 1
2 152
844 1
2 844
980 1
2 980
230 1
2 230
257 1
2 257
629 1
2 629
903 1
2 903
683 1
2 683
92 1
2 92
478 1
2 478
305 1
2 305
149 1
2 149
9...

result:

ok OK in maximum 1999 operations

Test #62:

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

input:

1
999
113 438 987 12 663 156 157 317 757 698 170 134 491 495 80 899 426 750 437 979 938 121 199 210 399 96 76 286 855 47 242 416 728 352 271 562 203 755 116 981 643 161 816 840 49 385 681 331 306 179 50 213 695 929 628 807 952 884 349 34 43 92 326 639 850 474 104 806 963 737 898 45 409 629 809 20 95...

output:

1997
682 1
2 682
398 1
2 398
307 1
2 307
222 1
2 222
237 1
2 237
125 1
2 125
874 1
2 874
674 1
2 674
728 1
2 728
690 1
2 690
3 1
2 3
426 1
2 426
401 1
2 401
838 1
2 838
116 1
2 116
750 1
2 750
189 1
2 189
694 1
2 694
74 1
2 74
310 1
2 310
560 1
2 560
183 1
2 183
382 1
2 382
334 1
2 334
756 1
2 756
4...

result:

ok OK in maximum 1997 operations

Test #63:

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

input:

1
1000
546 417 781 732 488 684 86 603 677 529 678 253 756 307 819 476 757 899 838 976 755 246 418 55 904 512 727 440 960 642 969 294 163 434 873 317 87 91 329 840 243 459 522 959 694 689 278 620 472 591 766 54 425 147 128 213 315 95 267 365 825 295 533 900 380 502 291 862 788 872 938 800 21 419 995 ...

output:

1999
450 1
2 450
791 1
2 791
473 1
2 473
303 1
2 303
290 1
2 290
201 1
2 201
693 1
2 693
812 1
2 812
667 1
2 667
323 1
2 323
261 1
2 261
967 1
2 967
433 1
2 433
405 1
2 405
820 1
2 820
340 1
2 340
624 1
2 624
182 1
2 182
221 1
2 221
72 1
2 72
179 1
2 179
527 1
2 527
220 1
2 220
196 1
2 196
95 1
2 95...

result:

ok OK in maximum 1999 operations

Test #64:

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

input:

1
999
774 166 908 231 496 472 465 16 102 978 49 570 597 411 168 299 378 561 429 668 676 250 362 784 840 650 326 370 377 548 134 845 183 793 809 934 928 980 619 404 331 173 256 644 382 901 426 232 200 144 780 617 743 609 431 17 520 24 425 794 334 450 786 135 280 490 245 236 215 25 380 719 155 126 471...

output:

1997
180 1
2 180
204 1
2 204
405 1
2 405
665 1
2 665
648 1
2 648
344 1
2 344
650 1
2 650
793 1
2 793
791 1
2 791
694 1
2 694
147 1
2 147
169 1
2 169
104 1
2 104
107 1
2 107
7 1
2 7
54 1
2 54
486 1
2 486
490 1
2 490
936 1
2 936
664 1
2 664
352 1
2 352
271 1
2 271
55 1
2 55
66 1
2 66
590 1
2 590
343 1...

result:

ok OK in maximum 1997 operations

Test #65:

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

input:

1
1000
766 935 587 770 502 232 760 629 561 481 89 664 571 241 87 326 708 605 79 721 871 752 669 555 123 990 269 400 583 290 594 346 933 719 859 830 181 510 61 658 706 399 911 411 778 948 306 707 781 47 740 434 645 18 944 847 668 336 886 811 548 155 599 404 461 278 211 589 884 672 785 989 941 17 260 ...

output:

1999
356 1
2 356
590 1
2 590
695 1
2 695
90 1
2 90
274 1
2 274
544 1
2 544
776 1
2 776
466 1
2 466
421 1
2 421
359 1
2 359
189 1
2 189
324 1
2 324
225 1
2 225
520 1
2 520
551 1
2 551
73 1
2 73
53 1
2 53
759 1
2 759
485 1
2 485
384 1
2 384
807 1
2 807
662 1
2 662
239 1
2 239
489 1
2 489
231 1
2 231
2...

result:

ok OK in maximum 1999 operations

Test #66:

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

input:

1
999
543 320 106 886 488 688 182 305 911 670 598 134 828 201 627 69 124 132 811 768 65 423 281 189 801 599 312 567 999 487 762 764 405 778 898 365 957 743 990 951 516 28 388 477 261 296 464 619 984 227 504 329 391 507 317 612 560 1 557 649 20 376 945 744 881 926 260 322 831 271 781 950 144 262 789 ...

output:

1997
310 1
2 310
635 1
2 635
169 1
2 169
171 1
2 171
957 1
2 957
160 1
2 160
261 1
2 261
983 1
2 983
154 1
2 154
865 1
2 865
569 1
2 569
661 1
2 661
445 1
2 445
79 1
2 79
730 1
2 730
589 1
2 589
912 1
2 912
363 1
2 363
60 1
2 60
918 1
2 918
405 1
2 405
573 1
2 573
396 1
2 396
648 1
2 648
236 1
2 236...

result:

ok OK in maximum 1997 operations

Test #67:

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

input:

1
1000
608 358 52 308 498 40 688 621 736 287 525 969 537 769 681 653 309 330 490 385 232 585 472 379 406 704 522 667 291 593 260 206 72 162 443 399 801 230 127 718 421 721 415 471 968 159 110 38 838 587 880 172 281 900 335 144 987 568 119 196 62 299 145 545 864 922 211 635 649 822 793 134 403 640 11...

output:

1999
316 1
2 316
108 1
2 108
905 1
2 905
716 1
2 716
338 1
2 338
299 1
2 299
375 1
2 375
169 1
2 169
962 1
2 962
528 1
2 528
627 1
2 627
220 1
2 220
84 1
2 84
161 1
2 161
528 1
2 528
392 1
2 392
850 1
2 850
876 1
2 876
374 1
2 374
753 1
2 753
857 1
2 857
184 1
2 184
571 1
2 571
523 1
2 523
577 1
2 5...

result:

ok OK in maximum 1999 operations

Test #68:

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

input:

1
999
911 432 290 796 764 61 990 509 200 218 304 386 312 204 690 672 655 883 532 365 667 675 457 840 900 842 437 536 766 925 637 287 346 232 523 721 190 770 483 481 908 740 952 954 514 213 700 51 216 16 297 586 593 55 502 240 889 746 472 858 831 423 138 689 89 739 407 972 613 201 914 490 518 340 961...

output:

1997
581 1
2 581
530 1
2 530
357 1
2 357
798 1
2 798
127 1
2 127
825 1
2 825
717 1
2 717
75 1
2 75
566 1
2 566
628 1
2 628
670 1
2 670
419 1
2 419
142 1
2 142
179 1
2 179
49 1
2 49
155 1
2 155
151 1
2 151
719 1
2 719
792 1
2 792
706 1
2 706
818 1
2 818
340 1
2 340
79 1
2 79
436 1
2 436
849 1
2 849
5...

result:

ok OK in maximum 1997 operations

Test #69:

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

input:

1
1000
553 48 915 421 206 713 491 894 864 951 261 512 602 976 136 283 132 380 824 617 955 681 51 514 158 601 900 945 9 534 995 268 33 473 825 54 476 26 999 981 399 223 649 263 167 948 253 679 120 13 734 949 917 609 575 838 646 359 369 312 478 485 802 246 931 680 774 632 286 201 961 723 763 585 724 7...

output:

1999
512 1
2 512
259 1
2 259
402 1
2 402
717 1
2 717
540 1
2 540
549 1
2 549
439 1
2 439
28 1
2 28
363 1
2 363
549 1
2 549
107 1
2 107
48 1
2 48
798 1
2 798
510 1
2 510
921 1
2 921
534 1
2 534
627 1
2 627
268 1
2 268
143 1
2 143
309 1
2 309
309 1
2 309
966 1
2 966
359 1
2 359
822 1
2 822
36 1
2 36
8...

result:

ok OK in maximum 1999 operations

Test #70:

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

input:

1
999
801 440 924 519 4 420 320 244 674 455 838 164 783 603 676 967 352 407 973 727 29 929 875 970 792 138 152 552 312 978 807 489 61 648 177 717 424 691 186 825 123 454 684 206 944 240 491 873 709 314 582 216 613 479 960 872 214 98 921 209 39 818 403 380 841 327 854 704 548 42 365 371 135 387 640 1...

output:

1997
457 1
2 457
423 1
2 423
4 1
2 4
931 1
2 931
632 1
2 632
359 1
2 359
909 1
2 909
892 1
2 892
500 1
2 500
519 1
2 519
178 1
2 178
299 1
2 299
611 1
2 611
227 1
2 227
767 1
2 767
370 1
2 370
394 1
2 394
665 1
2 665
599 1
2 599
90 1
2 90
450 1
2 450
244 1
2 244
731 1
2 731
963 1
2 963
470 1
2 470
1...

result:

ok OK in maximum 1997 operations

Test #71:

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

input:

1
1000
671 474 830 79 544 973 560 315 103 804 954 850 756 890 450 395 773 792 256 407 928 983 682 621 388 378 67 718 243 640 812 4 788 511 230 503 456 150 246 496 454 738 217 411 204 876 305 9 940 290 280 498 849 980 986 327 85 110 285 647 80 552 691 586 479 786 190 293 976 151 188 581 783 311 639 3...

output:

1999
854 1
2 854
244 1
2 244
31 1
2 31
229 1
2 229
989 1
2 989
810 1
2 810
149 1
2 149
46 1
2 46
499 1
2 499
395 1
2 395
609 1
2 609
759 1
2 759
182 1
2 182
613 1
2 613
187 1
2 187
102 1
2 102
257 1
2 257
168 1
2 168
329 1
2 329
182 1
2 182
717 1
2 717
791 1
2 791
865 1
2 865
623 1
2 623
242 1
2 242...

result:

ok OK in maximum 1999 operations

Test #72:

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

input:

1
999
673 776 646 216 614 126 24 515 606 840 979 826 527 349 524 512 679 735 355 972 152 105 772 844 850 784 672 857 775 136 155 761 174 71 798 977 851 628 62 153 892 23 953 97 717 786 237 315 800 869 60 142 802 446 351 299 55 861 852 251 505 900 880 936 482 101 376 236 338 952 653 661 310 503 803 2...

output:

1997
897 1
2 897
475 1
2 475
941 1
2 941
721 1
2 721
82 1
2 82
139 1
2 139
609 1
2 609
454 1
2 454
933 1
2 933
529 1
2 529
884 1
2 884
887 1
2 887
815 1
2 815
415 1
2 415
212 1
2 212
222 1
2 222
442 1
2 442
839 1
2 839
174 1
2 174
128 1
2 128
129 1
2 129
41 1
2 41
6 1
2 6
503 1
2 503
95 1
2 95
104 1...

result:

ok OK in maximum 1997 operations
English 繁體中文 简体中文

服务器时间: 2024-12-02 15:48:22 | 开源项目