QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741609#9432. PermutationHuluoboAC ✓276ms4192kbC++141.4kb2024-11-13 14:46:352024-11-13 14:46:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2
0
2
0
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 697 69...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
0
0
2
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 12...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 125 12...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 69...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 325 32...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 618 61...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 590 59...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 51...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 581 58...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 389 38...

result:

ok Accepted

Test #27:

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

input:

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

output:

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

result:

ok Accepted

Test #28:

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

input:

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

output:

0 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 293 29...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 15...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 282 28...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 9...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 98...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 828 82...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 666 66...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 743 74...

result:

ok Accepted

Test #36:

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

input:

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

output:

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

result:

ok Accepted

Test #37:

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

input:

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

output:

0 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 862 86...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 483 48...

result:

ok Accepted

Test #39:

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

input:

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

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

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

input:

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

output:

0 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 12...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 604 60...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed