QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741313#9432. PermutationHuluoboAC ✓303ms4180kbC++141.6kb2024-11-13 14:04:542024-11-13 14:04:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2
2
1
0
1
0
2

output:

0 2 2 2 5 5 
0 3 3 3 1 1 
0 4 4 4 3 3 
0 2 2 3 3 3 
0 4 4 3 3 3 
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: 274ms
memory: 3904kb

input:

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

output:

0 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 2...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
0
1
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
2
0
1
2
2
1
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

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

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

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

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

input:

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

output:

0 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 712 71...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 663 66...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 445 44...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 560 56...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 115 11...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 65...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 278ms
memory: 3904kb

input:

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

output:

0 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 653 65...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 7...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 279ms
memory: 3904kb

input:

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

output:

0 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 93...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 272ms
memory: 3840kb

input:

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

output:

0 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 373 37...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 336 33...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 279ms
memory: 4180kb

input:

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

output:

0 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 2...

result:

ok Accepted

Test #30:

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

input:

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

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

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

input:

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

output:

0 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 863 86...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 267ms
memory: 3908kb

input:

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

output:

0 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 26...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 13...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 637 63...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 279ms
memory: 4168kb

input:

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

output:

0 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 15...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 29...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 16...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 246 24...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 2...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 839 83...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 77...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed