QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598203#9432. Permutationucup-team171#AC ✓273ms3736kbC++172.3kb2024-09-28 20:50:432024-09-28 20:50:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
1
1
2
0
2
0

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
0
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
2
2
2
1
1
2
2
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 239ms
memory: 3648kb

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 225ms
memory: 3648kb

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 213ms
memory: 3648kb

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 239ms
memory: 3648kb

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 235 23...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 219ms
memory: 3580kb

input:

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

output:

0 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 99...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 99...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 232ms
memory: 3648kb

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 99...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 390 39...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 99...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed