QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#938235#10167. Random Interactive MST BotNatsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) AC ✓52ms4352kbC++234.4kb2025-03-16 20:37:332025-03-16 20:37:34

詳細信息

Test #1:

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

input:

3
1
0

output:

? 1 3 1 2
? 2 3 1 2
! 1 3 1 2

result:

ok Found with 2 queries

Test #2:

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

input:

10
1
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0

output:

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

result:

ok Found with 70 queries

Test #3:

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

input:

20
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0...

output:

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

result:

ok Found with 277 queries

Test #4:

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

input:

30
1
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0...

output:

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

result:

ok Found with 594 queries

Test #5:

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

input:

40
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 4
? 1 6 1 5
? 1 7 1 3
? 1 7 1 6
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 10 1 6
? 1 11 1 2
? 1 12 1 2
? 1 12 1 10
? 1 13 1 12
? 1 14 1 12
? 1 14 1 10
? 1 15 1 4
? 1 16 1 4
? 1 17 1 4
? 1 18 1 4
? 1 18 1 10
? 1 19 1 5
? 1 20 1 5
? 1 21 1 5
? 1 22 1 5
? 1 23 1 3
? 1 23 1 6
? 1 24...

result:

ok Found with 1036 queries

Test #6:

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

input:

50
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1...

output:

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

result:

ok Found with 1634 queries

Test #7:

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

input:

60
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
1
0...

output:

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

result:

ok Found with 2231 queries

Test #8:

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

input:

70
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0...

output:

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

result:

ok Found with 3043 queries

Test #9:

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

input:

80
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 7 1 6
? 1 8 1 7
? 1 9 1 7
? 1 9 1 6
? 1 10 1 9
? 1 11 1 4
? 1 11 1 6
? 1 12 1 11
? 1 13 1 11
? 1 13 1 6
? 1 14 1 13
? 1 15 1 5
? 1 15 1 6
? 1 16 1 15
? 1 17 1 15
? 1 18 1 15
? 1 19 1 2
? 1 20 1 2
? 1 21 1 2
? 1 22 1 2
? 1 23 1 3
? 1 23 1 9
? 1 24...

result:

ok Found with 3877 queries

Test #10:

score: 0
Accepted
time: 35ms
memory: 4096kb

input:

90
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0...

output:

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

result:

ok Found with 4849 queries

Test #11:

score: 0
Accepted
time: 35ms
memory: 4224kb

input:

100
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
...

output:

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

result:

ok Found with 5840 queries

Test #12:

score: 0
Accepted
time: 47ms
memory: 4224kb

input:

100
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
...

output:

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

result:

ok Found with 5912 queries

Test #13:

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

input:

100
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
...

output:

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

result:

ok Found with 5919 queries

Test #14:

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

input:

100
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
...

output:

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

result:

ok Found with 5884 queries

Test #15:

score: 0
Accepted
time: 43ms
memory: 4224kb

input:

100
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
...

output:

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

result:

ok Found with 5909 queries

Test #16:

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

input:

100
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
...

output:

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

result:

ok Found with 5825 queries

Test #17:

score: 0
Accepted
time: 52ms
memory: 4224kb

input:

100
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
...

output:

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

result:

ok Found with 5932 queries

Test #18:

score: 0
Accepted
time: 31ms
memory: 4224kb

input:

100
0
1
0
0
1
1
1
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
...

output:

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

result:

ok Found with 5892 queries

Test #19:

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

input:

100
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
...

output:

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

result:

ok Found with 5861 queries

Test #20:

score: 0
Accepted
time: 33ms
memory: 4224kb

input:

100
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
0
...

output:

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

result:

ok Found with 5851 queries

Test #21:

score: 0
Accepted
time: 40ms
memory: 4352kb

input:

100
0
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 5
? 1 7 1 3
? 1 7 1 6
? 1 8 1 6
? 1 8 1 7
? 1 9 1 8
? 1 10 1 8
? 1 11 1 4
? 1 11 1 7
? 1 12 1 11
? 1 13 1 11
? 1 13 1 7
? 1 14 1 13
? 1 15 1 2
? 1 16 1 2
? 1 17 1 2
? 1 18 1 2
? 1 19 1 5
? 1 20 1 5
? 1 21 1 5
? 1 21 1 7
? 1 22 1 21
? 1 23 1 3
? 1 23 1 8
? 1 24 1...

result:

ok Found with 5884 queries

Test #22:

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

input:

100
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
...

output:

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

result:

ok Found with 5882 queries

Test #23:

score: 0
Accepted
time: 34ms
memory: 4224kb

input:

100
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
...

output:

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

result:

ok Found with 5913 queries

Test #24:

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

input:

100
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 4
? 1 7 1 2
? 1 8 1 2
? 1 9 1 2
? 1 10 1 2
? 1 11 1 3
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 15 1 5
? 1 16 1 5
? 1 16 1 11
? 1 17 1 16
? 1 18 1 16
? 1 19 1 6
? 1 19 1 11
? 1 20 1 19
? 1 21 1 19
? 1 21 1 11
? 1 22 1 21
? 1 23 1 7
? 1 24 1 7
? 1 25 1 7
? ...

result:

ok Found with 5927 queries

Test #25:

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

input:

100
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 3
? 1 6 1 3
? 1 7 1 2
? 1 8 1 2
? 1 8 1 3
? 1 9 1 8
? 1 10 1 8
? 1 11 1 4
? 1 11 1 3
? 1 12 1 11
? 1 13 1 11
? 1 13 1 3
? 1 14 1 13
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 18 1 5
? 1 18 1 3
? 1 19 1 6
? 1 19 1 3
? 1 20 1 19
? 1 21 1 19
? 1 22 1 19
? 1 23 1 7
? 1 24 1 7
? 1 2...

result:

ok Found with 5855 queries

Test #26:

score: 0
Accepted
time: 27ms
memory: 4352kb

input:

100
1
1
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
...

output:

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

result:

ok Found with 5904 queries

Test #27:

score: 0
Accepted
time: 33ms
memory: 4352kb

input:

100
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
...

output:

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

result:

ok Found with 5881 queries

Test #28:

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

input:

100
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
...

output:

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

result:

ok Found with 5891 queries

Test #29:

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

input:

100
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
1
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 5
? 1 7 1 3
? 1 7 1 5
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 11 1 4
? 1 11 1 5
? 1 12 1 11
? 1 13 1 11
? 1 14 1 11
? 1 15 1 2
? 1 16 1 2
? 1 17 1 2
? 1 18 1 2
? 1 19 1 6
? 1 20 1 6
? 1 21 1 6
? 1 22 1 6
? 1 23 1 3
? 1 23 1 7
? 1 24 1 23
? 1 24 1 7
? 1 25 1 24
? 1 26...

result:

ok Found with 5927 queries

Test #30:

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

input:

100
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
...

output:

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

result:

ok Found with 5861 queries

Test #31:

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

input:

100
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 4
? 1 7 1 2
? 1 8 1 2
? 1 9 1 2
? 1 10 1 2
? 1 11 1 3
? 1 12 1 3
? 1 13 1 3
? 1 14 1 3
? 1 15 1 5
? 1 16 1 5
? 1 16 1 4
? 1 17 1 16
? 1 18 1 16
? 1 19 1 6
? 1 19 1 4
? 1 20 1 19
? 1 21 1 19
? 1 21 1 4
? 1 22 1 21
? 1 23 1 7
? 1 23 1 2
? 1 23 1 4
? 1 24 1 2
? 1 2...

result:

ok Found with 5852 queries

Test #32:

score: 0
Accepted
time: 38ms
memory: 4224kb

input:

100
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
1
0
0
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 5
? 1 7 1 2
? 1 7 1 5
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 11 1 3
? 1 12 1 3
? 1 12 1 5
? 1 13 1 5
? 1 14 1 5
? 1 15 1 4
? 1 16 1 4
? 1 17 1 4
? 1 18 1 4
? 1 19 1 6
? 1 19 1 12
? 1 20 1 19
? 1 21 1 19
? 1 21 1 12
? 1 22 1 21
? 1 22 1 12
? 1 23 1 2
? 1 24 1 2
? 1 2...

result:

ok Found with 5908 queries

Test #33:

score: 0
Accepted
time: 38ms
memory: 4224kb

input:

100
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
...

output:

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

result:

ok Found with 5880 queries

Test #34:

score: 0
Accepted
time: 41ms
memory: 4352kb

input:

100
1
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
...

output:

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

result:

ok Found with 5842 queries

Test #35:

score: 0
Accepted
time: 39ms
memory: 4224kb

input:

100
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
...

output:

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

result:

ok Found with 5862 queries

Test #36:

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

input:

100
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
...

output:

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

result:

ok Found with 5865 queries

Test #37:

score: 0
Accepted
time: 41ms
memory: 4096kb

input:

100
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 8 1 3
? 1 9 1 3
? 1 10 1 3
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 15 1 5
? 1 16 1 5
? 1 16 1 2
? 1 17 1 16
? 1 18 1 16
? 1 19 1 6
? 1 20 1 6
? 1 20 1 2
? 1 21 1 20
? 1 22 1 20
? 1 23 1 7
? 1 23 1 3
? 1 24 1 23
? 1 24 1 3
? 1 24 1 2
? 1 2...

result:

ok Found with 5923 queries

Test #38:

score: 0
Accepted
time: 41ms
memory: 4352kb

input:

100
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
...

output:

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

result:

ok Found with 5911 queries

Test #39:

score: 0
Accepted
time: 40ms
memory: 4352kb

input:

100
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 3
? 1 6 1 3
? 1 7 1 2
? 1 7 1 3
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 14 1 3
? 1 15 1 5
? 1 16 1 5
? 1 16 1 3
? 1 17 1 16
? 1 17 1 3
? 1 18 1 17
? 1 19 1 6
? 1 19 1 3
? 1 20 1 19
? 1 21 1 19
? 1 22 1 19
? 1 23 1 2
? 1 24 1 2
? 1 24...

result:

ok Found with 5893 queries

Test #40:

score: 0
Accepted
time: 33ms
memory: 4352kb

input:

100
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
...

output:

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

result:

ok Found with 5905 queries

Test #41:

score: 0
Accepted
time: 30ms
memory: 4224kb

input:

100
0
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
...

output:

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

result:

ok Found with 5884 queries

Test #42:

score: 0
Accepted
time: 30ms
memory: 4352kb

input:

100
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
1
1
0
...

output:

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

result:

ok Found with 5849 queries

Test #43:

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

input:

100
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 4
? 1 7 1 2
? 1 8 1 2
? 1 8 1 4
? 1 9 1 8
? 1 10 1 8
? 1 11 1 3
? 1 12 1 3
? 1 13 1 3
? 1 14 1 3
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 18 1 5
? 1 19 1 6
? 1 19 1 4
? 1 20 1 4
? 1 21 1 4
? 1 22 1 4
? 1 23 1 7
? 1 23 1 8
? 1 24 1 23
? 1 24 1 8
? 1 24 1 19
? 1 25 1 ...

result:

ok Found with 5861 queries

Test #44:

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

input:

100
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
...

output:

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

result:

ok Found with 5853 queries

Test #45:

score: 0
Accepted
time: 44ms
memory: 4224kb

input:

100
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
...

output:

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

result:

ok Found with 5875 queries

Test #46:

score: 0
Accepted
time: 38ms
memory: 4352kb

input:

100
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
...

output:

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

result:

ok Found with 5877 queries

Test #47:

score: 0
Accepted
time: 34ms
memory: 4224kb

input:

100
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
...

output:

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

result:

ok Found with 5906 queries

Test #48:

score: 0
Accepted
time: 30ms
memory: 4096kb

input:

100
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
...

output:

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

result:

ok Found with 5853 queries

Test #49:

score: 0
Accepted
time: 44ms
memory: 4096kb

input:

100
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
...

output:

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

result:

ok Found with 5852 queries

Test #50:

score: 0
Accepted
time: 33ms
memory: 4224kb

input:

100
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
...

output:

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

result:

ok Found with 5855 queries

Test #51:

score: 0
Accepted
time: 31ms
memory: 4352kb

input:

100
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
1
...

output:

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

result:

ok Found with 5889 queries

Test #52:

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

input:

100
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
0
0
1
1
...

output:

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

result:

ok Found with 5873 queries

Test #53:

score: 0
Accepted
time: 33ms
memory: 4352kb

input:

100
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
...

output:

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

result:

ok Found with 5813 queries

Test #54:

score: 0
Accepted
time: 40ms
memory: 4224kb

input:

100
1
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
...

output:

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

result:

ok Found with 5850 queries

Test #55:

score: 0
Accepted
time: 41ms
memory: 4224kb

input:

100
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
...

output:

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

result:

ok Found with 5898 queries

Test #56:

score: 0
Accepted
time: 33ms
memory: 4352kb

input:

100
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
...

output:

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

result:

ok Found with 5924 queries

Test #57:

score: 0
Accepted
time: 34ms
memory: 4096kb

input:

100
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
...

output:

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

result:

ok Found with 5894 queries

Test #58:

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

input:

100
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
...

output:

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

result:

ok Found with 5811 queries

Test #59:

score: 0
Accepted
time: 47ms
memory: 4096kb

input:

100
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
...

output:

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

result:

ok Found with 5822 queries

Test #60:

score: 0
Accepted
time: 39ms
memory: 4096kb

input:

100
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 4
? 1 6 1 4
? 1 7 1 3
? 1 7 1 4
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 10 1 4
? 1 11 1 2
? 1 12 1 2
? 1 13 1 2
? 1 14 1 2
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 18 1 5
? 1 19 1 6
? 1 19 1 4
? 1 20 1 19
? 1 20 1 4
? 1 21 1 4
? 1 22 1 4
? 1 23 1 3
? 1 23 1 10
? 1 23 1 20
? 1 24 1...

result:

ok Found with 5894 queries

Test #61:

score: 0
Accepted
time: 33ms
memory: 4224kb

input:

100
1
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
...

output:

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

result:

ok Found with 5881 queries

Test #62:

score: 0
Accepted
time: 39ms
memory: 4224kb

input:

100
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 4
? 1 7 1 2
? 1 7 1 4
? 1 8 1 7
? 1 8 1 4
? 1 9 1 4
? 1 10 1 4
? 1 11 1 3
? 1 12 1 3
? 1 13 1 3
? 1 14 1 3
? 1 14 1 8
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 17 1 8
? 1 18 1 17
? 1 19 1 6
? 1 20 1 6
? 1 20 1 8
? 1 21 1 20
? 1 21 1 8
? 1 22 1 21
? 1 23 1 2
? 1 24 1 ...

result:

ok Found with 5865 queries

Test #63:

score: 0
Accepted
time: 42ms
memory: 4352kb

input:

100
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
...

output:

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

result:

ok Found with 5880 queries

Test #64:

score: 0
Accepted
time: 27ms
memory: 4352kb

input:

100
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 5
? 1 7 1 2
? 1 7 1 5
? 1 8 1 5
? 1 9 1 5
? 1 10 1 5
? 1 11 1 3
? 1 11 1 7
? 1 12 1 11
? 1 13 1 11
? 1 13 1 7
? 1 14 1 13
? 1 15 1 4
? 1 16 1 4
? 1 17 1 4
? 1 18 1 4
? 1 19 1 6
? 1 20 1 6
? 1 20 1 7
? 1 21 1 20
? 1 21 1 7
? 1 22 1 21
? 1 23 1 2
? 1 23 1 5
? 1 24...

result:

ok Found with 5831 queries

Test #65:

score: 0
Accepted
time: 34ms
memory: 4352kb

input:

100
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 8 1 3
? 1 9 1 3
? 1 10 1 3
? 1 10 1 2
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 17 1 2
? 1 18 1 17
? 1 18 1 2
? 1 19 1 6
? 1 19 1 2
? 1 20 1 19
? 1 21 1 19
? 1 22 1 19
? 1 23 1 7
? 1 24 1 7
? 1 25 1 7
? 1 25...

result:

ok Found with 5860 queries

Test #66:

score: 0
Accepted
time: 38ms
memory: 4224kb

input:

100
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
...

output:

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

result:

ok Found with 5865 queries

Test #67:

score: 0
Accepted
time: 40ms
memory: 4224kb

input:

100
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 7 1 2
? 1 8 1 2
? 1 9 1 2
? 1 10 1 2
? 1 11 1 4
? 1 12 1 4
? 1 12 1 7
? 1 13 1 12
? 1 14 1 12
? 1 15 1 5
? 1 16 1 5
? 1 16 1 7
? 1 17 1 16
? 1 17 1 7
? 1 18 1 7
? 1 19 1 6
? 1 19 1 17
? 1 20 1 19
? 1 21 1 19
? 1 22 1 19
? 1 23 1 3
? 1 24 1 3
? 1 ...

result:

ok Found with 5886 queries

Test #68:

score: 0
Accepted
time: 34ms
memory: 4096kb

input:

100
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 4
? 1 7 1 2
? 1 7 1 6
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 10 1 6
? 1 11 1 3
? 1 12 1 3
? 1 13 1 3
? 1 14 1 3
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 18 1 5
? 1 19 1 4
? 1 20 1 4
? 1 21 1 4
? 1 21 1 6
? 1 22 1 6
? 1 23 1 2
? 1 23 1 10
? 1 24 1 23
? 1 25 1 23
? 1 25 1...

result:

ok Found with 5900 queries

Test #69:

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

input:

100
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
...

output:

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

result:

ok Found with 5839 queries

Test #70:

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

input:

100
1
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
1
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 4
? 1 7 1 2
? 1 8 1 2
? 1 9 1 2
? 1 9 1 4
? 1 10 1 4
? 1 11 1 3
? 1 11 1 9
? 1 12 1 11
? 1 13 1 11
? 1 14 1 11
? 1 15 1 5
? 1 16 1 5
? 1 16 1 9
? 1 17 1 16
? 1 18 1 16
? 1 19 1 6
? 1 20 1 6
? 1 21 1 6
? 1 22 1 6
? 1 23 1 7
? 1 23 1 4
? 1 24 1 23
? 1 24 1 4
? 1 2...

result:

ok Found with 5914 queries

Test #71:

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

input:

100
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
...

output:

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

result:

ok Found with 5889 queries

Test #72:

score: 0
Accepted
time: 38ms
memory: 4224kb

input:

100
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
...

output:

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

result:

ok Found with 5896 queries

Test #73:

score: 0
Accepted
time: 42ms
memory: 4224kb

input:

100
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
0
0
1
...

output:

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

result:

ok Found with 5892 queries

Test #74:

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

input:

100
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
...

output:

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

result:

ok Found with 5894 queries

Test #75:

score: 0
Accepted
time: 44ms
memory: 4352kb

input:

100
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
...

output:

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

result:

ok Found with 5853 queries

Test #76:

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

input:

100
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 5
? 1 7 1 3
? 1 8 1 3
? 1 9 1 3
? 1 9 1 5
? 1 10 1 9
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 15 1 2
? 1 16 1 2
? 1 17 1 2
? 1 17 1 5
? 1 18 1 17
? 1 19 1 6
? 1 20 1 6
? 1 21 1 6
? 1 22 1 6
? 1 23 1 7
? 1 23 1 9
? 1 24 1 23
? 1 24 1 9
? 1 24 1 5
? 1 25 1 ...

result:

ok Found with 5873 queries

Test #77:

score: 0
Accepted
time: 39ms
memory: 4224kb

input:

100
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
0
...

output:

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

result:

ok Found with 5896 queries

Test #78:

score: 0
Accepted
time: 33ms
memory: 4352kb

input:

100
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 8 1 3
? 1 9 1 3
? 1 10 1 3
? 1 11 1 4
? 1 12 1 4
? 1 12 1 2
? 1 13 1 12
? 1 14 1 12
? 1 15 1 5
? 1 15 1 2
? 1 16 1 15
? 1 17 1 15
? 1 18 1 15
? 1 19 1 6
? 1 20 1 6
? 1 20 1 2
? 1 21 1 20
? 1 22 1 20
? 1 23 1 7
? 1 24 1 7
? 1 25 1 7
? 1 25 1 3
? 1...

result:

ok Found with 5897 queries

Test #79:

score: 0
Accepted
time: 33ms
memory: 4096kb

input:

100
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
0
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 3
? 1 6 1 5
? 1 7 1 2
? 1 7 1 5
? 1 8 1 5
? 1 8 1 7
? 1 9 1 8
? 1 10 1 8
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 13 1 7
? 1 14 1 13
? 1 15 1 3
? 1 15 1 7
? 1 16 1 15
? 1 17 1 15
? 1 18 1 15
? 1 19 1 6
? 1 19 1 7
? 1 20 1 19
? 1 21 1 19
? 1 22 1 19
? 1 23 1 2
? 1 24 1 2
? 1 2...

result:

ok Found with 5878 queries

Test #80:

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

input:

100
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
...

output:

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

result:

ok Found with 5818 queries

Test #81:

score: 0
Accepted
time: 48ms
memory: 4224kb

input:

100
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
1
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 8 1 3
? 1 8 1 2
? 1 9 1 2
? 1 10 1 2
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 13 1 8
? 1 14 1 13
? 1 15 1 5
? 1 15 1 8
? 1 16 1 15
? 1 17 1 15
? 1 17 1 8
? 1 18 1 17
? 1 19 1 6
? 1 20 1 6
? 1 21 1 6
? 1 21 1 8
? 1 22 1 21
? 1 23 1 7
? 1 23 1 2
? 1 24...

result:

ok Found with 5897 queries

Test #82:

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

input:

100
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
...

output:

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

result:

ok Found with 5897 queries

Test #83:

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

input:

100
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
...

output:

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

result:

ok Found with 5916 queries

Test #84:

score: 0
Accepted
time: 38ms
memory: 4352kb

input:

100
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
...

output:

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

result:

ok Found with 5902 queries

Test #85:

score: 0
Accepted
time: 33ms
memory: 4352kb

input:

100
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
...

output:

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

result:

ok Found with 5908 queries

Test #86:

score: 0
Accepted
time: 35ms
memory: 4224kb

input:

100
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 4
? 1 6 1 5
? 1 7 1 3
? 1 7 1 5
? 1 8 1 7
? 1 8 1 5
? 1 9 1 8
? 1 10 1 8
? 1 11 1 2
? 1 11 1 5
? 1 12 1 11
? 1 13 1 11
? 1 13 1 5
? 1 14 1 13
? 1 15 1 4
? 1 16 1 4
? 1 17 1 4
? 1 18 1 4
? 1 19 1 6
? 1 20 1 6
? 1 21 1 6
? 1 21 1 5
? 1 22 1 5
? 1 23 1 3
? 1 23 1 8
? 1 24 1 ...

result:

ok Found with 5892 queries

Test #87:

score: 0
Accepted
time: 33ms
memory: 4352kb

input:

100
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
...

output:

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

result:

ok Found with 5900 queries

Test #88:

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

input:

100
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
...

output:

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

result:

ok Found with 5908 queries

Test #89:

score: 0
Accepted
time: 44ms
memory: 4224kb

input:

100
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
...

output:

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

result:

ok Found with 5879 queries

Test #90:

score: 0
Accepted
time: 39ms
memory: 4096kb

input:

100
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
...

output:

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

result:

ok Found with 5874 queries

Test #91:

score: 0
Accepted
time: 34ms
memory: 4224kb

input:

100
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 7 1 2
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 15 1 5
? 1 15 1 2
? 1 16 1 15
? 1 17 1 15
? 1 18 1 15
? 1 18 1 2
? 1 19 1 6
? 1 19 1 2
? 1 20 1 2
? 1 21 1 2
? 1 22 1 2
? 1 23 1 3
? 1 24 1 3
? 1 25 1 3
? 1 25 1...

result:

ok Found with 5820 queries

Test #92:

score: 0
Accepted
time: 40ms
memory: 4352kb

input:

100
0
1
0
0
1
1
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
1
1
...

output:

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

result:

ok Found with 5895 queries

Test #93:

score: 0
Accepted
time: 44ms
memory: 4224kb

input:

100
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 3
? 1 6 1 3
? 1 7 1 2
? 1 7 1 3
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 17 1 3
? 1 18 1 17
? 1 18 1 3
? 1 19 1 6
? 1 19 1 3
? 1 20 1 19
? 1 20 1 3
? 1 21 1 20
? 1 22 1 20
? 1 23 1 2
? 1 23 1 7
? 1 24 ...

result:

ok Found with 5898 queries

Test #94:

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

input:

100
1
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 3
? 1 6 1 3
? 1 7 1 2
? 1 7 1 3
? 1 8 1 3
? 1 9 1 3
? 1 9 1 7
? 1 10 1 7
? 1 11 1 4
? 1 12 1 4
? 1 13 1 4
? 1 14 1 4
? 1 15 1 5
? 1 15 1 9
? 1 16 1 9
? 1 17 1 9
? 1 18 1 9
? 1 18 1 15
? 1 19 1 6
? 1 19 1 15
? 1 20 1 19
? 1 20 1 15
? 1 21 1 20
? 1 22 1 20
? 1 23 1 2
? 1 24...

result:

ok Found with 5901 queries

Test #95:

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

input:

100
0
0
1
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
...

output:

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

result:

ok Found with 5932 queries

Test #96:

score: 0
Accepted
time: 42ms
memory: 4352kb

input:

100
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok Found with 5916 queries

Test #97:

score: 0
Accepted
time: 38ms
memory: 4224kb

input:

100
0
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
...

output:

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

result:

ok Found with 5891 queries

Test #98:

score: 0
Accepted
time: 27ms
memory: 4224kb

input:

100
0
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
...

output:

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

result:

ok Found with 5855 queries

Test #99:

score: 0
Accepted
time: 35ms
memory: 4224kb

input:

100
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 4
? 1 6 1 4
? 1 7 1 3
? 1 7 1 4
? 1 8 1 4
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 11 1 2
? 1 12 1 2
? 1 12 1 8
? 1 13 1 12
? 1 14 1 12
? 1 15 1 5
? 1 16 1 5
? 1 17 1 5
? 1 18 1 5
? 1 18 1 8
? 1 19 1 6
? 1 20 1 6
? 1 20 1 8
? 1 21 1 20
? 1 22 1 20
? 1 23 1 3
? 1 23 1 7
? 1 24 1...

result:

ok Found with 5898 queries

Test #100:

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

input:

100
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok Found with 5937 queries

Test #101:

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

input:

100
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
...

output:

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

result:

ok Found with 5875 queries

Test #102:

score: 0
Accepted
time: 38ms
memory: 4224kb

input:

100
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
...

output:

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

result:

ok Found with 5828 queries

Test #103:

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

input:

100
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
1
0
...

output:

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

result:

ok Found with 5884 queries

Test #104:

score: 0
Accepted
time: 34ms
memory: 4224kb

input:

100
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
...

output:

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

result:

ok Found with 5859 queries

Test #105:

score: 0
Accepted
time: 40ms
memory: 4224kb

input:

100
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
...

output:

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

result:

ok Found with 5868 queries

Test #106:

score: 0
Accepted
time: 39ms
memory: 4352kb

input:

100
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
...

output:

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

result:

ok Found with 5909 queries

Test #107:

score: 0
Accepted
time: 35ms
memory: 4224kb

input:

100
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
...

output:

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

result:

ok Found with 5891 queries

Test #108:

score: 0
Accepted
time: 46ms
memory: 4224kb

input:

100
0
1
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
...

output:

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

result:

ok Found with 5903 queries

Test #109:

score: 0
Accepted
time: 31ms
memory: 4224kb

input:

100
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
...

output:

? 1 3 1 2
? 1 4 1 3
? 1 5 1 4
? 1 6 1 4
? 1 7 1 2
? 1 8 1 2
? 1 8 1 4
? 1 9 1 8
? 1 10 1 8
? 1 11 1 3
? 1 12 1 3
? 1 13 1 3
? 1 14 1 3
? 1 15 1 5
? 1 16 1 5
? 1 16 1 4
? 1 17 1 16
? 1 18 1 16
? 1 18 1 4
? 1 19 1 6
? 1 20 1 6
? 1 21 1 6
? 1 22 1 6
? 1 23 1 7
? 1 23 1 8
? 1 23 1 4
? 1 24 1 8
? 1 24 1 ...

result:

ok Found with 5839 queries

Test #110:

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

input:

100
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
...

output:

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

result:

ok Found with 5863 queries

Test #111:

score: 0
Accepted
time: 45ms
memory: 4224kb

input:

100
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
1
...

output:

? 1 3 1 2
? 1 4 1 2
? 1 5 1 2
? 1 6 1 2
? 1 7 1 3
? 1 7 1 2
? 1 8 1 7
? 1 9 1 7
? 1 10 1 7
? 1 10 1 2
? 1 11 1 4
? 1 11 1 2
? 1 12 1 11
? 1 13 1 11
? 1 14 1 11
? 1 15 1 5
? 1 16 1 5
? 1 16 1 2
? 1 17 1 16
? 1 18 1 16
? 1 19 1 6
? 1 20 1 6
? 1 21 1 6
? 1 22 1 6
? 1 23 1 3
? 1 23 1 10
? 1 24 1 23
? 1 ...

result:

ok Found with 5843 queries
English 繁體中文 简体中文

伺服器時間: 2025-04-11 20:11:08 | 開源專案