QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#599303#9432. Permutationucup-team3188#AC ✓319ms3976kbC++204.8kb2024-09-29 03:14:012024-09-29 03:14:02

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3924kb

input:

5
2
0
1
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

1000
0
2
0
1
1
1
1
1
0
1
0
1
0
0
1
2
0
1
1
2
2
1
1
2
1
2
1
1
1
0
2
0
1
1
1
1
1
2
0
1
0
1
1
1
2
2
1
2
1
1
1
2
1
1
1
1
0
1
0
1
0
1
2
1
1
2
0
1
0
1
0
2
1
0
2
1
2
0
1
2
1
0
2
2
1
1
0
2
1
0
0
2
1
0
1
2
2
1
2
1
1
0
2
1
1
2
2
2
2
2
2
1
1
0
1
0
1
1
1
0
0
0
1
2
0
1
2
2
0
1
2
1
1
2
1
1
2
0
1
2
1
0
1
2
2
1
1
0...

output:

0 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 47...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
0

output:

0 1 2 2
0 2 2 1
1 3 1 2

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
2

output:

0 3 3 1 1
0 4 4 2 2
0 1 1 1 2
0 3 4 3 3
1 3 4 2 1

result:

ok Accepted

Test #7:

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

input:

6
0
2
0
1
2
1
0

output:

0 6 6 6 3 3 3
0 4 4 4 1 1 1
0 5 5 5 2 2 2
0 6 6 6 6 5 5
0 6 6 6 6 6 5
0 4 2 2 4 4 4
0 2 2 4 2 2 2
1 3 4 2 1 6 5

result:

ok Accepted

Test #8:

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

input:

7
2
2
2
0
2
2
2
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

8
0
2
1
0
1
0
0
0
2
0
0
2

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

10
1
0
1
2
2
0
1
2
0
2
2
0
0
1
2
2

output:

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

result:

ok Accepted

Test #12:

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

input:

11
1
1
0
1
2
0
0
1
2
0
0
0
2
0
1
1
0
2
0

output:

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

result:

ok Accepted

Test #13:

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

input:

12
2
0
1
2
1
0
0
2
1
0
2
0
2
2
0
2
0
1
2
2
2

output:

0 10 10 10 10 10 10 11 11 11 11 11 11
0 4 4 4 4 4 4 3 3 3 3 3 3
0 7 7 7 7 7 7 5 5 5 5 5 5
0 7 7 7 7 7 7 6 6 6 6 6 6
0 8 8 8 8 8 8 2 2 2 2 2 2
0 8 8 8 8 8 8 9 9 9 9 9 9
0 12 12 12 12 12 12 1 1 1 1 1 1
0 4 4 4 4 4 4 4 4 4 6 6 6
0 4 4 4 4 4 4 8 8 8 2 2 2
0 4 4 4 4 4 4 8 8 8 11 11 11
0 2 2 2 2 2 2 2 2 2...

result:

ok Accepted

Test #14:

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

input:

13
1
1
1
0
0
0
1
2
1
1
0
2
2
0
0
0
2
2
0
1
0
1
2
1
0

output:

0 6 6 6 6 6 6 11 11 11 11 11 11 11
0 6 6 6 6 6 6 8 8 8 8 8 8 8
0 6 6 6 6 6 6 3 3 3 3 3 3 3
0 6 6 6 6 6 6 1 1 1 1 1 1 1
0 12 12 12 12 12 12 7 7 7 7 7 7 7
0 2 2 2 2 2 2 10 10 10 10 10 10 10
0 9 9 9 9 9 9 13 13 13 13 13 13 13
0 5 5 5 5 5 5 4 4 4 4 4 4 4
0 6 6 6 6 6 6 6 6 6 2 2 2 2
0 6 6 6 6 6 6 6 6 6 8...

result:

ok Accepted

Test #15:

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

input:

14
1
1
1
2
2
0
1
0
2
1
0
0
1
2
0
2
2
0
0
1
0
2
2
2
0
2
2
2

output:

0 13 13 13 13 13 13 13 1 1 1 1 1 1 1
0 13 13 13 13 13 13 13 10 10 10 10 10 10 10
0 13 13 13 13 13 13 13 4 4 4 4 4 4 4
0 13 13 13 13 13 13 13 11 11 11 11 11 11 11
0 9 9 9 9 9 9 9 5 5 5 5 5 5 5
0 6 6 6 6 6 6 6 7 7 7 7 7 7 7
0 12 12 12 12 12 12 12 3 3 3 3 3 3 3
0 2 2 2 2 2 2 2 14 14 14 14 14 14 14
0 11...

result:

ok Accepted

Test #16:

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

input:

15
2
0
1
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
1
1
0
2
2
0
0
0
0
2

output:

0 9 9 9 9 9 9 9 14 14 14 14 14 14 14 14
0 3 3 3 3 3 3 3 7 7 7 7 7 7 7 7
0 15 15 15 15 15 15 15 10 10 10 10 10 10 10 10
0 15 15 15 15 15 15 15 4 4 4 4 4 4 4 4
0 15 15 15 15 15 15 15 2 2 2 2 2 2 2 2
0 1 1 1 1 1 1 1 5 5 5 5 5 5 5 5
0 13 13 13 13 13 13 13 11 11 11 11 11 11 11 11
0 8 8 8 8 8 8 8 8 8 8 8 ...

result:

ok Accepted

Test #17:

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

input:

975
0
1
0
0
0
2
1
2
1
0
1
0
2
2
2
2
0
0
2
1
1
1
1
0
2
2
2
2
2
1
1
1
1
1
2
2
0
0
2
2
1
0
0
1
2
1
1
1
1
1
1
2
2
1
1
2
1
1
1
0
2
2
1
0
0
1
1
1
1
0
0
0
2
1
1
1
0
1
0
1
0
2
0
1
1
1
1
2
0
1
1
2
1
1
0
0
0
0
1
1
1
1
1
0
2
0
0
1
2
1
1
2
2
0
0
2
1
1
1
2
2
2
1
0
1
1
0
1
1
1
0
1
2
0
0
1
1
2
1
1
0
2
2
0
2
0
0
1
...

output:

0 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 9...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 249ms
memory: 3740kb

input:

976
2
1
1
1
2
1
2
1
1
0
1
1
2
0
2
2
0
1
1
1
2
2
1
0
2
0
1
2
0
1
1
1
1
1
0
1
2
2
1
0
2
0
1
1
1
1
1
1
1
1
1
2
1
2
0
1
1
1
0
0
0
1
2
1
1
1
2
1
1
0
2
1
0
1
0
1
2
0
0
0
1
1
0
0
0
2
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
2
1
0
2
1
1
1
1
0
1
2
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0
2
1
0
1
1
0
1
2
1
1
1
0
1
2
...

output:

0 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 76...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 260ms
memory: 3724kb

input:

977
0
0
1
1
2
1
1
1
2
2
1
0
1
2
1
0
0
2
1
1
0
1
2
1
1
1
0
1
1
0
2
1
1
0
1
2
1
1
1
2
1
1
0
1
0
2
1
2
1
2
2
0
1
0
1
2
1
2
0
0
2
2
1
0
2
1
1
0
1
1
1
0
1
2
1
1
1
2
1
1
1
2
2
2
1
1
1
0
2
1
0
1
1
1
2
0
1
2
1
1
0
1
0
0
0
1
1
1
1
2
1
2
1
1
1
1
2
1
0
0
2
0
2
2
1
1
1
1
1
2
2
0
2
1
0
2
0
1
1
0
0
2
1
0
2
1
0
2
...

output:

0 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 880 88...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 284ms
memory: 3704kb

input:

978
0
1
2
1
1
1
2
0
1
0
1
1
2
2
1
1
0
1
2
1
1
1
2
1
0
0
1
1
2
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
2
1
1
1
0
0
1
0
1
0
1
0
1
1
1
0
2
1
1
1
1
1
2
1
1
2
0
0
2
0
2
1
2
1
0
1
0
1
1
2
1
1
0
1
1
2
1
0
2
1
0
1
1
1
2
1
1
1
1
1
1
2
1
1
0
2
1
1
1
1
2
2
2
1
1
0
2
2
1
1
1
0
0
0
1
1
1
0
1
1
1
2
1
1
0
1
2
2
0
0
1
0
2
...

output:

0 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 328 32...

result:

ok Accepted

Test #21:

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

input:

979
1
1
1
1
1
2
0
1
0
1
2
1
1
0
2
1
1
2
0
1
0
1
2
2
0
0
1
2
0
0
1
0
1
0
0
1
1
2
2
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
2
0
0
1
1
1
0
1
0
0
1
0
1
1
2
1
0
2
0
2
0
2
1
0
1
2
0
1
1
1
2
0
1
0
2
2
1
2
1
0
0
1
1
2
2
0
2
2
0
0
1
1
1
1
1
1
2
0
0
1
2
2
1
0
0
0
1
1
1
1
1
1
2
1
1
0
0
1
1
1
2
0
1
2
1
1
0
1
1
...

output:

0 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 77...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 278ms
memory: 3724kb

input:

980
2
1
0
2
1
1
0
2
2
2
2
1
1
0
0
1
1
0
1
0
2
1
2
1
1
2
2
1
1
2
0
1
0
1
1
0
2
1
1
1
1
2
1
0
0
0
2
0
1
1
0
0
1
2
0
2
1
1
1
1
0
1
1
1
1
1
0
1
0
0
2
2
0
2
1
1
0
1
1
1
0
1
1
1
1
1
1
2
1
1
1
2
0
0
0
1
2
1
1
1
0
2
1
1
1
1
0
1
2
1
1
1
1
1
1
0
2
2
1
0
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
0
1
1
2
1
2
1
1
1
0
2
1
...

output:

0 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 191 19...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 298ms
memory: 3800kb

input:

981
1
2
1
0
1
2
0
1
1
1
1
2
0
2
1
1
2
1
0
1
1
0
1
1
0
1
1
2
1
1
1
0
1
0
0
1
1
1
0
0
1
2
1
2
1
1
1
1
1
1
2
2
2
1
1
2
1
2
0
2
0
2
1
2
2
1
2
1
0
1
1
2
1
2
1
1
0
1
1
1
0
0
1
1
1
1
0
2
1
0
0
1
1
1
0
0
1
2
0
0
1
0
0
2
1
1
0
2
1
0
1
1
0
2
1
1
1
0
1
2
2
0
0
2
1
2
1
0
1
2
0
2
1
1
1
0
0
1
1
1
1
0
0
2
0
1
1
1
...

output:

0 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 62...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 231ms
memory: 3732kb

input:

982
2
1
2
1
1
1
1
1
1
1
2
2
0
1
0
2
0
2
1
0
0
1
2
2
0
2
1
2
2
2
1
1
1
1
0
2
2
0
2
0
1
2
2
1
2
1
2
0
0
1
1
2
0
2
1
1
2
1
1
1
1
2
0
2
1
1
2
2
2
1
2
0
2
2
1
1
1
0
1
2
1
0
0
1
2
1
0
1
1
0
1
2
2
1
1
2
0
1
2
0
2
1
2
0
2
1
1
1
0
0
0
0
1
2
0
0
1
0
1
1
2
0
1
2
0
2
2
1
2
0
0
2
0
1
1
1
1
1
1
1
1
0
0
2
2
1
0
1
...

output:

0 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 482 48...

result:

ok Accepted

Test #25:

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

input:

983
1
2
0
1
0
1
1
1
1
1
2
1
1
2
2
2
1
0
1
2
1
0
1
0
0
1
0
1
1
2
0
2
2
1
2
0
1
1
1
0
1
1
2
1
0
2
1
1
1
0
2
1
2
1
1
2
2
1
0
2
0
2
1
2
1
1
1
2
2
1
0
2
2
1
1
0
1
1
2
1
2
1
1
2
2
0
1
2
1
1
2
1
0
1
0
0
1
1
1
1
1
1
0
1
2
1
1
0
1
1
1
1
1
0
1
2
2
2
2
0
2
2
1
1
0
0
0
2
0
1
1
2
1
0
2
2
0
2
2
0
1
1
2
1
1
1
1
0
...

output:

0 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 298 29...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 296ms
memory: 3672kb

input:

984
0
1
0
1
1
0
1
2
1
1
1
1
0
0
2
2
2
1
0
1
1
1
2
1
1
2
2
1
1
0
0
2
1
2
2
1
0
1
1
1
1
2
1
0
2
1
1
0
0
1
1
0
1
1
1
1
0
2
1
0
2
1
2
1
1
0
2
0
0
1
1
1
1
1
1
2
1
2
1
0
0
1
0
2
2
1
2
1
1
2
1
1
0
1
1
1
1
2
1
2
2
0
1
1
0
2
0
0
2
2
1
2
0
0
0
0
0
1
1
0
1
1
0
2
1
1
0
2
1
1
2
2
1
0
1
1
1
0
1
1
1
1
1
2
0
0
0
0
...

output:

0 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 3...

result:

ok Accepted

Test #27:

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

input:

985
1
2
0
0
0
1
0
2
1
0
2
0
1
1
0
1
0
1
1
1
2
2
2
0
1
2
1
1
1
2
1
0
2
2
1
1
1
1
0
0
1
1
2
0
1
1
1
1
1
0
1
2
1
1
2
0
1
1
2
1
1
1
2
0
2
2
0
1
0
1
1
1
1
1
0
1
1
0
2
1
0
1
0
0
1
1
2
1
2
1
0
1
2
2
1
1
0
2
0
1
1
1
1
1
1
0
2
2
2
2
2
0
1
1
1
1
2
0
1
0
0
1
1
1
1
1
2
0
1
1
1
1
2
2
0
2
1
0
0
0
1
1
0
1
0
1
0
1
...

output:

0 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 785 78...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 278ms
memory: 3732kb

input:

986
1
2
1
1
2
2
1
1
1
1
0
2
1
1
2
1
0
0
1
1
1
1
1
2
1
1
0
0
0
0
1
0
2
1
1
2
1
1
0
0
1
0
1
1
2
0
0
1
1
1
1
2
1
0
2
2
1
1
1
1
1
1
1
0
0
2
1
1
2
2
1
0
1
0
1
1
2
1
1
2
2
1
2
0
1
0
1
1
2
0
1
1
1
0
1
1
1
1
0
2
2
0
0
1
2
1
1
2
1
1
2
0
2
0
0
1
1
0
0
1
2
1
1
1
1
1
1
2
2
1
1
0
1
0
0
2
0
2
2
1
0
1
1
0
1
1
2
0
...

output:

0 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 667 66...

result:

ok Accepted

Test #29:

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

input:

987
0
1
0
0
2
1
2
1
0
2
0
0
1
2
0
1
1
0
2
2
0
1
1
1
2
1
0
1
1
0
0
2
1
1
1
2
1
0
1
0
1
1
1
1
0
2
2
2
0
1
1
1
0
1
1
1
2
1
0
2
1
1
2
0
1
0
0
1
0
0
1
1
1
1
1
1
0
1
2
0
1
0
1
2
2
2
0
2
0
0
0
2
2
2
1
1
2
1
2
0
2
0
1
1
1
1
0
1
1
1
1
1
2
2
1
0
1
1
1
0
1
2
1
1
1
1
0
1
0
0
2
1
1
1
1
2
1
1
1
1
1
0
0
0
2
1
1
0
...

output:

0 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 565 56...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 310ms
memory: 3672kb

input:

988
2
1
2
0
1
1
2
0
1
1
1
2
1
0
1
1
0
2
1
2
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
2
1
1
2
2
1
1
1
1
2
2
1
0
0
1
2
2
0
1
0
2
1
1
1
2
1
2
2
2
1
0
1
0
1
0
2
2
0
2
2
0
2
1
1
1
1
0
1
0
2
0
1
2
0
0
1
0
1
0
1
1
2
0
1
2
0
1
2
1
2
1
1
2
1
0
1
1
1
1
0
0
2
2
0
1
1
1
2
1
1
2
1
1
0
2
1
1
1
1
1
2
1
2
1
2
0
2
1
1
1
1
1
2
...

output:

0 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 69...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 295ms
memory: 3668kb

input:

989
1
0
1
0
2
1
0
0
2
0
1
0
1
1
1
0
1
2
0
2
1
2
1
1
1
1
0
1
1
1
0
2
1
0
1
0
1
0
0
1
1
2
2
1
0
0
1
1
1
1
2
1
1
2
0
2
1
2
0
1
1
0
1
1
1
2
2
1
1
2
0
2
1
1
0
2
0
0
1
2
0
2
0
2
1
0
0
1
0
1
1
2
2
1
0
1
0
2
2
1
1
0
1
2
2
0
1
1
1
2
1
1
1
0
2
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
2
1
0
0
1
2
2
2
1
0
1
2
1
1
2
1
...

output:

0 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 606 60...

result:

ok Accepted

Test #32:

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

input:

990
2
0
0
0
1
1
2
2
1
1
1
0
1
1
0
2
2
2
0
1
2
0
2
1
0
0
0
0
2
1
1
0
0
0
1
2
1
1
1
1
1
1
2
1
1
1
1
2
0
0
2
0
0
2
0
2
1
1
2
1
1
1
2
0
1
0
1
1
1
2
0
0
2
0
2
1
0
2
1
1
1
0
1
1
0
2
2
1
1
0
1
1
0
1
0
1
1
2
1
2
1
1
0
0
2
2
0
1
0
1
0
1
2
1
1
2
0
0
2
1
2
0
1
1
1
0
2
1
1
1
1
2
1
2
0
0
2
0
0
0
0
0
1
1
1
1
1
1
...

output:

0 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 2...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 272ms
memory: 3900kb

input:

991
2
2
0
2
1
1
0
1
1
2
1
2
2
1
2
1
1
0
1
0
0
0
2
2
2
2
1
1
2
2
0
1
1
2
0
1
0
1
1
1
2
1
1
1
0
0
1
2
1
1
2
1
1
2
1
0
2
1
2
1
2
2
0
2
1
0
1
1
1
0
1
0
2
0
1
2
1
1
2
0
2
1
1
0
0
0
0
1
0
0
2
2
2
0
2
1
1
0
1
1
2
1
1
2
0
2
1
2
0
1
2
2
1
1
1
1
1
0
0
2
2
2
0
2
0
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
0
1
0
2
1
1
0
...

output:

0 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 578 57...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 319ms
memory: 3768kb

input:

992
2
2
1
0
1
1
0
1
1
0
2
0
0
0
1
0
1
0
0
0
1
0
1
2
2
1
1
1
2
2
1
1
0
2
1
1
0
1
0
1
2
2
0
1
2
2
0
1
2
2
0
1
1
1
1
1
0
2
1
0
1
1
1
2
0
1
1
2
1
1
1
1
2
0
1
1
1
1
0
0
1
1
1
2
1
2
0
1
2
1
0
1
1
0
1
0
2
1
0
2
1
2
1
1
2
1
1
2
1
1
1
2
1
1
1
2
0
0
1
1
2
2
1
1
2
1
2
2
0
0
1
1
1
2
1
2
1
1
1
0
1
2
1
0
1
0
1
0
...

output:

0 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 15...

result:

ok Accepted

Test #35:

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

input:

993
0
0
1
0
0
0
1
1
0
0
2
0
2
0
1
2
1
1
2
0
0
1
0
0
1
2
0
1
0
1
0
2
1
2
1
2
2
1
1
2
0
1
0
0
1
1
1
1
0
1
1
1
1
2
1
1
2
1
0
1
0
1
0
0
1
1
1
0
2
1
1
1
2
0
0
1
1
2
0
2
1
0
1
2
2
1
0
2
0
1
1
1
2
2
0
2
0
2
0
1
1
1
0
1
1
0
1
1
1
2
0
2
2
0
2
1
1
1
1
1
1
1
1
1
1
1
2
0
2
0
0
2
1
1
0
1
2
0
0
1
1
1
0
2
2
1
1
2
...

output:

0 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 47...

result:

ok Accepted

Test #36:

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

input:

994
0
2
1
1
1
1
1
1
1
0
1
0
2
1
1
1
2
1
0
1
1
1
1
2
2
1
1
1
2
1
0
1
1
1
2
1
1
0
0
1
1
1
1
1
2
1
0
1
1
0
1
1
1
0
1
0
1
0
1
2
2
1
2
0
0
2
0
0
2
2
0
0
1
0
0
1
1
1
1
2
1
1
1
0
1
1
1
0
1
0
1
2
0
1
2
1
2
0
1
1
0
1
0
1
1
0
1
1
2
1
2
0
1
0
2
1
1
0
0
1
1
2
0
2
2
0
1
0
0
2
1
2
0
0
1
1
2
2
1
2
1
1
1
0
1
0
1
1
...

output:

0 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 70...

result:

ok Accepted

Test #37:

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

input:

995
2
0
1
2
2
1
0
1
0
1
2
1
2
1
1
2
1
1
1
2
0
1
1
0
1
2
0
2
2
2
1
1
2
0
0
1
0
1
2
1
2
2
2
0
2
0
2
0
0
1
0
2
1
1
2
1
2
1
1
1
0
0
1
2
0
0
0
0
2
2
1
2
0
2
1
2
1
2
1
1
1
0
0
1
2
2
0
1
0
1
1
1
1
1
1
2
1
1
2
1
2
2
1
1
2
0
0
1
1
1
2
1
1
1
0
1
1
1
1
1
2
2
0
1
1
1
1
1
1
1
1
1
2
1
1
0
2
1
1
0
0
0
1
1
0
0
2
1
...

output:

0 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 660 66...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 268ms
memory: 3800kb

input:

996
1
1
1
1
2
1
1
1
1
0
0
1
2
2
2
2
1
1
1
0
0
1
0
1
1
1
2
0
0
2
1
0
1
0
1
1
0
0
1
2
1
1
1
1
0
0
1
2
0
1
1
1
0
0
1
1
2
0
0
1
0
0
1
2
2
1
2
1
2
2
0
2
0
2
0
1
0
2
1
1
1
0
2
0
0
2
0
0
2
1
1
2
2
1
0
2
1
1
2
1
2
1
1
2
1
0
1
0
0
0
1
2
0
2
0
2
1
1
1
1
2
2
0
2
1
1
1
1
1
1
1
1
1
1
1
2
0
0
2
1
1
0
0
1
1
0
0
1
...

output:

0 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 758 75...

result:

ok Accepted

Test #39:

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

input:

997
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
2
1
2
1
0
1
2
1
2
1
1
1
0
1
1
2
2
1
2
2
0
0
2
1
2
1
2
1
1
1
0
1
0
1
0
1
0
1
1
1
2
0
0
1
1
1
1
1
2
1
1
0
0
2
0
1
0
1
1
1
2
1
1
1
2
0
1
2
1
1
2
1
1
2
2
2
1
1
1
2
1
1
1
1
1
1
1
2
0
1
1
1
0
1
2
0
1
0
1
2
1
1
1
1
0
1
2
1
1
2
0
1
0
1
1
2
0
0
0
1
1
1
1
1
2
2
1
1
0
0
1
...

output:

0 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 869 86...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 275ms
memory: 3800kb

input:

998
0
1
1
0
2
1
1
1
1
1
2
2
1
1
1
1
1
0
2
2
1
2
2
2
2
2
1
1
0
1
0
0
0
2
2
2
0
2
1
0
1
0
0
0
2
1
0
1
0
1
0
2
2
0
0
2
1
1
2
1
0
1
0
1
0
0
0
2
0
2
0
0
1
1
2
0
0
0
2
1
0
2
0
2
1
1
1
1
0
1
0
0
0
1
1
2
2
2
0
2
2
0
2
2
2
0
1
1
2
0
0
0
1
1
1
0
1
1
1
2
2
0
1
1
0
2
1
2
1
2
1
0
1
2
1
0
2
0
2
2
2
0
1
2
0
1
1
0
...

output:

0 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 569 56...

result:

ok Accepted

Test #41:

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

input:

999
0
1
2
2
2
1
1
2
1
1
2
1
0
0
0
2
0
1
1
1
1
2
1
1
2
2
0
1
1
1
0
2
1
1
2
0
1
1
0
1
2
0
2
0
1
0
2
1
1
1
1
1
2
2
1
1
0
2
1
2
1
1
1
0
2
0
2
1
0
1
1
1
0
1
2
2
2
1
1
2
2
2
2
0
2
0
2
2
0
1
0
0
0
1
0
2
2
1
1
0
2
0
2
1
2
2
0
0
2
2
1
0
1
2
1
1
0
0
1
1
2
2
0
0
1
1
0
2
2
1
1
1
2
1
2
1
0
1
1
1
2
0
1
0
2
1
1
2
...

output:

0 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 803 80...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed