QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#604178#9432. Permutationucup-team3953AC ✓336ms4112kbC++201.7kb2024-10-02 00:31:462024-10-02 00:31:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
0
1
2
0
2
2
2
0
1

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 304ms
memory: 3884kb

input:

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

output:

0 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 621 62...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2
0

output:

0 2 1 
0 1 2 
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
0
1
2
1

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
1
2
2
0
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

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

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

0 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 
0 15 15 15 15 15 15 15 1 1 1 1 1 1 1 1 
0 15 15 15 15 15 15 15 7 7 7 7 7 7 7 7 
0 15 15 15 15 15 15 15 2 2 2 2 2 2 2 2 
0 12 12 12 12 12 12 12 8 8 8 8 8 8 8 8 
0 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 
0 12 12 12 12 12 12 12 9 9 9 9 9 9 9 9 
0 13 13 13 13 13 13...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 288ms
memory: 3992kb

input:

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

output:

0 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 823 82...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 283 28...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 760 76...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 307 30...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 638 63...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 316ms
memory: 3916kb

input:

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

output:

0 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 630 63...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 640 64...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 313ms
memory: 3884kb

input:

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

output:

0 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 12...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 6...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 285 28...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 25...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 8...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 27...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 309ms
memory: 4088kb

input:

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

output:

0 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 41...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 306ms
memory: 4088kb

input:

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

output:

0 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 510 51...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 103 10...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 296ms
memory: 4088kb

input:

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

output:

0 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 17...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 601 60...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 9...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 914 91...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 930 93...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 739 73...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 840 84...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 336ms
memory: 3924kb

input:

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

output:

0 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 943 94...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed