QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741862#9432. PermutationHuluoboAC ✓285ms4048kbC++142.0kb2024-11-13 15:22:512024-11-13 15:22:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2
2
0
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 5...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
0
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
2
0
1
2
0
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 913 91...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 257 25...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 28...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 4...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 357 35...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 654 65...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 716 71...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 723 72...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 230 23...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 382 38...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 189 18...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 86...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 882 88...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 388 38...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 493 49...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 44...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 269ms
memory: 4032kb

input:

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

output:

0 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 234 23...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 309 30...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 899 89...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 99...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 350 35...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 571 57...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 608 60...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 427 42...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed