QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#596061#9432. Permutationucup-team5027#AC ✓294ms3952kbC++201.3kb2024-09-28 15:03:142024-09-28 15:03:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
1
1
2
0

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 289ms
memory: 3952kb

input:

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

output:

0 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 35...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
0
2
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
1
0
0
0
0
0

output:

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

input:

7
0
0
1
1
0
0
0
1
2

output:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 671 67...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 940 94...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 616 61...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 214 21...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 431 43...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 652 65...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 11...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 39...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 18...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 472 47...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 470 47...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 16...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 751 75...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 275 27...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 422 42...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 692 69...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 3...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 9...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 665 66...

result:

ok Accepted

Test #36:

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

input:

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

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

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

input:

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

output:

0 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 972 97...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 277ms
memory: 3668kb

input:

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

output:

0 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 5...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 107 10...

result:

ok Accepted

Test #40:

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

input:

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

output:

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

result:

ok Accepted

Test #41:

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

input:

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

output:

0 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 781 78...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed