QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#270506#5665. AA Country and King DreamoonDennisTranRE 27ms4144kbC++201.8kb2023-11-30 23:00:502023-11-30 23:00:51

詳細信息

Test #1:

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

input:

9
5
1 2 3 2 0 2 1 5 1
5
1 2 3 0 0 2 1 5 1
5
1 2 0 0 0 2 1 5 1
5
1 2 0 0 0 0 1 5 1
5
1 0 0 0 0 0 1 5 1
5
1 0 0 0 0 0 0 5 1
5
1 0 0 0 0 0 0 0 1
5
1 0 0 0 0 0 0 0 0
5
0 0 0 0 0 0 0 0 0

output:

1 2 3 2 4 2 1 5 1
1 2 3 2 4 2 1 5 1
1 2 3 2 4 2 1 5 1
1 2 1 3 1 4 1 5 1
1 2 1 3 1 4 1 5 1
1 2 1 3 1 4 1 5 1
1 2 1 3 1 4 1 5 1
1 2 1 3 1 4 1 5 1
1 2 1 3 1 4 1 5 1

result:

ok 9 lines

Test #2:

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

input:

28668
2
0 2 1
2
0 0 1
2
0 0 0
2
1 0 1
2
1 0 0
2
1 2 0
3
0 2 1 3 1
3
0 0 1 3 1
3
0 0 0 3 1
3
0 0 0 0 1
3
0 0 0 0 0
3
1 0 1 3 1
3
1 0 0 3 1
3
1 0 0 0 1
3
1 0 0 0 0
3
1 2 0 3 1
3
1 2 0 0 1
3
1 2 0 0 0
3
1 2 1 0 1
3
1 2 1 0 0
3
1 2 1 3 0
3
0 2 3 2 1
3
0 0 3 2 1
3
0 0 0 2 1
3
1 0 3 2 1
3
1 0 0 2 1
3
1 2 ...

output:

1 2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 1 3 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 2 3 2 1
1 3 1 2 1
1 3 1 2 1
1 3 ...

result:

ok 28668 lines

Test #3:

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

input:

27273
6
1 2 5 3 5 4 0 0 5 2 1
6
1 2 5 3 5 4 5 0 5 2 1
6
1 2 5 3 5 4 5 6 0 2 1
6
1 2 5 3 5 4 5 6 0 0 1
6
1 2 5 3 5 4 5 6 0 0 0
6
1 2 5 3 5 4 5 6 5 0 1
6
1 2 5 3 5 4 5 6 5 0 0
6
1 2 5 3 5 4 5 6 5 2 0
6
0 2 5 3 5 4 6 4 5 2 1
6
0 0 5 3 5 4 6 4 5 2 1
6
0 0 0 3 5 4 6 4 5 2 1
6
1 0 5 3 5 4 6 4 5 2 1
6
1 0 ...

output:

1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 5 6 5 2 1
1 2 5 3 5 4 6 4 5 2 1
1 2 5 3 5 4 6 4 5 2 1
1 2 5 3 5 4 6 4 5 2 1
1 2 5 3 5 4 6 4 5 2 1
1 2 5 3 5 4 6 4 5 2 1
1 2 5 3 5 4 6 ...

result:

ok 27273 lines

Test #4:

score: 0
Accepted
time: 26ms
memory: 4144kb

input:

27273
6
1 3 5 4 2 6 2 0 0 3 1
6
1 3 5 4 2 6 2 0 0 0 1
6
1 3 5 4 2 6 2 0 0 0 0
6
1 3 5 4 2 6 2 4 0 3 1
6
1 3 5 4 2 6 2 4 0 0 1
6
1 3 5 4 2 6 2 4 0 0 0
6
1 3 5 4 2 6 2 4 5 0 1
6
1 3 5 4 2 6 2 4 5 0 0
6
1 3 5 4 2 6 2 4 5 3 0
6
0 3 5 4 6 4 5 3 1 2 1
6
0 0 5 4 6 4 5 3 1 2 1
6
0 0 0 4 6 4 5 3 1 2 1
6
0 0 ...

output:

1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 2 6 2 4 5 3 1
1 3 5 4 6 4 5 3 1 2 1
1 3 5 4 6 4 5 3 1 2 1
1 3 5 4 6 4 5 3 1 2 1
1 3 5 4 6 4 5 3 1 2 1
1 3 5 4 6 4 5 ...

result:

ok 27273 lines

Test #5:

score: 0
Accepted
time: 26ms
memory: 4040kb

input:

27273
6
1 4 6 0 0 3 5 3 2 4 1
6
1 4 6 0 0 0 5 3 2 4 1
6
1 4 6 0 0 0 0 3 2 4 1
6
1 4 6 4 0 3 5 3 2 4 1
6
1 4 6 4 0 0 5 3 2 4 1
6
1 4 6 4 0 0 0 3 2 4 1
6
1 4 6 4 2 0 5 3 2 4 1
6
1 4 6 4 2 0 0 3 2 4 1
6
1 4 6 4 2 3 0 3 2 4 1
6
1 4 6 4 2 3 5 0 2 4 1
6
1 4 6 4 2 3 5 0 0 4 1
6
1 4 6 4 2 3 5 0 0 0 1
6
1 4 ...

output:

1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 3 2 4 1
1 4 6 4 2 3 5 ...

result:

ok 27273 lines

Test #6:

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

input:

26757
6
0 0 0 4 2 4 3 4 6 5 1
6
0 0 0 0 2 4 3 4 6 5 1
6
1 0 6 4 2 4 3 4 6 5 1
6
1 0 0 4 2 4 3 4 6 5 1
6
1 0 0 0 2 4 3 4 6 5 1
6
1 5 0 4 2 4 3 4 6 5 1
6
1 5 0 0 2 4 3 4 6 5 1
6
1 5 6 0 2 4 3 4 6 5 1
6
1 5 6 4 0 4 3 4 6 5 1
6
1 5 6 4 0 0 3 4 6 5 1
6
1 5 6 4 0 0 0 4 6 5 1
6
1 5 6 4 2 0 3 4 6 5 1
6
1 5 ...

output:

1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 3 2 4 6 5 1
1 5 6 4 2 4 3 4 6 5 1
1 5 6 4 2 3 2 4 6 5 1
1 5 6 4 2 4 3 ...

result:

ok 26757 lines

Test #7:

score: 0
Accepted
time: 21ms
memory: 4132kb

input:

23077
7
1 0 0 0 0 0 0 0 0 4 1 5 1
7
1 2 0 3 1 4 6 4 7 4 1 5 1
7
1 2 0 0 1 4 6 4 7 4 1 5 1
7
1 2 0 0 0 4 6 4 7 4 1 5 1
7
1 2 0 0 0 0 6 4 7 4 1 5 1
7
1 2 0 0 0 0 0 4 7 4 1 5 1
7
1 2 0 0 0 0 0 0 7 4 1 5 1
7
1 2 0 0 0 0 0 0 0 4 1 5 1
7
1 2 1 0 1 4 6 4 7 4 1 5 1
7
1 2 1 0 0 4 6 4 7 4 1 5 1
7
1 2 1 0 0 0 ...

output:

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

result:

ok 23077 lines

Test #8:

score: 0
Accepted
time: 21ms
memory: 4044kb

input:

23077
7
1 2 0 0 0 0 5 4 7 4 5 3 1
7
1 2 1 0 5 6 5 4 7 4 5 3 1
7
1 2 1 0 0 6 5 4 7 4 5 3 1
7
1 2 1 0 0 0 5 4 7 4 5 3 1
7
1 2 1 3 0 6 5 4 7 4 5 3 1
7
1 2 1 3 0 0 5 4 7 4 5 3 1
7
1 2 1 3 5 0 5 4 7 4 5 3 1
7
1 2 1 3 5 6 0 4 7 4 5 3 1
7
1 2 1 3 5 6 0 0 7 4 5 3 1
7
1 2 1 3 5 6 0 0 0 4 5 3 1
7
1 2 1 3 5 6 ...

output:

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

result:

ok 23077 lines

Test #9:

score: 0
Accepted
time: 21ms
memory: 3972kb

input:

23077
7
1 0 0 4 1 7 1 3 1 5 1 6 1
7
1 0 0 0 1 7 1 3 1 5 1 6 1
7
1 0 0 0 0 7 1 3 1 5 1 6 1
7
1 0 0 0 0 0 1 3 1 5 1 6 1
7
1 2 0 4 1 7 1 3 1 5 1 6 1
7
1 2 0 0 1 7 1 3 1 5 1 6 1
7
1 2 0 0 0 7 1 3 1 5 1 6 1
7
1 2 0 0 0 0 1 3 1 5 1 6 1
7
1 2 1 0 1 7 1 3 1 5 1 6 1
7
1 2 1 0 0 7 1 3 1 5 1 6 1
7
1 2 1 0 0 0 ...

output:

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

result:

ok 23077 lines

Test #10:

score: 0
Accepted
time: 21ms
memory: 3944kb

input:

23077
7
1 2 1 4 7 4 3 6 5 6 3 0 0
7
1 2 1 4 7 4 3 6 5 6 3 4 0
7
0 2 1 4 7 4 5 4 1 3 1 6 1
7
0 0 1 4 7 4 5 4 1 3 1 6 1
7
0 0 0 4 7 4 5 4 1 3 1 6 1
7
0 0 0 0 7 4 5 4 1 3 1 6 1
7
0 0 0 0 0 4 5 4 1 3 1 6 1
7
1 0 1 4 7 4 5 4 1 3 1 6 1
7
1 0 0 4 7 4 5 4 1 3 1 6 1
7
1 0 0 0 7 4 5 4 1 3 1 6 1
7
1 0 0 0 0 4 ...

output:

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

result:

ok 23077 lines

Test #11:

score: 0
Accepted
time: 25ms
memory: 3944kb

input:

23077
7
1 2 1 5 4 5 0 5 1 3 7 3 1
7
1 2 1 5 4 5 6 0 1 3 7 3 1
7
1 2 1 5 4 5 6 0 0 3 7 3 1
7
1 2 1 5 4 5 6 0 0 0 7 3 1
7
1 2 1 5 4 5 6 0 0 0 0 3 1
7
1 2 1 5 4 5 6 5 0 3 7 3 1
7
1 2 1 5 4 5 6 5 0 0 7 3 1
7
1 2 1 5 4 5 6 5 0 0 0 3 1
7
1 2 1 5 4 5 6 5 1 0 7 3 1
7
1 2 1 5 4 5 6 5 1 0 0 3 1
7
1 2 1 5 4 5 ...

output:

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

result:

ok 23077 lines

Test #12:

score: 0
Accepted
time: 25ms
memory: 4136kb

input:

23077
7
1 0 0 6 1 5 7 5 1 4 1 3 1
7
1 0 0 0 1 5 7 5 1 4 1 3 1
7
1 2 0 6 1 5 7 5 1 4 1 3 1
7
1 2 0 0 1 5 7 5 1 4 1 3 1
7
1 2 1 0 1 5 7 5 1 4 1 3 1
7
1 2 1 6 0 5 7 5 1 4 1 3 1
7
1 2 1 6 0 0 7 5 1 4 1 3 1
7
1 2 1 6 0 0 0 5 1 4 1 3 1
7
1 2 1 6 1 0 7 5 1 4 1 3 1
7
1 2 1 6 1 0 0 5 1 4 1 3 1
7
1 2 1 6 1 5 ...

output:

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

result:

ok 23077 lines

Test #13:

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

input:

23077
7
1 2 1 6 7 6 5 4 0 4 5 6 1
7
1 2 1 6 7 6 5 4 3 0 5 6 1
7
1 2 1 6 7 6 5 4 3 0 0 6 1
7
1 2 1 6 7 6 5 4 3 0 0 0 1
7
1 2 1 6 7 6 5 4 3 0 0 0 0
7
1 2 1 6 7 6 5 4 3 4 0 6 1
7
1 2 1 6 7 6 5 4 3 4 0 0 1
7
1 2 1 6 7 6 5 4 3 4 0 0 0
7
1 2 1 6 7 6 5 4 3 4 5 0 1
7
1 2 1 6 7 6 5 4 3 4 5 0 0
7
1 2 1 6 7 6 ...

output:

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

result:

ok 23077 lines

Test #14:

score: 0
Accepted
time: 22ms
memory: 4076kb

input:

23077
7
0 0 0 0 0 6 4 7 1 5 1 3 1
7
1 0 1 7 4 6 4 7 1 5 1 3 1
7
1 0 0 7 4 6 4 7 1 5 1 3 1
7
1 0 0 0 4 6 4 7 1 5 1 3 1
7
1 0 0 0 0 6 4 7 1 5 1 3 1
7
1 2 0 7 4 6 4 7 1 5 1 3 1
7
1 2 0 0 4 6 4 7 1 5 1 3 1
7
1 2 0 0 0 6 4 7 1 5 1 3 1
7
1 2 1 0 4 6 4 7 1 5 1 3 1
7
1 2 1 0 0 6 4 7 1 5 1 3 1
7
1 2 1 7 0 6 ...

output:

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

result:

ok 23077 lines

Test #15:

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

input:

23077
7
1 2 3 2 4 0 5 2 7 2 1 6 1
7
1 2 3 2 4 0 0 2 7 2 1 6 1
7
1 2 3 2 4 0 0 0 7 2 1 6 1
7
1 2 3 2 4 0 0 0 0 2 1 6 1
7
1 2 3 2 4 2 0 2 7 2 1 6 1
7
1 2 3 2 4 2 0 0 7 2 1 6 1
7
1 2 3 2 4 2 0 0 0 2 1 6 1
7
1 2 3 2 4 2 5 0 7 2 1 6 1
7
1 2 3 2 4 2 5 0 0 2 1 6 1
7
1 2 3 2 4 2 5 2 0 2 1 6 1
7
1 2 3 2 4 2 ...

output:

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

result:

ok 23077 lines

Test #16:

score: 0
Accepted
time: 25ms
memory: 3864kb

input:

23077
7
1 2 3 2 0 6 7 5 7 4 7 2 1
7
1 2 3 2 7 0 7 5 7 4 7 2 1
7
1 2 3 2 7 6 0 5 7 4 7 2 1
7
1 2 3 2 7 6 0 0 7 4 7 2 1
7
1 2 3 2 7 6 7 0 7 4 7 2 1
7
1 2 3 2 7 6 7 5 0 4 7 2 1
7
1 2 3 2 7 6 7 5 0 0 7 2 1
7
1 2 3 2 7 6 7 5 7 0 7 2 1
7
1 2 3 2 7 6 7 5 7 4 0 2 1
7
1 2 3 2 7 6 7 5 7 4 0 0 1
7
1 2 3 2 7 6 ...

output:

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

result:

ok 23077 lines

Test #17:

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

input:

23077
7
1 2 3 6 0 0 0 7 5 2 4 2 1
7
1 2 3 6 0 0 0 0 5 2 4 2 1
7
1 2 3 6 3 0 5 7 5 2 4 2 1
7
1 2 3 6 3 0 0 7 5 2 4 2 1
7
1 2 3 6 3 0 0 0 5 2 4 2 1
7
1 2 3 6 3 2 0 7 5 2 4 2 1
7
1 2 3 6 3 2 0 0 5 2 4 2 1
7
1 2 3 6 3 2 5 0 5 2 4 2 1
7
1 2 3 6 3 2 5 7 0 2 4 2 1
7
1 2 3 6 3 2 5 7 0 0 4 2 1
7
1 2 3 6 3 2 ...

output:

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

result:

ok 23077 lines

Test #18:

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

input:

23077
7
1 2 4 2 1 6 3 6 7 6 0 6 1
7
1 2 4 2 1 6 3 6 7 6 5 0 1
7
1 2 4 2 1 6 3 6 7 6 5 0 0
7
1 2 4 2 1 6 3 6 7 6 5 6 0
7
0 2 4 2 1 6 3 6 7 5 7 6 1
7
0 0 4 2 1 6 3 6 7 5 7 6 1
7
0 0 0 2 1 6 3 6 7 5 7 6 1
7
1 0 4 2 1 6 3 6 7 5 7 6 1
7
1 0 0 2 1 6 3 6 7 5 7 6 1
7
1 2 0 2 1 6 3 6 7 5 7 6 1
7
1 2 4 0 1 6 ...

output:

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

result:

ok 23077 lines

Test #19:

score: 0
Accepted
time: 21ms
memory: 3876kb

input:

23077
7
1 2 4 2 7 2 5 3 6 3 0 0 0
7
1 2 4 2 7 2 5 3 6 3 5 0 1
7
1 2 4 2 7 2 5 3 6 3 5 0 0
7
1 2 4 2 7 2 5 3 6 3 5 2 0
7
0 2 4 2 7 2 5 6 5 2 1 3 1
7
0 0 4 2 7 2 5 6 5 2 1 3 1
7
0 0 0 2 7 2 5 6 5 2 1 3 1
7
0 0 0 0 7 2 5 6 5 2 1 3 1
7
0 0 0 0 0 2 5 6 5 2 1 3 1
7
1 0 4 2 7 2 5 6 5 2 1 3 1
7
1 0 0 2 7 2 ...

output:

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

result:

ok 23077 lines

Test #20:

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

input:

23077
7
0 0 0 0 4 2 1 3 1 5 7 5 1
7
1 0 4 6 4 2 1 3 1 5 7 5 1
7
1 0 0 6 4 2 1 3 1 5 7 5 1
7
1 0 0 0 4 2 1 3 1 5 7 5 1
7
1 2 0 6 4 2 1 3 1 5 7 5 1
7
1 2 0 0 4 2 1 3 1 5 7 5 1
7
1 2 4 0 4 2 1 3 1 5 7 5 1
7
1 2 4 6 0 2 1 3 1 5 7 5 1
7
1 2 4 6 0 0 1 3 1 5 7 5 1
7
1 2 4 6 0 0 0 3 1 5 7 5 1
7
1 2 4 6 0 0 ...

output:

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

result:

ok 23077 lines

Test #21:

score: 0
Accepted
time: 25ms
memory: 3964kb

input:

23077
7
1 2 5 2 1 4 6 4 0 0 0 4 1
7
1 2 5 2 1 4 6 4 3 0 7 4 1
7
1 2 5 2 1 4 6 4 3 0 0 4 1
7
1 2 5 2 1 4 6 4 3 4 0 4 1
7
1 2 5 2 1 4 6 4 3 4 7 0 1
7
1 2 5 2 1 4 6 4 3 4 7 0 0
7
1 2 5 2 1 4 6 4 3 4 7 4 0
7
0 2 5 2 1 4 6 4 3 7 3 4 1
7
0 0 5 2 1 4 6 4 3 7 3 4 1
7
0 0 0 2 1 4 6 4 3 7 3 4 1
7
1 0 5 2 1 4 ...

output:

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

result:

ok 23077 lines

Test #22:

score: 0
Accepted
time: 21ms
memory: 4020kb

input:

23077
7
1 2 0 2 7 2 3 6 4 6 3 2 1
7
1 2 0 0 7 2 3 6 4 6 3 2 1
7
1 2 0 0 0 2 3 6 4 6 3 2 1
7
1 2 5 0 7 2 3 6 4 6 3 2 1
7
1 2 5 0 0 2 3 6 4 6 3 2 1
7
1 2 5 2 0 2 3 6 4 6 3 2 1
7
1 2 5 2 7 0 3 6 4 6 3 2 1
7
1 2 5 2 7 0 0 6 4 6 3 2 1
7
1 2 5 2 7 0 0 0 4 6 3 2 1
7
1 2 5 2 7 2 0 6 4 6 3 2 1
7
1 2 5 2 7 2 ...

output:

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

result:

ok 23077 lines

Test #23:

score: 0
Accepted
time: 25ms
memory: 4132kb

input:

23077
7
1 2 5 6 5 2 1 4 7 0 0 3 1
7
1 2 5 6 5 2 1 4 7 0 0 0 1
7
1 2 5 6 5 2 1 4 7 0 0 0 0
7
1 2 5 6 5 2 1 4 7 4 0 3 1
7
1 2 5 6 5 2 1 4 7 4 0 0 1
7
1 2 5 6 5 2 1 4 7 4 0 0 0
7
1 2 5 6 5 2 1 4 7 4 1 0 1
7
1 2 5 6 5 2 1 4 7 4 1 0 0
7
1 2 5 6 5 2 1 4 7 4 1 3 0
7
0 2 5 6 5 2 1 4 7 4 3 4 1
7
0 0 5 6 5 2 ...

output:

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

result:

ok 23077 lines

Test #24:

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

input:

23077
7
1 2 6 2 0 0 0 4 3 5 3 4 1
7
1 2 6 2 1 0 7 4 3 5 3 4 1
7
1 2 6 2 1 0 0 4 3 5 3 4 1
7
1 2 6 2 1 4 0 4 3 5 3 4 1
7
1 2 6 2 1 4 7 0 3 5 3 4 1
7
1 2 6 2 1 4 7 0 0 5 3 4 1
7
1 2 6 2 1 4 7 0 0 0 3 4 1
7
1 2 6 2 1 4 7 4 0 5 3 4 1
7
1 2 6 2 1 4 7 4 0 0 3 4 1
7
1 2 6 2 1 4 7 4 3 0 3 4 1
7
1 2 6 2 1 4 ...

output:

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

result:

ok 23077 lines

Test #25:

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

input:

23077
7
1 2 6 2 7 3 4 3 5 3 7 0 0
7
1 2 6 2 7 3 4 3 5 3 7 2 0
7
0 2 6 2 7 3 4 5 4 3 7 2 1
7
0 0 6 2 7 3 4 5 4 3 7 2 1
7
0 0 0 2 7 3 4 5 4 3 7 2 1
7
0 0 0 0 7 3 4 5 4 3 7 2 1
7
0 0 0 0 0 3 4 5 4 3 7 2 1
7
0 0 0 0 0 0 4 5 4 3 7 2 1
7
0 0 0 0 0 0 0 5 4 3 7 2 1
7
1 0 6 2 7 3 4 5 4 3 7 2 1
7
1 0 0 2 7 3 ...

output:

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

result:

ok 23077 lines

Test #26:

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

input:

23077
7
1 2 6 5 6 3 6 4 7 0 0 2 1
7
1 2 6 5 6 3 6 4 7 0 0 0 1
7
1 2 6 5 6 3 6 4 7 0 0 0 0
7
1 2 6 5 6 3 6 4 7 4 0 2 1
7
1 2 6 5 6 3 6 4 7 4 0 0 1
7
1 2 6 5 6 3 6 4 7 4 0 0 0
7
1 2 6 5 6 3 6 4 7 4 6 0 1
7
1 2 6 5 6 3 6 4 7 4 6 0 0
7
1 2 6 5 6 3 6 4 7 4 6 2 0
7
0 2 6 5 6 3 6 7 6 2 1 4 1
7
0 0 6 5 6 3 ...

output:

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

result:

ok 23077 lines

Test #27:

score: 0
Accepted
time: 25ms
memory: 3972kb

input:

23077
7
1 2 7 2 1 6 0 0 0 0 1 4 1
7
1 2 7 2 1 6 1 0 1 5 1 4 1
7
1 2 7 2 1 6 1 0 0 5 1 4 1
7
1 2 7 2 1 6 1 0 0 0 1 4 1
7
1 2 7 2 1 6 1 3 0 5 1 4 1
7
1 2 7 2 1 6 1 3 0 0 1 4 1
7
1 2 7 2 1 6 1 3 1 0 1 4 1
7
1 2 7 2 1 6 1 3 1 5 0 4 1
7
1 2 7 2 1 6 1 3 1 5 0 0 1
7
1 2 7 2 1 6 1 3 1 5 0 0 0
7
1 2 7 2 1 6 ...

output:

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

result:

ok 23077 lines

Test #28:

score: 0
Accepted
time: 21ms
memory: 4012kb

input:

23077
7
0 2 7 3 7 2 5 4 5 6 5 2 1
7
0 0 7 3 7 2 5 4 5 6 5 2 1
7
0 0 0 3 7 2 5 4 5 6 5 2 1
7
1 0 7 3 7 2 5 4 5 6 5 2 1
7
1 0 0 3 7 2 5 4 5 6 5 2 1
7
1 2 0 3 7 2 5 4 5 6 5 2 1
7
1 2 7 0 7 2 5 4 5 6 5 2 1
7
1 2 7 3 0 2 5 4 5 6 5 2 1
7
1 2 7 3 0 0 5 4 5 6 5 2 1
7
1 2 7 3 0 0 0 4 5 6 5 2 1
7
1 2 7 3 7 0 ...

output:

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

result:

ok 23077 lines

Test #29:

score: -100
Runtime Error

input:

11941
7
1 2 7 5 4 3 4 5 0 0 0 0 0
7
1 2 7 5 4 3 4 5 7 0 1 6 1
7
1 2 7 5 4 3 4 5 7 0 0 6 1
7
1 2 7 5 4 3 4 5 7 0 0 0 1
7
1 2 7 5 4 3 4 5 7 0 0 0 0
7
1 2 7 5 4 3 4 5 7 2 0 6 1
7
1 2 7 5 4 3 4 5 7 2 0 0 1
7
1 2 7 5 4 3 4 5 7 2 0 0 0
7
1 2 7 5 4 3 4 5 7 2 1 0 1
7
1 2 7 5 4 3 4 5 7 2 1 0 0
7
1 2 7 5 4 3 ...

output:

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

result: