QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742039#9432. Permutationxcx0902AC ✓309ms3904kbC++141.7kb2024-11-13 15:41:252024-11-13 15:41:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
0
2
0
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
0
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
2
0
0
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
2
0
1
2
0
0
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

8
0
0
2
2
0
0
2
0
0
2
2
2

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 281ms
memory: 3852kb

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 282ms
memory: 3664kb

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 291ms
memory: 3888kb

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 303ms
memory: 3604kb

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 305ms
memory: 3620kb

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 291ms
memory: 3600kb

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 292ms
memory: 3700kb

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 264ms
memory: 3676kb

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 306ms
memory: 3612kb

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 309ms
memory: 3888kb

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 2...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 127 12...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed