QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#392380#8595. Точки на прямiй_map_100 ✓37ms3696kbC++177.5kb2024-04-17 15:16:132024-04-17 15:16:14

详细

Subtask #1:

score: 17
Accepted

Test #1:

score: 17
Accepted
time: 0ms
memory: 1544kb

input:

3
0
0

output:

? 2 3 1
? 1 3 2
! 2 1

result:

ok ok, 2 queries used

Test #2:

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

input:

3
1

output:

? 2 3 1
! 2 3

result:

ok ok, 1 queries used

Test #3:

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

input:

4
1
1

output:

? 2 3 1
? 2 3 4
! 2 3

result:

ok ok, 2 queries used

Test #4:

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

input:

20
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1

output:

? 10 5 11
? 11 5 10
? 10 11 6
? 10 11 19
? 10 11 15
? 10 11 16
? 10 11 8
? 10 11 3
? 10 11 14
? 10 11 1
? 10 11 7
? 10 11 20
? 10 11 12
? 10 11 4
? 10 11 2
? 10 11 9
? 9 11 10
? 10 9 18
? 18 9 10
? 18 9 13
? 18 9 17
! 18 9

result:

ok ok, 21 queries used

Test #5:

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

input:

20
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 10 11 6
? 6 11 10
? 10 6 19
? 10 6 15
? 10 6 16
? 10 6 8
? 10 6 3
? 10 6 14
? 10 6 1
? 10 6 7
? 10 6 20
? 10 6 12
? 10 6 4
? 10 6 2
? 10 6 9
? 10 6 18
? 10 6 13
? 10 6 17
! 10 6

result:

ok ok, 20 queries used

Test #6:

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

input:

20
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 10 11 6
? 10 11 19
? 19 11 10
? 19 11 15
? 19 11 16
? 19 11 8
? 19 11 3
? 19 11 14
? 19 11 1
? 19 11 7
? 19 11 20
? 20 11 19
? 19 20 12
? 19 20 4
? 19 20 2
? 19 20 9
? 19 20 18
? 19 20 13
? 19 20 17
! 19 20

result:

ok ok, 21 queries used

Test #7:

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

input:

20
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1

output:

? 10 5 11
? 10 5 6
? 6 5 10
? 6 5 19
? 6 5 15
? 6 5 16
? 6 5 8
? 6 5 3
? 3 5 6
? 3 5 14
? 3 5 1
? 1 5 3
? 1 5 7
? 1 5 20
? 1 5 12
? 1 5 4
? 4 5 1
? 1 4 2
? 1 4 9
? 1 4 18
? 1 4 13
? 1 4 17
! 1 4

result:

ok ok, 22 queries used

Test #8:

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

input:

20
0
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 11 5 6
? 11 5 19
? 19 5 11
? 19 5 15
? 19 5 16
? 19 5 8
? 19 5 3
? 3 5 19
? 19 3 14
? 19 3 1
? 1 3 19
? 19 1 7
? 19 1 20
? 20 1 19
? 20 1 12
? 20 1 4
? 20 1 2
? 2 1 20
? 20 2 9
? 20 2 18
? 20 2 13
? 20 2 17
! 20 2

result:

ok ok, 24 queries used

Test #9:

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

input:

20
0
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 11 5 6
? 11 5 19
? 19 5 11
? 19 5 15
? 19 5 16
? 19 5 8
? 19 5 3
? 3 5 19
? 19 3 14
? 19 3 1
? 1 3 19
? 19 1 7
? 19 1 20
? 20 1 19
? 20 1 12
? 20 1 4
? 20 1 2
? 20 1 9
? 20 1 18
? 20 1 13
? 20 1 17
! 20 1

result:

ok ok, 23 queries used

Test #10:

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

input:

20
0
1
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 11 5 6
? 6 5 11
? 11 6 19
? 19 6 11
? 11 19 15
? 15 19 11
? 15 19 16
? 16 19 15
? 16 19 8
? 16 19 3
? 16 19 14
? 16 19 1
? 16 19 7
? 16 19 20
? 20 19 16
? 20 19 12
? 20 19 4
? 20 19 2
? 20 19 9
? 20 19 18
? 20 19 13
? 20 19 17
! 20 19

result:

ok ok, 24 queries used

Test #11:

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

input:

20
0
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 11 5 6
? 6 5 11
? 6 5 19
? 6 5 15
? 6 5 16
? 6 5 8
? 6 5 3
? 3 5 6
? 3 5 14
? 3 5 1
? 1 5 3
? 3 1 7
? 3 1 20
? 3 1 12
? 3 1 4
? 3 1 2
? 3 1 9
? 3 1 18
? 3 1 13
? 3 1 17
! 3 1

result:

ok ok, 22 queries used

Test #12:

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

input:

20
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 11 5 6
? 6 5 11
? 11 6 19
? 19 6 11
? 11 19 15
? 11 19 16
? 16 19 11
? 16 19 8
? 16 19 3
? 16 19 14
? 16 19 1
? 16 19 7
? 16 19 20
? 20 19 16
? 16 20 12
? 16 20 4
? 16 20 2
? 16 20 9
? 16 20 18
? 16 20 13
? 16 20 17
! 16 20

result:

ok ok, 23 queries used

Test #13:

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

input:

20
0
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1

output:

? 10 5 11
? 11 5 10
? 11 5 6
? 11 5 19
? 19 5 11
? 19 5 15
? 19 5 16
? 19 5 8
? 19 5 3
? 3 5 19
? 19 3 14
? 19 3 1
? 1 3 19
? 1 3 7
? 1 3 20
? 1 3 12
? 1 3 4
? 1 3 2
? 2 3 1
? 1 2 9
? 1 2 18
? 1 2 13
? 1 2 17
! 1 2

result:

ok ok, 23 queries used

Subtask #2:

score: 16
Accepted

Test #14:

score: 16
Accepted
time: 0ms
memory: 1508kb

input:

100
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 6 5 56
? 56 6 98
? 98 6 56
? 98 6 62
? 98 6 31
? 98 6 45
? 98 6 57
? 98 6 84
? 98 6 21
? 98 6 7
? 98 6 96
? 98 6 41
? 98 6 92
? 92 6 98
? 92 6 28
? 92 6 46
? 92 6 18
? 18 6 92
? 92 18 37
? 92 18 44
? 92 18 70
? 92 18 52
? 92 18 60
? 92 18 74
? 92 18 3
? 92 18 30
? 92 1...

result:

ok ok, 106 queries used

Test #15:

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

input:

100
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 98 5 56
? 98 5 62
? 98 5 31
? 31 5 98
? 98 31 45
? 45 31 98
? 98 45 57
? 98 45 84
? 98 45 21
? 98 45 7
? 98 45 96
? 98 45 41
? 41 45 98
? 98 41 92
? 98 41 28
? 98 41 46
? 98 41 18
? 98 41 37
? 37 41 98
? 98 37 44
? 98 37 70
? 98 37 52
? 98 37 60
? 98 37 74
? ...

result:

ok ok, 106 queries used

Test #16:

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

input:

100
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
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
1
1
1

output:

? 50 5 56
? 56 5 50
? 50 56 6
? 50 56 98
? 50 56 62
? 50 56 31
? 31 56 50
? 31 56 45
? 31 56 57
? 31 56 84
? 31 56 21
? 31 56 7
? 31 56 96
? 31 56 41
? 31 56 92
? 31 56 28
? 31 56 46
? 31 56 18
? 31 56 37
? 31 56 44
? 31 56 70
? 31 56 52
? 52 56 31
? 31 52 60
? 31 52 74
? 31 52 3
? 31 52 30
? 31 52 ...

result:

ok ok, 104 queries used

Test #17:

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

input:

100
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
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
1
1
1
1
1
1
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:

? 50 5 56
? 56 5 50
? 50 56 6
? 50 56 98
? 98 56 50
? 50 98 62
? 50 98 31
? 31 98 50
? 31 98 45
? 31 98 57
? 57 98 31
? 31 57 84
? 31 57 21
? 31 57 7
? 31 57 96
? 31 57 41
? 31 57 92
? 31 57 28
? 31 57 46
? 31 57 18
? 18 57 31
? 18 57 37
? 18 57 44
? 18 57 70
? 18 57 52
? 18 57 60
? 18 57 74
? 18 57...

result:

ok ok, 106 queries used

Test #18:

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

input:

100
0
1
1
1
0
0
0
0
0
1
1
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
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
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
1
1
1
1
1
1
1
0
0
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 56 5 62
? 62 5 56
? 56 62 31
? 31 62 56
? 56 31 45
? 45 31 56
? 45 31 57
? 45 31 84
? 84 31 45
? 84 31 21
? 84 31 7
? 84 31 96
? 84 31 41
? 84 31 92
? 84 31 28
? 84 31 46
? 84 31 18
? 84 31 37
? 84 31 44
? 84 31 70
? 84 31 52
? 84 31 60
? 84 31 74
? 84 31 3
?...

result:

ok ok, 108 queries used

Test #19:

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

input:

100
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
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

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 56 5 62
? 62 5 56
? 56 62 31
? 56 62 45
? 56 62 57
? 56 62 84
? 56 62 21
? 56 62 7
? 56 62 96
? 56 62 41
? 41 62 56
? 41 62 92
? 41 62 28
? 28 62 41
? 28 62 46
? 28 62 18
? 18 62 28
? 18 62 37
? 18 62 44
? 18 62 70
? 18 62 52
? 18 62 60
? 18 62 74
? 74 62 18
...

result:

ok ok, 106 queries used

Test #20:

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

input:

100
0
1
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 98 5 56
? 56 98 62
? 56 98 31
? 56 98 45
? 56 98 57
? 56 98 84
? 84 98 56
? 84 98 21
? 84 98 7
? 84 98 96
? 96 98 84
? 96 98 41
? 96 98 92
? 96 98 28
? 96 98 46
? 96 98 18
? 96 98 37
? 96 98 44
? 96 98 70
? 96 98 52
? 96 98 60
? 96 98 74
? 96 98 3
? 96 98 30
...

result:

ok ok, 105 queries used

Test #21:

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

input:

100
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 6 5 56
? 6 5 98
? 6 5 62
? 6 5 31
? 6 5 45
? 6 5 57
? 6 5 84
? 6 5 21
? 6 5 7
? 6 5 96
? 6 5 41
? 6 5 92
? 6 5 28
? 6 5 46
? 6 5 18
? 6 5 37
? 6 5 44
? 6 5 70
? 6 5 52
? 6 5 60
? 6 5 74
? 6 5 3
? 3 5 6
? 6 3 30
? 6 3 24
? 6 3 81
? 6 3 80
? 6 3 61
? 6 3 94
? 6 3 97
? 6 ...

result:

ok ok, 104 queries used

Test #22:

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

input:

100
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
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
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 98 5 56
? 98 5 62
? 98 5 31
? 98 5 45
? 98 5 57
? 98 5 84
? 98 5 21
? 98 5 7
? 98 5 96
? 98 5 41
? 98 5 92
? 98 5 28
? 98 5 46
? 98 5 18
? 98 5 37
? 98 5 44
? 98 5 70
? 98 5 52
? 98 5 60
? 98 5 74
? 98 5 3
? 3 5 98
? 98 3 30
? 98 3 24
? 98 3 81
? 98 3 80
? 98...

result:

ok ok, 104 queries used

Test #23:

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

input:

100
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
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
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 98 5 56
? 98 5 62
? 98 5 31
? 98 5 45
? 98 5 57
? 98 5 84
? 98 5 21
? 98 5 7
? 98 5 96
? 98 5 41
? 98 5 92
? 98 5 28
? 98 5 46
? 98 5 18
? 98 5 37
? 98 5 44
? 98 5 70
? 98 5 52
? 98 5 60
? 98 5 74
? 98 5 3
? 3 5 98
? 98 3 30
? 98 3 24
? 98 3 81
? 98 3 80
? 98...

result:

ok ok, 105 queries used

Test #24:

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

input:

100
0
1
1
0
1
1
1
0
0
1
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
1
0
1
1
1
1
1
1
1
1
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
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

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 98 5 56
? 98 5 62
? 98 5 31
? 98 5 45
? 45 5 98
? 98 45 57
? 98 45 84
? 84 45 98
? 98 84 21
? 98 84 7
? 98 84 96
? 98 84 41
? 98 84 92
? 98 84 28
? 98 84 46
? 98 84 18
? 98 84 37
? 98 84 44
? 98 84 70
? 98 84 52
? 98 84 60
? 98 84 74
? 98 84 3
? 98 84 30
? 98...

result:

ok ok, 105 queries used

Test #25:

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

input:

100
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 6 5 56
? 6 5 98
? 6 5 62
? 6 5 31
? 6 5 45
? 6 5 57
? 6 5 84
? 6 5 21
? 6 5 7
? 6 5 96
? 6 5 41
? 6 5 92
? 6 5 28
? 6 5 46
? 6 5 18
? 6 5 37
? 6 5 44
? 6 5 70
? 6 5 52
? 6 5 60
? 6 5 74
? 6 5 3
? 3 5 6
? 6 3 30
? 6 3 24
? 6 3 81
? 6 3 80
? 6 3 61
? 6 3 94
? 6 3 97
? 6 ...

result:

ok ok, 103 queries used

Test #26:

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

input:

100
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 6 5 56
? 56 6 98
? 98 6 56
? 98 6 62
? 62 6 98
? 98 62 31
? 98 62 45
? 98 62 57
? 98 62 84
? 98 62 21
? 98 62 7
? 98 62 96
? 98 62 41
? 98 62 92
? 98 62 28
? 98 62 46
? 98 62 18
? 98 62 37
? 98 62 44
? 98 62 70
? 70 62 98
? 98 70 52
? 98 70 60
? 98 70 74
? 98 70 3
? 98...

result:

ok ok, 106 queries used

Test #27:

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

input:

100
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 50 5 56
? 56 5 50
? 56 5 6
? 56 5 98
? 56 5 62
? 56 5 31
? 31 5 56
? 31 5 45
? 31 5 57
? 31 5 84
? 31 5 21
? 31 5 7
? 7 5 31
? 7 5 96
? 7 5 41
? 7 5 92
? 7 5 28
? 7 5 46
? 7 5 18
? 7 5 37
? 7 5 44
? 7 5 70
? 7 5 52
? 7 5 60
? 7 5 74
? 7 5 3
? 3 5 7
? 7 3 30
? 7 3 24
? 7 3 81
? 7 3 80
? 7 3 61
? 7 ...

result:

ok ok, 104 queries used

Subtask #3:

score: 30
Accepted

Test #28:

score: 30
Accepted
time: 6ms
memory: 1608kb

input:

10000
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
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
0
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
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
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
1
1
1
1
1
1
1
1
1
1
...

output:

? 7695 3376 2787
? 7695 3376 6
? 7695 3376 5773
? 7695 3376 62
? 7695 3376 1722
? 7695 3376 6928
? 6928 3376 7695
? 6928 3376 8302
? 6928 3376 6017
? 6928 3376 6660
? 6928 3376 895
? 6928 3376 7347
? 6928 3376 5345
? 6928 3376 330
? 6928 3376 2025
? 2025 3376 6928
? 6928 2025 5405
? 6928 2025 3601
?...

result:

ok ok, 10017 queries used

Test #29:

score: 0
Accepted
time: 17ms
memory: 1560kb

input:

10000
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
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
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 7695 3376 2787
? 2787 3376 7695
? 7695 2787 6
? 6 2787 7695
? 7695 6 5773
? 7695 6 62
? 7695 6 1722
? 7695 6 6928
? 7695 6 8302
? 7695 6 6017
? 7695 6 6660
? 7695 6 895
? 7695 6 7347
? 7695 6 5345
? 7695 6 330
? 7695 6 2025
? 7695 6 5405
? 7695 6 3601
? 7695 6 5552
? 7695 6 6317
? 7695 6 7099
? 76...

result:

ok ok, 10006 queries used

Test #30:

score: 0
Accepted
time: 18ms
memory: 1560kb

input:

10000
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
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
0
1
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
1
1
1
1
1
1
1
1
...

output:

? 7695 3376 2787
? 2787 3376 7695
? 7695 2787 6
? 7695 2787 5773
? 7695 2787 62
? 7695 2787 1722
? 1722 2787 7695
? 7695 1722 6928
? 7695 1722 8302
? 7695 1722 6017
? 7695 1722 6660
? 6660 1722 7695
? 6660 1722 895
? 6660 1722 7347
? 7347 1722 6660
? 7347 1722 5345
? 7347 1722 330
? 7347 1722 2025
?...

result:

ok ok, 10014 queries used

Test #31:

score: 0
Accepted
time: 17ms
memory: 1588kb

input:

10000
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
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
1
1
1
1
1
...

output:

? 7695 3376 2787
? 7695 3376 6
? 7695 3376 5773
? 7695 3376 62
? 62 3376 7695
? 62 3376 1722
? 1722 3376 62
? 62 1722 6928
? 62 1722 8302
? 62 1722 6017
? 62 1722 6660
? 6660 1722 62
? 62 6660 895
? 62 6660 7347
? 62 6660 5345
? 62 6660 330
? 62 6660 2025
? 62 6660 5405
? 62 6660 3601
? 62 6660 5552...

result:

ok ok, 10019 queries used

Test #32:

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

input:

10000
1
1
1
0
1
1
1
0
1
1
1
0
1
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
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
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 7695 3376 2787
? 7695 3376 6
? 7695 3376 5773
? 7695 3376 62
? 62 3376 7695
? 62 3376 1722
? 62 3376 6928
? 62 3376 8302
? 8302 3376 62
? 8302 3376 6017
? 8302 3376 6660
? 8302 3376 895
? 895 3376 8302
? 895 3376 7347
? 7347 3376 895
? 895 7347 5345
? 895 7347 330
? 895 7347 2025
? 895 7347 5405
?...

result:

ok ok, 10014 queries used

Test #33:

score: 0
Accepted
time: 14ms
memory: 1608kb

input:

10000
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 7695 3376 2787
? 2787 3376 7695
? 7695 2787 6
? 6 2787 7695
? 7695 6 5773
? 5773 6 7695
? 7695 5773 62
? 7695 5773 1722
? 7695 5773 6928
? 7695 5773 8302
? 7695 5773 6017
? 7695 5773 6660
? 6660 5773 7695
? 7695 6660 895
? 7695 6660 7347
? 7695 6660 5345
? 7695 6660 330
? 7695 6660 2025
? 7695 666...

result:

ok ok, 10017 queries used

Test #34:

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

input:

10000
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 7695 3376 2787
? 7695 3376 6
? 7695 3376 5773
? 5773 3376 7695
? 7695 5773 62
? 7695 5773 1722
? 7695 5773 6928
? 6928 5773 7695
? 7695 6928 8302
? 8302 6928 7695
? 8302 6928 6017
? 8302 6928 6660
? 8302 6928 895
? 8302 6928 7347
? 8302 6928 5345
? 8302 6928 330
? 8302 6928 2025
? 8302 6928 5405
?...

result:

ok ok, 10013 queries used

Test #35:

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

input:

10000
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
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
0
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 7695 3376 2787
? 2787 3376 7695
? 2787 3376 6
? 6 3376 2787
? 2787 6 5773
? 2787 6 62
? 2787 6 1722
? 2787 6 6928
? 2787 6 8302
? 2787 6 6017
? 2787 6 6660
? 2787 6 895
? 895 6 2787
? 895 6 7347
? 895 6 5345
? 895 6 330
? 895 6 2025
? 895 6 5405
? 895 6 3601
? 895 6 5552
? 895 6 6317
? 895 6 7099
...

result:

ok ok, 10008 queries used

Test #36:

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

input:

10000
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 7695 3376 2787
? 2787 3376 7695
? 7695 2787 6
? 6 2787 7695
? 7695 6 5773
? 7695 6 62
? 7695 6 1722
? 7695 6 6928
? 7695 6 8302
? 8302 6 7695
? 8302 6 6017
? 8302 6 6660
? 8302 6 895
? 8302 6 7347
? 8302 6 5345
? 8302 6 330
? 8302 6 2025
? 8302 6 5405
? 8302 6 3601
? 8302 6 5552
? 8302 6 6317
? 83...

result:

ok ok, 10010 queries used

Test #37:

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

input:

10000
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 7695 3376 2787
? 2787 3376 7695
? 7695 2787 6
? 6 2787 7695
? 7695 6 5773
? 7695 6 62
? 7695 6 1722
? 7695 6 6928
? 7695 6 8302
? 8302 6 7695
? 8302 6 6017
? 8302 6 6660
? 8302 6 895
? 8302 6 7347
? 8302 6 5345
? 8302 6 330
? 8302 6 2025
? 8302 6 5405
? 8302 6 3601
? 8302 6 5552
? 8302 6 6317
? 83...

result:

ok ok, 10009 queries used

Test #38:

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

input:

10000
1
1
1
1
1
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
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
1
1
1
1
1
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
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
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
...

output:

? 7695 3376 2787
? 7695 3376 6
? 7695 3376 5773
? 7695 3376 62
? 7695 3376 1722
? 7695 3376 6928
? 6928 3376 7695
? 7695 6928 8302
? 8302 6928 7695
? 7695 8302 6017
? 7695 8302 6660
? 7695 8302 895
? 7695 8302 7347
? 7695 8302 5345
? 7695 8302 330
? 7695 8302 2025
? 7695 8302 5405
? 7695 8302 3601
?...

result:

ok ok, 10018 queries used

Test #39:

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

input:

10000
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 7695 3376 2787
? 2787 3376 7695
? 7695 2787 6
? 6 2787 7695
? 7695 6 5773
? 7695 6 62
? 7695 6 1722
? 7695 6 6928
? 7695 6 8302
? 8302 6 7695
? 8302 6 6017
? 8302 6 6660
? 6660 6 8302
? 6660 6 895
? 6660 6 7347
? 6660 6 5345
? 6660 6 330
? 330 6 6660
? 330 6 2025
? 330 6 5405
? 330 6 3601
? 330 6 ...

result:

ok ok, 10009 queries used

Test #40:

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

input:

10000
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
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
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 7695 3376 2787
? 7695 3376 6
? 7695 3376 5773
? 7695 3376 62
? 7695 3376 1722
? 7695 3376 6928
? 6928 3376 7695
? 7695 6928 8302
? 8302 6928 7695
? 7695 8302 6017
? 7695 8302 6660
? 7695 8302 895
? 7695 8302 7347
? 7695 8302 5345
? 7695 8302 330
? 7695 8302 2025
? 7695 8302 5405
? 7695 8302 3601
?...

result:

ok ok, 10012 queries used

Test #41:

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

input:

10000
0
0
0
0
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 7695 3376 2787
? 2787 3376 7695
? 7695 2787 6
? 6 2787 7695
? 7695 6 5773
? 7695 6 62
? 62 6 7695
? 62 6 1722
? 62 6 6928
? 62 6 8302
? 62 6 6017
? 62 6 6660
? 62 6 895
? 62 6 7347
? 62 6 5345
? 62 6 330
? 62 6 2025
? 62 6 5405
? 62 6 3601
? 62 6 5552
? 62 6 6317
? 62 6 7099
? 62 6 6207
? 62 6 488...

result:

ok ok, 10006 queries used

Subtask #4:

score: 23
Accepted

Test #42:

score: 23
Accepted
time: 10ms
memory: 1676kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19998 queries used

Test #43:

score: 0
Accepted
time: 19ms
memory: 1640kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19999 queries used

Test #44:

score: 0
Accepted
time: 11ms
memory: 1696kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19999 queries used

Test #45:

score: 0
Accepted
time: 15ms
memory: 1684kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19999 queries used

Test #46:

score: 0
Accepted
time: 25ms
memory: 1584kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19999 queries used

Test #47:

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

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19999 queries used

Test #48:

score: 0
Accepted
time: 29ms
memory: 1652kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19999 queries used

Test #49:

score: 0
Accepted
time: 28ms
memory: 1660kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19999 queries used

Test #50:

score: 0
Accepted
time: 32ms
memory: 1588kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19998 queries used

Test #51:

score: 0
Accepted
time: 20ms
memory: 1640kb

input:

20000
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 17040 3376 5773
? 17040 3376 18517
? 17040 3376 10393
? 17040 3376 6928
? 17040 3376 8302
? 17040 3376 12696
? 17040 3376 10851
? 17040 3376 10253
? 17040 3376 7347
? 17040 3376 5345
? 17040 3376 330
? 17040 3376 2025
? 17040 3376 5405
? 17040 3...

result:

ok ok, 19999 queries used

Test #52:

score: 0
Accepted
time: 21ms
memory: 1756kb

input:

20000
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 6 3376 10462
? 6 3376 5773
? 6 3376 18517
? 6 3376 10393
? 6 3376 6928
? 6 3376 8302
? 6 3376 12696
? 6 3376 10851
? 6 3376 10253
? 6 3376 7347
? 6 3376 5345
? 6 3376 330
? 6 3376 2025
? 6 3376 5405
? 6 3376 18989
? 6 3376 5552
? 6 3376 17852
? 6 3376 7099
? 6 337...

result:

ok ok, 19999 queries used

Test #53:

score: 0
Accepted
time: 19ms
memory: 1644kb

input:

20000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 18517
? 10462 3376 10393
? 10462 3376 6928
? 10462 3376 8302
? 10462 3376 12696
? 10462 3376 10851
? 10462 3376 10253
? 10462 3376 7347
? 10462 3376 5345
? 10462 3376 330
? 10462 3376 2025
? 10462 3376 5405
? 10462 3376 18989
? 10462 3...

result:

ok ok, 19998 queries used

Subtask #5:

score: 10
Accepted

Test #54:

score: 10
Accepted
time: 7ms
memory: 1620kb

input:

12000
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
...

output:

? 10462 3376 11371
? 11371 3376 10462
? 10462 11371 6
? 10462 11371 5773
? 5773 11371 10462
? 10462 5773 62
? 62 5773 10462
? 62 5773 10393
? 62 5773 6928
? 62 5773 8302
? 62 5773 6017
? 62 5773 10851
? 62 5773 10253
? 62 5773 7347
? 62 5773 5345
? 62 5773 330
? 62 5773 2025
? 62 5773 5405
? 62 5773...

result:

ok ok, 12013 queries used

Test #55:

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

input:

12000
1
0
1
0
0
1
1
0
1
1
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
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 10462 3376 6
? 6 3376 10462
? 6 3376 5773
? 5773 3376 6
? 6 5773 62
? 6 5773 10393
? 6 5773 6928
? 6928 5773 6
? 6928 5773 8302
? 6928 5773 6017
? 6017 5773 6928
? 6928 6017 10851
? 6928 6017 10253
? 6928 6017 7347
? 6928 6017 5345
? 6928 6017 330
? 6928 6017 2025
? 6928 6017 54...

result:

ok ok, 12016 queries used

Test #56:

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

input:

12000
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10462 3376 11371
? 10462 3376 6
? 10462 3376 5773
? 5773 3376 10462
? 5773 3376 62
? 5773 3376 10393
? 5773 3376 6928
? 5773 3376 8302
? 8302 3376 5773
? 5773 8302 6017
? 5773 8302 10851
? 5773 8302 10253
? 5773 8302 7347
? 5773 8302 5345
? 5773 8302 330
? 5773 8302 2025
? 5773 8302 5405
? 5773 83...

result:

ok ok, 12015 queries used

Test #57:

score: 0
Accepted
time: 37ms
memory: 1604kb

input:

12000
0
1
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
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
...

output:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 6 3376 11371
? 6 3376 5773
? 5773 3376 6
? 6 5773 62
? 62 5773 6
? 62 5773 10393
? 62 5773 6928
? 62 5773 8302
? 62 5773 6017
? 6017 5773 62
? 6017 5773 10851
? 10851 5773 6017
? 6017 10851 10253
? 6017 10851 7347
? 6017 10851 5345
? 6017 10851 ...

result:

ok ok, 12023 queries used

Test #58:

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

input:

12000
1
1
1
0
0
1
1
0
1
1
1
1
1
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
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 10462 3376 6
? 10462 3376 5773
? 10462 3376 62
? 62 3376 10462
? 10462 62 10393
? 10462 62 6928
? 10462 62 8302
? 8302 62 10462
? 8302 62 6017
? 8302 62 10851
? 8302 62 10253
? 8302 62 7347
? 8302 62 5345
? 5345 62 8302
? 8302 5345 330
? 8302 5345 2025
? 8302 5345 5405
? 8302 53...

result:

ok ok, 12013 queries used

Test #59:

score: 0
Accepted
time: 14ms
memory: 1572kb

input:

12000
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 6 3376 11371
? 11371 6 5773
? 5773 6 11371
? 5773 6 62
? 62 6 5773
? 62 6 10393
? 62 6 6928
? 62 6 8302
? 62 6 6017
? 6017 6 62
? 62 6017 10851
? 62 6017 10253
? 62 6017 7347
? 62 6017 5345
? 62 6017 330
? 62 6017 2025
? 62 6017 5405
? 62 6017 3...

result:

ok ok, 12013 queries used

Test #60:

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

input:

12000
0
1
1
0
0
1
1
1
0
0
1
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
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
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 11371 3376 5773
? 5773 3376 11371
? 11371 5773 62
? 11371 5773 10393
? 11371 5773 6928
? 11371 5773 8302
? 8302 5773 11371
? 11371 8302 6017
? 11371 8302 10851
? 10851 8302 11371
? 11371 10851 10253
? 11371 10851 7347
? 11371 10851 5345
? 11371 ...

result:

ok ok, 12025 queries used

Test #61:

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

input:

12000
0
1
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
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 6 3376 11371
? 6 3376 5773
? 6 3376 62
? 6 3376 10393
? 6 3376 6928
? 6 3376 8302
? 6 3376 6017
? 6 3376 10851
? 6 3376 10253
? 6 3376 7347
? 6 3376 5345
? 6 3376 330
? 6 3376 2025
? 6 3376 5405
? 6 3376 3601
? 6 3376 5552
? 6 3376 6317
? 6 3376...

result:

ok ok, 12007 queries used

Test #62:

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

input:

12000
0
1
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 6 3376 11371
? 11371 6 5773
? 11371 6 62
? 11371 6 10393
? 11371 6 6928
? 11371 6 8302
? 11371 6 6017
? 11371 6 10851
? 11371 6 10253
? 11371 6 7347
? 11371 6 5345
? 11371 6 330
? 11371 6 2025
? 11371 6 5405
? 11371 6 3601
? 11371 6 5552
? 11371...

result:

ok ok, 12013 queries used

Test #63:

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

input:

12000
0
1
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 6 3376 11371
? 11371 6 5773
? 11371 6 62
? 11371 6 10393
? 11371 6 6928
? 11371 6 8302
? 11371 6 6017
? 11371 6 10851
? 11371 6 10253
? 11371 6 7347
? 11371 6 5345
? 11371 6 330
? 11371 6 2025
? 11371 6 5405
? 11371 6 3601
? 11371 6 5552
? 11371...

result:

ok ok, 12012 queries used

Test #64:

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

input:

12000
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
0
1
1
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
1
1
1
1
1
1
1
1
1
1
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
0
1
1
1
1
1
1
1
1
1
1
1
1
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
...

output:

? 10462 3376 11371
? 11371 3376 10462
? 10462 11371 6
? 10462 11371 5773
? 10462 11371 62
? 10462 11371 10393
? 10462 11371 6928
? 10462 11371 8302
? 10462 11371 6017
? 10462 11371 10851
? 10462 11371 10253
? 10462 11371 7347
? 10462 11371 5345
? 10462 11371 330
? 10462 11371 2025
? 10462 11371 5405...

result:

ok ok, 12017 queries used

Test #65:

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

input:

12000
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 6 3376 11371
? 11371 6 5773
? 11371 6 62
? 11371 6 10393
? 11371 6 6928
? 11371 6 8302
? 11371 6 6017
? 11371 6 10851
? 11371 6 10253
? 11371 6 7347
? 11371 6 5345
? 11371 6 330
? 11371 6 2025
? 11371 6 5405
? 11371 6 3601
? 11371 6 5552
? 11371...

result:

ok ok, 12012 queries used

Test #66:

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

input:

12000
0
0
1
1
1
1
1
1
1
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
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
1
1
1
1
1
1
1
1
1
1
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
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
1
1
1
...

output:

? 10462 3376 11371
? 11371 3376 10462
? 10462 11371 6
? 10462 11371 5773
? 10462 11371 62
? 10462 11371 10393
? 10462 11371 6928
? 10462 11371 8302
? 10462 11371 6017
? 10462 11371 10851
? 10851 11371 10462
? 10851 11371 10253
? 10851 11371 7347
? 10851 11371 5345
? 10851 11371 330
? 10851 11371 202...

result:

ok ok, 12015 queries used

Test #67:

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

input:

12000
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 11371
? 11371 3376 10462
? 11371 3376 6
? 6 3376 11371
? 11371 6 5773
? 5773 6 11371
? 5773 6 62
? 5773 6 10393
? 5773 6 6928
? 5773 6 8302
? 5773 6 6017
? 5773 6 10851
? 5773 6 10253
? 5773 6 7347
? 5773 6 5345
? 5345 6 5773
? 5345 6 330
? 5345 6 2025
? 5345 6 5405
? 5345 6 3601
? 5345...

result:

ok ok, 12009 queries used

Subtask #6:

score: 4
Accepted

Test #68:

score: 4
Accepted
time: 17ms
memory: 1696kb

input:

20000
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
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
1
1
1
1
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 10462 17040 6
? 10462 17040 5773
? 5773 17040 10462
? 5773 17040 18517
? 18517 17040 5773
? 5773 18517 10393
? 5773 18517 6928
? 6928 18517 5773
? 5773 6928 8302
? 8302 6928 5773
? 8302 6928 12696
? 8302 6928 10851
? 10851 6928 8302
? 8302 10851 10253
? 8302 1...

result:

ok ok, 20020 queries used

Test #69:

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

input:

20000
0
1
1
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 17040 3376 5773
? 17040 3376 18517
? 17040 3376 10393
? 17040 3376 6928
? 6928 3376 17040
? 17040 6928 8302
? 17040 6928 12696
? 12696 6928 17040
? 12696 6928 10851
? 12696 6928 10253
? 10253 6928 12696
? 12696 10253 7347
? 12696 10253 5345
? 12...

result:

ok ok, 20015 queries used

Test #70:

score: 0
Accepted
time: 15ms
memory: 1684kb

input:

20000
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
0
1
1
...

output:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 5773 3376 10462
? 10462 5773 18517
? 18517 5773 10462
? 18517 5773 10393
? 18517 5773 6928
? 18517 5773 8302
? 18517 5773 12696
? 18517 5773 10851
? 18517 5773 10253
? 18517 5773 7347
? 18517 5773 5345
? 18517 5773 330
? 18517 5773 2025
? 18517 5...

result:

ok ok, 20022 queries used

Test #71:

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

input:

20000
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 17040 3376 10462
? 10462 17040 6
? 6 17040 10462
? 6 17040 5773
? 6 17040 18517
? 18517 17040 6
? 18517 17040 10393
? 18517 17040 6928
? 18517 17040 8302
? 18517 17040 12696
? 18517 17040 10851
? 18517 17040 10253
? 18517 17040 7347
? 18517 17040 5345
? 18517 17040 330
? 18517 1...

result:

ok ok, 20010 queries used

Test #72:

score: 0
Accepted
time: 25ms
memory: 1584kb

input:

20000
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
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:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 6 3376 5773
? 6 3376 18517
? 6 3376 10393
? 6 3376 6928
? 6 3376 8302
? 6 3376 12696
? 6 3376 10851
? 6 3376 10253
? 6 3376 7347
? 6 3376 5345
? 6 3376 330
? 6 3376 2025
? 6 3376 5405
? 6 3376 18989
? 6 3376 5552
? 6 3376 17852
? ...

result:

ok ok, 20013 queries used

Test #73:

score: 0
Accepted
time: 23ms
memory: 1640kb

input:

20000
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 17040 3376 5773
? 17040 3376 18517
? 17040 3376 10393
? 17040 3376 6928
? 17040 3376 8302
? 17040 3376 12696
? 17040 3376 10851
? 17040 3376 10253
? 17040 3376 7347
? 17040 3376 5345
? 17040 3376 330
? 330 3376 17040
? 17040 330 2025
? 17040 330...

result:

ok ok, 20013 queries used

Test #74:

score: 0
Accepted
time: 21ms
memory: 1580kb

input:

20000
0
1
0
1
0
1
0
0
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 6 3376 5773
? 5773 3376 6
? 5773 3376 18517
? 18517 3376 5773
? 5773 18517 10393
? 5773 18517 6928
? 6928 18517 5773
? 6928 18517 8302
? 6928 18517 12696
? 6928 18517 10851
? 6928 18517 10253
? 6928 18517 7347
? 6928 18517 5345
? ...

result:

ok ok, 20016 queries used

Test #75:

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

input:

20000
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
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 17040 3376 10462
? 10462 17040 6
? 6 17040 10462
? 10462 6 5773
? 10462 6 18517
? 10462 6 10393
? 10462 6 6928
? 10462 6 8302
? 10462 6 12696
? 10462 6 10851
? 10462 6 10253
? 10462 6 7347
? 10462 6 5345
? 10462 6 330
? 10462 6 2025
? 10462 6 5405
? 10462 6 18989
? 10462 6 5552
...

result:

ok ok, 20014 queries used

Test #76:

score: 0
Accepted
time: 19ms
memory: 1756kb

input:

20000
1
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
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
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10462 3376 17040
? 10462 3376 6
? 10462 3376 5773
? 5773 3376 10462
? 5773 3376 18517
? 5773 3376 10393
? 10393 3376 5773
? 5773 10393 6928
? 6928 10393 5773
? 6928 10393 8302
? 6928 10393 12696
? 12696 10393 6928
? 6928 12696 10851
? 6928 12696 10253
? 6928 12696 7347
? 6928 12696 5345
? 6928 126...

result:

ok ok, 20020 queries used

Test #77:

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

input:

20000
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
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
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 6 3376 5773
? 6 3376 18517
? 18517 3376 6
? 6 18517 10393
? 6 18517 6928
? 6 18517 8302
? 8302 18517 6
? 8302 18517 12696
? 8302 18517 10851
? 8302 18517 10253
? 8302 18517 7347
? 7347 18517 8302
? 8302 7347 5345
? 8302 7347 330
?...

result:

ok ok, 20015 queries used

Test #78:

score: 0
Accepted
time: 16ms
memory: 1696kb

input:

20000
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 6 3376 5773
? 6 3376 18517
? 6 3376 10393
? 6 3376 6928
? 6 3376 8302
? 6 3376 12696
? 6 3376 10851
? 6 3376 10253
? 6 3376 7347
? 6 3376 5345
? 5345 3376 6
? 5345 3376 330
? 5345 3376 2025
? 5345 3376 5405
? 5345 3376 18989
? 534...

result:

ok ok, 20011 queries used

Test #79:

score: 0
Accepted
time: 25ms
memory: 1584kb

input:

20000
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
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
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 6 3376 10462
? 6 3376 5773
? 6 3376 18517
? 6 3376 10393
? 10393 3376 6
? 6 10393 6928
? 6928 10393 6
? 6 6928 8302
? 6 6928 12696
? 6 6928 10851
? 6 6928 10253
? 6 6928 7347
? 6 6928 5345
? 6 6928 330
? 6 6928 2025
? 6 6928 5405
? 6 6928 18989
? 6 6928 5552
? 6 6...

result:

ok ok, 20013 queries used

Test #80:

score: 0
Accepted
time: 19ms
memory: 1688kb

input:

20000
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 10462 17040 6
? 10462 17040 5773
? 10462 17040 18517
? 18517 17040 10462
? 10462 18517 10393
? 10462 18517 6928
? 10462 18517 8302
? 10462 18517 12696
? 10462 18517 10851
? 10462 18517 10253
? 10462 18517 7347
? 10462 18517 5345
? 10462 18517 330
? 10462 18517...

result:

ok ok, 20016 queries used

Test #81:

score: 0
Accepted
time: 14ms
memory: 1664kb

input:

20000
1
0
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
...

output:

? 10462 3376 17040
? 10462 3376 6
? 6 3376 10462
? 6 3376 5773
? 6 3376 18517
? 6 3376 10393
? 6 3376 6928
? 6 3376 8302
? 6 3376 12696
? 6 3376 10851
? 6 3376 10253
? 6 3376 7347
? 6 3376 5345
? 6 3376 330
? 330 3376 6
? 6 330 2025
? 6 330 5405
? 6 330 18989
? 6 330 5552
? 6 330 17852
? 6 330 7099
...

result:

ok ok, 20007 queries used

Test #82:

score: 0
Accepted
time: 24ms
memory: 1656kb

input:

20000
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 17040 6 18517
? 18517 6 17040
? 18517 6 10393
? 18517 6 6928
? 18517 6 8302
? 18517 6 12696
? 18517 6 10851
? 18517 6 10253
? 18517 6 7347
? 18517 6 5345
? 18517 6 330
? 18517 6 2025
? 18517 6 5405
? 18517 6 18989
?...

result:

ok ok, 20011 queries used

Test #83:

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

input:

20000
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 17040 6 18517
? 18517 6 17040
? 18517 6 10393
? 18517 6 6928
? 18517 6 8302
? 18517 6 12696
? 18517 6 10851
? 18517 6 10253
? 18517 6 7347
? 18517 6 5345
? 18517 6 330
? 18517 6 2025
? 18517 6 5405
? 18517 6 18989
?...

result:

ok ok, 20011 queries used

Test #84:

score: 0
Accepted
time: 23ms
memory: 1584kb

input:

20000
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 17040 3376 5773
? 17040 3376 18517
? 18517 3376 17040
? 18517 3376 10393
? 18517 3376 6928
? 18517 3376 8302
? 8302 3376 18517
? 18517 8302 12696
? 18517 8302 10851
? 18517 8302 10253
? 18517 8302 7347
? 18517 8302 5345
? 18517 8302 330
? 18517 ...

result:

ok ok, 20015 queries used

Test #85:

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

input:

20000
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 17040 6 18517
? 17040 6 10393
? 17040 6 6928
? 17040 6 8302
? 17040 6 12696
? 17040 6 10851
? 17040 6 10253
? 17040 6 7347
? 17040 6 5345
? 17040 6 330
? 17040 6 2025
? 17040 6 5405
? 17040 6 18989
? 17040 6 5552
? ...

result:

ok ok, 20013 queries used

Test #86:

score: 0
Accepted
time: 17ms
memory: 1676kb

input:

20000
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 5773 6 17040
? 17040 5773 18517
? 18517 5773 17040
? 18517 5773 10393
? 18517 5773 6928
? 18517 5773 8302
? 18517 5773 12696
? 12696 5773 18517
? 18517 12696 10851
? 18517 12696 10253
? 18517 12696 7347
? 18517 1269...

result:

ok ok, 20017 queries used

Test #87:

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

input:

20000
1
0
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
...

output:

? 10462 3376 17040
? 10462 3376 6
? 6 3376 10462
? 6 3376 5773
? 6 3376 18517
? 6 3376 10393
? 6 3376 6928
? 6 3376 8302
? 6 3376 12696
? 6 3376 10851
? 6 3376 10253
? 6 3376 7347
? 6 3376 5345
? 6 3376 330
? 330 3376 6
? 6 330 2025
? 6 330 5405
? 6 330 18989
? 6 330 5552
? 6 330 17852
? 6 330 7099
...

result:

ok ok, 20010 queries used

Test #88:

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

input:

20000
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
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
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 17040 6 18517
? 18517 6 17040
? 18517 6 10393
? 18517 6 6928
? 18517 6 8302
? 18517 6 12696
? 18517 6 10851
? 18517 6 10253
? 10253 6 18517
? 18517 10253 7347
? 18517 10253 5345
? 18517 10253 330
? 18517 10253 2025
...

result:

ok ok, 20017 queries used

Test #89:

score: 0
Accepted
time: 23ms
memory: 1676kb

input:

20000
1
0
0
0
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 10462 3376 17040
? 10462 3376 6
? 6 3376 10462
? 10462 6 5773
? 5773 6 10462
? 5773 6 18517
? 5773 6 10393
? 5773 6 6928
? 5773 6 8302
? 5773 6 12696
? 5773 6 10851
? 5773 6 10253
? 5773 6 7347
? 5773 6 5345
? 5773 6 330
? 330 6 5773
? 330 6 2025
? 330 6 5405
? 330 6 18989
? 330 6 5552
? 330 6 178...

result:

ok ok, 20010 queries used

Test #90:

score: 0
Accepted
time: 18ms
memory: 1664kb

input:

20000
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
0
0
1
1
1
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
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 10462 17040 6
? 10462 17040 5773
? 10462 17040 18517
? 18517 17040 10462
? 10462 18517 10393
? 10462 18517 6928
? 10462 18517 8302
? 10462 18517 12696
? 10462 18517 10851
? 10462 18517 10253
? 10462 18517 7347
? 10462 18517 5345
? 10462 18517 330
? 10462 18517...

result:

ok ok, 20016 queries used

Test #91:

score: 0
Accepted
time: 26ms
memory: 1676kb

input:

20000
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
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
0
0
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 17040 6 18517
? 18517 6 17040
? 18517 6 10393
? 18517 6 6928
? 18517 6 8302
? 18517 6 12696
? 18517 6 10851
? 18517 6 10253
? 18517 6 7347
? 18517 6 5345
? 18517 6 330
? 18517 6 2025
? 18517 6 5405
? 18517 6 18989
?...

result:

ok ok, 20016 queries used

Test #92:

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

input:

20000
0
1
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 17040 6 18517
? 18517 6 17040
? 17040 18517 10393
? 17040 18517 6928
? 17040 18517 8302
? 17040 18517 12696
? 17040 18517 10851
? 17040 18517 10253
? 17040 18517 7347
? 17040 18517 5345
? 17040 18517 330
? 17040 185...

result:

ok ok, 20012 queries used

Test #93:

score: 0
Accepted
time: 16ms
memory: 1676kb

input:

20000
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10462 3376 17040
? 10462 3376 6
? 6 3376 10462
? 10462 6 5773
? 10462 6 18517
? 10462 6 10393
? 10462 6 6928
? 6928 6 10462
? 6928 6 8302
? 6928 6 12696
? 6928 6 10851
? 6928 6 10253
? 6928 6 7347
? 6928 6 5345
? 5345 6 6928
? 5345 6 330
? 5345 6 2025
? 2025 6 5345
? 2025 6 5405
? 2025 6 18989
? 2...

result:

ok ok, 20012 queries used

Test #94:

score: 0
Accepted
time: 14ms
memory: 1660kb

input:

20000
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
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
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 10462 17040 6
? 10462 17040 5773
? 10462 17040 18517
? 18517 17040 10462
? 10462 18517 10393
? 10462 18517 6928
? 10462 18517 8302
? 10462 18517 12696
? 12696 18517 10462
? 12696 18517 10851
? 12696 18517 10253
? 12696 18517 7347
? 12696 18517 5345
? 12696 185...

result:

ok ok, 20013 queries used

Test #95:

score: 0
Accepted
time: 29ms
memory: 1636kb

input:

20000
0
1
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
...

output:

? 10462 3376 17040
? 17040 3376 10462
? 17040 3376 6
? 6 3376 17040
? 17040 6 5773
? 17040 6 18517
? 18517 6 17040
? 18517 6 10393
? 18517 6 6928
? 18517 6 8302
? 8302 6 18517
? 8302 6 12696
? 8302 6 10851
? 8302 6 10253
? 8302 6 7347
? 8302 6 5345
? 8302 6 330
? 8302 6 2025
? 8302 6 5405
? 5405 6 8...

result:

ok ok, 20015 queries used

Extra Test:

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

服务器时间: 2025-01-21 02:00:50 | 开源项目