QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#744769#9432. PermutationHuluoboAC ✓308ms3932kbC++141.3kb2024-11-13 23:14:282024-11-13 23:14:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
1
2
1
2
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
1
2
1
2
2
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
1
0
1
2
0
2
2
2
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

0 5 5 5 5 5 5 5 5 11 11 11 11 11 11 11 
0 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 
0 15 15 15 15 15 15 15 15 6 6 6 6 6 6 6 
0 14 14 14 14 14 14 14 14 2 2 2 2 2 2 2 
0 2 2 2 2 2 2 2 2 7 7 7 7 7 7 7 
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 8 8 8 8 8 8 8 
0 9 9 9 9 9 9 9 9 3 3 3...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 258ms
memory: 3908kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 289ms
memory: 3696kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 275ms
memory: 3908kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed