QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741314#9432. PermutationidAC ✓302ms4156kbC++141.5kb2024-11-13 14:05:052024-11-13 14:05:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
1
2
0
1
2
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 886 88...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
0
1
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
2
2
0

output:

0 1 1 4 4 
0 3 3 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: 4100kb

input:

6
1
1
0
1
1
0
1
2
2
1
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 634 63...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 804 80...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 718 71...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 629 62...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 67...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 844 84...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 573 57...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 591 59...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 824 82...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 687 68...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 376 37...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 380 38...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 631 63...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 964 96...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 98...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 474 47...

result:

ok Accepted

Test #33:

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

input:

991
1
0
0
1
0
1
2
0
1
0
2
1
1
0
0
1
1
2
1
1
0
1
2
2
1
1
0
1
1
2
0
1
2
0
2
0
1
1
0
1
1
1
0
1
2
1
1
1
1
2
1
1
0
2
1
2
2
2
2
2
0
2
1
0
1
1
1
0
1
2
1
2
0
1
2
1
2
2
2
1
1
1
1
1
1
1
1
0
0
1
0
1
2
1
1
0
0
0
2
2
2
0
0
1
1
2
2
0
1
0
0
0
1
0
1
2
2
0
1
2
1
1
1
1
0
1
1
1
0
1
2
2
1
1
1
1
1
2
0
1
2
1
1
1
2
1
1
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: 249ms
memory: 3920kb

input:

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

output:

0 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 438 43...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 843 84...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 278 27...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 140 14...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 21...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 359 35...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 736 73...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 197 19...

result:

ok Accepted

Extra Test:

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

Server Time: 2024-12-04 18:47:40 | OpenSource Project