QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741200#9432. PermutationHuluoboAC ✓216ms3860kbC++141.8kb2024-11-13 13:47:142024-11-13 13:47:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2
1
0
1
0
0
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
0
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
1
0
1
0
0
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
2
1
0
2
0
0
0
0
2

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 183ms
memory: 3812kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 194ms
memory: 3644kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 181ms
memory: 3572kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 183ms
memory: 3648kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 188ms
memory: 3844kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 198ms
memory: 3644kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 186ms
memory: 3648kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 213ms
memory: 3648kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 196ms
memory: 3844kb

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed