QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742423#9432. PermutationHuluoboAC ✓242ms3880kbC++141.4kb2024-11-13 16:35:152024-11-13 16:35:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
2
0
2
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
2
1
0
2
2
1
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
0
2
1
0
2
0
0
2

output:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 232ms
memory: 3540kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 231ms
memory: 3880kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 231ms
memory: 3800kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 230ms
memory: 3532kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 205ms
memory: 3668kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 228ms
memory: 3532kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 217ms
memory: 3880kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 232ms
memory: 3532kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 219ms
memory: 3584kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 223ms
memory: 3584kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 240ms
memory: 3880kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed