QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741351#9432. PermutationHuluoboAC ✓322ms3856kbC++142.1kb2024-11-13 14:10:012024-11-13 14:10:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
1
1
2
2
1
0
2

output:

0 5 5 5 1 1 
0 3 3 3 4 4 
0 4 4 4 2 2 
0 2 2 2 1 1 
0 4 4 2 2 2 
0 3 3 4 4 4 
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: 311ms
memory: 3640kb

input:

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

output:

0 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 19...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
1
1
2
1
0
0
0
1
2

output:

0 2 2 2 1 1 1 
0 6 6 6 5 5 5 
0 3 3 3 4 4 4 
0 4 4 4 5 5 5 
0 4 4 3 3 3 3 
0 2 2 3 3 3 3 
0 4 3 3 3 3 3 
0 5 5 5 5 5 1 
0 6 6 6 6 6 1 
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: 3784kb

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

0 2 2 2 2 2 3 3 3 3 3 
0 4 4 4 4 4 1 1 1 1 1 
0 7 7 7 7 7 6 6 6 6 6 
0 8 8 8 8 8 10 10 10 10 10 
0 5 5 5 5 5 9 9 9 9 9 
0 3 3 3 7 7 7 7 7 7 7 
0 1 1 1 10 10 10 10 10 10 10 
0 7 7 7 9 9 9 9 9 9 9 
0 3 3 10 10 10 10 10 10 10 10 
0 7 7 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 6 ...

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 287ms
memory: 3556kb

input:

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

output:

0 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 135 13...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 316ms
memory: 3516kb

input:

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

output:

0 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 247 24...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 370 37...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 18...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 81...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 27...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 287ms
memory: 3848kb

input:

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

output:

0 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 922 92...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 295ms
memory: 3576kb

input:

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

output:

0 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 424 42...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 791 79...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 240 24...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 69...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 304ms
memory: 3516kb

input:

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

output:

0 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 747 74...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 429 42...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 505 50...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 836 83...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 351 35...

result:

ok Accepted

Test #33:

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

input:

991
0
2
2
2
2
2
0
2
2
1
0
1
0
0
1
1
2
1
0
1
1
0
1
2
0
1
1
1
1
1
1
2
1
1
1
2
0
1
0
1
2
2
1
1
1
2
1
0
1
2
1
1
0
1
2
1
1
2
1
1
0
1
1
1
2
1
2
1
1
1
2
1
0
2
2
1
2
0
0
0
0
1
0
2
2
0
1
1
0
1
1
2
2
0
1
0
2
1
0
1
2
0
0
1
1
2
0
0
2
1
1
2
1
0
1
2
2
2
1
1
2
1
0
0
1
0
1
2
2
1
1
1
0
1
2
2
2
2
2
2
0
1
2
1
1
1
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 #34:

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

input:

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

output:

0 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 477 47...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 642 64...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 322ms
memory: 3560kb

input:

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

output:

0 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 443 44...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 272 27...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 165 16...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 316ms
memory: 3560kb

input:

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

output:

0 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 792 79...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 661 66...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 318ms
memory: 3512kb

input:

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

output:

0 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 488 48...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed