QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742389#9432. PermutationHuluoboAC ✓270ms7812kbC++141.7kb2024-11-13 16:30:532024-11-13 16:30:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
1
2
2
0
2

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 264ms
memory: 5748kb

input:

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

output:

0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
2
2
0
1
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
1
0
1
1
0
0
2
2
2

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

11
0
2
2
2
2
0
0
0
0
2
2
2
0
2
2
2
0

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 97...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 97...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 266ms
memory: 5804kb

input:

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

output:

0 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 97...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 266ms
memory: 5808kb

input:

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

output:

0 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 97...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 97...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 253ms
memory: 5832kb

input:

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

output:

0 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 98...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 98...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 98...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 98...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 253ms
memory: 5872kb

input:

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

output:

0 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 98...

result:

ok Accepted

Test #27:

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

input:

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

output:

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

result:

ok Accepted

Test #28:

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

input:

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

output:

0 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 98...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 98...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 98...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 251ms
memory: 5868kb

input:

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

output:

0 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 98...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 99...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 99...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 99...

result:

ok Accepted

Test #35:

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

input:

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

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: 261ms
memory: 6152kb

input:

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

output:

0 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 99...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 270ms
memory: 5804kb

input:

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

output:

0 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 99...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 99...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 266ms
memory: 6148kb

input:

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

output:

0 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 99...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 99...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 270ms
memory: 5784kb

input:

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

output:

0 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 99...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed