QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#596140#9432. Permutationucup-team3807#AC ✓279ms4164kbC++232.5kb2024-09-28 15:12:502024-09-28 15:12:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2
0
1
1
0
1
1
2
2
2

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 251ms
memory: 4156kb

input:

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

output:

0 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 8...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0
0

output:

0 1 2
0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
2
0
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
0
1
1
0
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
1
0
2
1
1
2
0
1
0
2
1
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

0 14 14 14 14 14 14 14 12 12 12 12 12 12 12 12
0 6 6 6 6 6 6 6 11 11 11 11 11 11 11 11
0 14 14 14 14 14 14 14 9 9 9 9 9 9 9 9
0 10 10 10 10 10 10 10 10 5 5 5 5 5 5 5
0 13 13 13 13 13 13 13 13 15 15 15 15 15 15 15
0 9 9 9 9 9 9 9 9 11 11 11 11 11 11 11
0 12 12 12 12 12 12 12 12 1 1 1 1 1 1 1
0 2 2 2 ...

result:

ok Accepted

Test #17:

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

input:

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

output:

0 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 318 31...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 251ms
memory: 3816kb

input:

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

output:

0 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 12...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 266ms
memory: 4156kb

input:

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

output:

0 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 643 64...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 257ms
memory: 4164kb

input:

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

output:

0 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 40...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 253ms
memory: 3872kb

input:

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

output:

0 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 270 27...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 391 39...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 253ms
memory: 3872kb

input:

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

output:

0 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 826 82...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 257ms
memory: 4128kb

input:

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

output:

0 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 877 87...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 2...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 251ms
memory: 4128kb

input:

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

output:

0 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 17...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 96...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 5...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 59...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 234ms
memory: 4124kb

input:

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

output:

0 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 475 47...

result:

ok Accepted

Test #31:

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

input:

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

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 #32:

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

input:

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

output:

0 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 65...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 265ms
memory: 4128kb

input:

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

output:

0 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 297 29...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 70...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 737 73...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 490 49...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 120 12...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 609 60...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 274ms
memory: 4152kb

input:

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

output:

0 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 19...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 396 39...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 437 43...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed