QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#740414#9432. PermutationHuluoboAC ✓288ms4072kbC++141.7kb2024-11-13 09:48:582024-11-13 09:48:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
0
0
0
2

output:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
0
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
0
0
0
0
1
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 246ms
memory: 3736kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 255ms
memory: 3956kb

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 265ms
memory: 3976kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 257ms
memory: 4008kb

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 243ms
memory: 3676kb

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 247ms
memory: 3736kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 266ms
memory: 3680kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 225ms
memory: 4072kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 267ms
memory: 3736kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 266ms
memory: 3772kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 252ms
memory: 3792kb

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 288ms
memory: 3792kb

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 259ms
memory: 3748kb

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed