QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#599495#9432. Permutationucup-team3612#AC ✓250ms4488kbC++232.7kb2024-09-29 05:49:312024-09-29 05:49:32

詳細信息

Test #1:

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

input:

5
0
1
2
2
0
2

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 235ms
memory: 4292kb

input:

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

output:

0 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 9...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
2
0
0
0
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
0
2
0
1
0
0
0
2
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 240ms
memory: 4276kb

input:

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

output:

0 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 3...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 220ms
memory: 4276kb

input:

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

output:

0 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 201 20...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 201ms
memory: 4280kb

input:

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

output:

0 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 16...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 225ms
memory: 4332kb

input:

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

output:

0 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 35...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 233ms
memory: 4228kb

input:

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

output:

0 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 1...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 8...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 128 12...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 3...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 241ms
memory: 4444kb

input:

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

output:

0 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 617 61...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 228ms
memory: 4224kb

input:

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

output:

0 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 38...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 339 33...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 227ms
memory: 4208kb

input:

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

output:

0 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 3...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 239ms
memory: 4224kb

input:

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

output:

0 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 5...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 250ms
memory: 4352kb

input:

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

output:

0 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 693 69...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 224ms
memory: 4280kb

input:

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

output:

0 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 48...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 239ms
memory: 4324kb

input:

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

output:

0 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 7...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 216ms
memory: 4228kb

input:

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

output:

0 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 13...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 241ms
memory: 4284kb

input:

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

output:

0 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 26...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 224ms
memory: 4292kb

input:

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

output:

0 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 52...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 9...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 229ms
memory: 4288kb

input:

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

output:

0 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 9...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 5...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 238ms
memory: 4200kb

input:

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

output:

0 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 335 33...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 511 51...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed