QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#536250#7804. Intersegment ActivationZhangYiDeAC ✓13ms3980kbC++201.6kb2024-08-28 21:13:362024-08-28 21:13:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 3
1 2
2 2
2 3
2 2

result:

ok OK, 12 queries

Test #2:

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

input:

1
0
1

output:

1 1

result:

ok OK, 1 queries

Test #3:

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

input:

2
1
2

output:

1 1

result:

ok OK, 1 queries

Test #4:

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

input:

2
0
0
1
0
0
0
1
2

output:

1 1
1 2
1 1
1 2
1 1
1 2
2 2

result:

ok OK, 7 queries

Test #5:

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

input:

2
0
1
0
0
0
1
2

output:

1 1
1 2
1 1
1 2
1 1
2 2

result:

ok OK, 6 queries

Test #6:

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

input:

2
0
0
1
2

output:

1 1
1 2
1 1

result:

ok OK, 3 queries

Test #7:

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

input:

3
0
0
0
0
2
3

output:

1 1
1 2
1 1
1 3
1 1

result:

ok OK, 5 queries

Test #8:

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

input:

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

output:

1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 3
1 1
1 2
1 3
2 2
2 3
2 2
2 3
2 2
2 3
3 3

result:

ok OK, 18 queries

Test #9:

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

input:

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

output:

1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 3
1 1
2 2
2 3
2 2
2 3
2 2
3 3

result:

ok OK, 15 queries

Test #10:

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

input:

3
0
0
0
0
1
1
2
3

output:

1 1
1 2
1 1
1 3
1 1
1 2
1 1

result:

ok OK, 7 queries

Test #11:

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

input:

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

output:

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

result:

ok OK, 35 queries

Test #12:

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

input:

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

output:

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

result:

ok OK, 38 queries

Test #13:

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

input:

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

output:

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

result:

ok OK, 32 queries

Test #14:

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

input:

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

output:

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

result:

ok OK, 15 queries

Test #15:

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

input:

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

output:

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

result:

ok OK, 69 queries

Test #16:

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

input:

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

output:

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

result:

ok OK, 75 queries

Test #17:

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

input:

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

output:

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

result:

ok OK, 65 queries

Test #18:

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

input:

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

output:

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

result:

ok OK, 31 queries

Test #19:

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

input:

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

output:

1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 2
1 5
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
...

result:

ok OK, 129 queries

Test #20:

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

input:

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

output:

1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 3
1 4
1 5
1 6
2 2
2 3
2 2
2 4
2 2
...

result:

ok OK, 145 queries

Test #21:

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

input:

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

output:

1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 5
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 4
1 1
1 2
1 1
1 3
1 1
1 2
1 1
1 6
1 1
2 2
2 3
2 2
2 4
2 2
2 3
2 2
2 5
2 2
2 3
...

result:

ok OK, 130 queries

Test #22:

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

input:

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

output:

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

result:

ok OK, 63 queries

Test #23:

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

input:

7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok OK, 257 queries

Test #24:

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

input:

7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok OK, 280 queries

Test #25:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

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

output:

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

result:

ok OK, 259 queries

Test #26:

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

input:

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

output:

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

result:

ok OK, 127 queries

Test #27:

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

input:

8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
...

output:

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

result:

ok OK, 524 queries

Test #28:

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

input:

8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok OK, 544 queries

Test #29:

score: 0
Accepted
time: 3ms
memory: 3844kb

input:

8
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok OK, 516 queries

Test #30:

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

input:

8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok OK, 255 queries

Test #31:

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

input:

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok OK, 1040 queries

Test #32:

score: 0
Accepted
time: 7ms
memory: 3684kb

input:

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok OK, 1065 queries

Test #33:

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

input:

9
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok OK, 1029 queries

Test #34:

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

input:

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok OK, 511 queries

Test #35:

score: 0
Accepted
time: 7ms
memory: 3900kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2068 queries

Test #36:

score: 0
Accepted
time: 9ms
memory: 3732kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2099 queries

Test #37:

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

input:

10
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2054 queries

Test #38:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 1023 queries

Test #39:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 682 queries

Test #40:

score: 0
Accepted
time: 10ms
memory: 3680kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2054 queries

Test #41:

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

input:

10
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2043 queries

Test #42:

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

input:

10
6
5
4
4
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

ok OK, 2043 queries

Test #43:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2039 queries

Test #44:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2049 queries

Test #45:

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

input:

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

output:

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

result:

ok OK, 2056 queries

Test #46:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2051 queries

Test #47:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2060 queries

Test #48:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2060 queries

Test #49:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2063 queries

Test #50:

score: 0
Accepted
time: 3ms
memory: 3980kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2059 queries

Test #51:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2054 queries

Test #52:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2059 queries

Test #53:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2078 queries

Test #54:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2073 queries

Test #55:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2064 queries

Test #56:

score: 0
Accepted
time: 6ms
memory: 3900kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2089 queries

Test #57:

score: 0
Accepted
time: 4ms
memory: 3712kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2080 queries

Test #58:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2082 queries

Test #59:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2089 queries

Test #60:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2087 queries

Test #61:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2085 queries

Test #62:

score: 0
Accepted
time: 6ms
memory: 3732kb

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2096 queries

Test #63:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2087 queries

Test #64:

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

input:

10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 2090 queries

Test #65:

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

input:

10
9
10

output:

1 1

result:

ok OK, 1 queries

Test #66:

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

input:

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

output:

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

result:

ok OK, 2045 queries

Test #67:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

ok OK, 511 queries

Test #68:

score: 0
Accepted
time: 5ms
memory: 3768kb

input:

10
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

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

result:

ok OK, 1535 queries

Test #69:

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

input:

10
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

ok OK, 1279 queries

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-03 21:45:15 | OpenSource Project