QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#595792#9432. Permutationucup-team4366#AC ✓278ms4156kbC++142.4kb2024-09-28 14:28:262024-09-28 14:28:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
1
0
1
0
2

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 267ms
memory: 3892kb

input:

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

output:

0 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 496 49...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
1
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
1
0
2
1
0
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
2
1
1
1
0
0
0
1
2

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

0 5 5 5 5 2 2 2 2 
0 6 6 6 6 8 8 8 8 
0 3 3 3 3 1 1 1 1 
0 7 7 7 7 4 4 4 4 
0 6 6 6 6 3 3 3 3 
0 2 2 3 3 3 3 3 3 
0 1 1 7 7 7 7 7 7 
0 7 3 3 3 3 3 3 3 
0 2 2 2 1 1 1 1 1 
0 4 4 4 4 4 4 5 5 
0 8 8 8 8 8 8 6 6 
0 5 5 5 5 5 6 6 6 
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: 0ms
memory: 3824kb

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 244ms
memory: 4120kb

input:

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

output:

0 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 32...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 818 81...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 5...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 576 57...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 364 36...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 905 90...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 244ms
memory: 3868kb

input:

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

output:

0 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 268 26...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 21...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 263ms
memory: 3892kb

input:

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

output:

0 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 735 73...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 745 74...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 934 93...

result:

ok Accepted

Test #28:

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

input:

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

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

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

input:

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

output:

0 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 900 90...

result:

ok Accepted

Test #30:

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

input:

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

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

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

input:

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

output:

0 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 244 24...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 322 32...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 91...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 345 34...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 242ms
memory: 4004kb

input:

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

output:

0 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 401 40...

result:

ok Accepted

Test #36:

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

input:

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

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

score: 0
Accepted
time: 242ms
memory: 4148kb

input:

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

output:

0 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 4...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 59...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 2...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 407 40...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 30...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed