QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741912#9432. PermutationHuluoboAC ✓276ms3860kbC++171.7kb2024-11-13 15:28:322024-11-13 15:28:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2
1
2
1
2
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
2

output:

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

result:

ok Accepted

Test #6:

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

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: 3556kb

input:

6
2
0
2
0
0
1
2
2

output:

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

input:

7
0
0
0
2
0
0
2
2
0

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed