QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742360#9432. PermutationHuluoboAC ✓310ms4156kbC++143.5kb2024-11-13 16:27:052024-11-13 16:27:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
2
0
1
2
0
2

output:

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

input:

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

output:

0 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 384 38...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
1
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
1
0
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 209 20...

result:

ok Accepted

Test #18:

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

input:

976
2
2
1
1
1
1
1
1
1
0
2
1
0
0
1
1
1
2
1
1
1
1
1
0
1
2
2
2
2
0
2
2
2
1
2
2
1
2
0
2
1
1
0
1
2
2
0
1
0
2
2
1
0
0
1
1
2
1
1
1
2
0
0
1
2
0
0
0
0
0
0
1
0
2
0
1
1
0
1
1
1
0
1
1
2
2
1
1
1
1
0
2
1
1
1
1
1
0
0
0
1
2
1
0
1
2
0
0
1
2
1
2
2
2
2
1
0
1
1
1
2
2
0
1
1
1
1
1
1
2
0
0
1
0
1
0
1
1
1
2
1
1
1
0
2
2
2
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 #19:

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

input:

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

output:

0 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 956 95...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 656 65...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 216 21...

result:

ok Accepted

Test #22:

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

input:

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

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

Test #23:

score: 0
Accepted
time: 279ms
memory: 3936kb

input:

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

output:

0 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 830 83...

result:

ok Accepted

Test #24:

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

input:

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

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

score: 0
Accepted
time: 292ms
memory: 4152kb

input:

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

output:

0 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 748 74...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 416 41...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 293ms
memory: 3852kb

input:

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

output:

0 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 859 85...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 9...

result:

ok Accepted

Test #29:

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

input:

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

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

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

input:

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

output:

0 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 82...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 311 31...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 52...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 459 45...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 104 10...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 440 44...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 464 46...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 16...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 524 52...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 538 53...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 293ms
memory: 4148kb

input:

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

output:

0 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 194 19...

result:

ok Accepted

Test #41:

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

input:

999
0
1
1
0
0
2
1
1
1
2
2
2
0
2
2
2
1
1
0
2
1
0
2
0
1
1
0
1
1
2
0
1
0
1
2
2
1
2
2
2
0
1
1
1
0
2
2
1
2
0
2
0
2
0
1
0
0
2
1
1
1
0
1
0
0
1
1
1
0
2
2
1
2
1
0
2
1
1
0
1
1
1
2
1
1
1
0
2
1
1
1
2
0
1
1
2
1
1
2
1
0
2
1
2
1
1
0
1
0
2
1
2
0
0
2
0
2
1
1
1
0
1
1
1
2
1
1
0
1
1
0
2
1
1
2
0
0
1
2
1
2
1
2
2
1
1
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

Extra Test:

score: 0
Extra Test Passed