QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#745278#9432. PermutationHuluoboAC ✓281ms4148kbC++141.7kb2024-11-14 08:55:022024-11-14 08:55:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
2
0
0
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 89...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
0
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
1
0
0
0
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
1
2
0
1
0
0
2
0
2

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

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 #18:

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

input:

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

output:

0 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 97...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 691 69...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 1...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 402 40...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 942 94...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 253ms
memory: 4104kb

input:

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

output:

0 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 9...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 851 85...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 17...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 610 61...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 30...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 262ms
memory: 4116kb

input:

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

output:

0 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 950 95...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 904 90...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 926 92...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 94...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 898 89...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 11...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 32...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 234ms
memory: 3948kb

input:

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

output:

0 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 486 48...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 481 48...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 461 46...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 248ms
memory: 3756kb

input:

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

output:

0 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 354 35...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 548 54...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 218 21...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 89...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed