QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#745830#9432. PermutationHuluoboAC ✓316ms3856kbC++172.2kb2024-11-14 11:50:202024-11-14 11:50:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
2
1
2
2
2
0
0

output:

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

input:

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

output:

0 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 17...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
0
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
0
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
0
2
2
2
2
1
2
2

output:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 288 28...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 450 45...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 5...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 15...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 827 82...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 82...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 329 32...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 620 62...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 96...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 14...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 423 42...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 271ms
memory: 3688kb

input:

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

output:

0 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 553 55...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 635 63...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 484 48...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 773 77...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 313ms
memory: 3688kb

input:

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

output:

0 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 729 72...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 89...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 625 62...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 646 64...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 41...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 546 54...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 929 92...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 87...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 346 34...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 220 22...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed