QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742049#9432. PermutationHuluoboAC ✓307ms3892kbC++141.7kb2024-11-13 15:43:032024-11-13 15:43:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 296ms
memory: 3588kb

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: 3584kb

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

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: 3636kb

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: 3764kb

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: 3756kb

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: 0ms
memory: 3784kb

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: 3552kb

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: 0ms
memory: 3768kb

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: 3584kb

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: 0ms
memory: 3588kb

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: 3800kb

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: 3504kb

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: 3700kb

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: 290ms
memory: 3692kb

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: 283ms
memory: 3680kb

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: 268ms
memory: 3572kb

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: 3512kb

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: 285ms
memory: 3684kb

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: 283ms
memory: 3560kb

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: 262ms
memory: 3676kb

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: 283ms
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: 285ms
memory: 3892kb

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: 280ms
memory: 3704kb

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: 288ms
memory: 3648kb

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: 275ms
memory: 3572kb

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: 283ms
memory: 3564kb

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: 284ms
memory: 3684kb

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: 287ms
memory: 3856kb

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: 297ms
memory: 3688kb

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: 282ms
memory: 3644kb

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: 289ms
memory: 3672kb

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: 275ms
memory: 3684kb

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: 281ms
memory: 3672kb

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: 279ms
memory: 3828kb

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: 272ms
memory: 3672kb

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: 257ms
memory: 3564kb

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: 307ms
memory: 3648kb

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