QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#597236#9432. Permutationucup-team4217#AC ✓255ms3812kbC++141.9kb2024-09-28 17:20:192024-09-28 17:20:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
2
0
0
0
2
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0
0

output:

0 1 2
0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
0
1
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
0
1
1
2
2
0
0
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 223ms
memory: 3596kb

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 227ms
memory: 3460kb

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 220ms
memory: 3524kb

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 236ms
memory: 3540kb

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 236ms
memory: 3596kb

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 235ms
memory: 3592kb

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 235ms
memory: 3752kb

input:

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

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed