QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741101#9432. PermutationHuluoboAC ✓266ms3876kbC++141.4kb2024-11-13 13:20:572024-11-13 13:20:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
0
0
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 894 89...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
0
0
2
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
2
2
0
0
2
2
1
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 16...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 210ms
memory: 3588kb

input:

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

output:

0 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 1...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 347 34...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 250ms
memory: 3868kb

input:

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

output:

0 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 19...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 776 77...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 137 13...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 961 96...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 870 87...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 757 75...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 19...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 636 63...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 9...

result:

ok Accepted

Test #29:

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

input:

987
1
0
2
1
2
0
0
0
1
2
2
2
0
0
2
1
0
2
1
2
1
0
2
0
2
1
2
2
2
1
0
1
0
2
1
2
1
2
2
2
0
2
1
1
2
1
1
0
1
2
0
0
2
1
2
2
1
1
1
0
2
1
2
1
1
1
1
1
0
0
0
2
1
0
1
1
0
0
1
2
1
1
1
2
2
1
1
2
0
0
0
2
1
1
1
1
1
1
2
0
2
0
1
1
0
2
2
0
1
2
1
0
2
2
0
2
1
1
0
1
1
0
0
2
2
0
2
2
1
0
1
2
2
1
1
1
1
1
1
1
1
2
2
2
1
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: 245ms
memory: 3872kb

input:

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

output:

0 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 404 40...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 254ms
memory: 3596kb

input:

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

output:

0 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 485 48...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 3...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 876 87...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 516 51...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 238ms
memory: 3656kb

input:

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

output:

0 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 55...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 3...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 64...

result:

ok Accepted

Test #38:

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

input:

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

output:

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

result:

ok Accepted

Test #39:

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

input:

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

output:

0 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 2...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 677 67...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 664 66...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed