QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#744034#9432. PermutationHuluoboAC ✓298ms3828kbC++141.4kb2024-11-13 20:38:442024-11-13 20:38:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3680kb

input:

5
1
2
0
1
2
2
2

output:

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

input:

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

output:

0 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 8...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
1
0
0
0
2
0

output:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 850 85...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 696 69...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 324 32...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 887 88...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 326 32...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 10...

result:

ok Accepted

Test #23:

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

input:

981
2
0
2
0
2
0
0
1
1
1
1
1
2
0
0
0
0
0
2
1
2
2
1
2
1
0
0
2
0
2
1
1
0
1
2
1
1
1
2
1
1
1
1
1
1
0
0
0
1
1
2
0
0
0
1
0
2
1
1
1
1
1
1
0
2
1
1
0
0
1
2
2
1
1
2
1
1
1
1
2
2
2
2
1
1
1
1
1
2
1
1
2
1
1
0
2
1
1
0
1
1
2
0
0
0
2
2
1
1
1
1
1
1
2
1
0
1
1
1
2
1
2
2
1
1
1
0
0
2
1
0
2
2
1
1
1
1
1
1
1
1
1
1
0
1
0
1
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 #24:

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

input:

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

output:

0 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 291 29...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 284ms
memory: 3680kb

input:

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

output:

0 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 966 96...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 63...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 596 59...

result:

ok Accepted

Test #28:

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

input:

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

output:

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

result:

ok Accepted

Test #29:

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

input:

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

output:

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

result:

ok Accepted

Test #30:

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

input:

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

output:

0 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 941 94...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 599 59...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 669 66...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 814 81...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 446 44...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 283ms
memory: 3640kb

input:

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

output:

0 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 29...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 47...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 872 87...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 741 74...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 645 64...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 479 47...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 298ms
memory: 3760kb

input:

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

output:

0 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 888 88...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-05 04:10:24 | OpenSource Project