QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#929411#10167. Random Interactive MST BotKevin090228🍬 AC ✓19ms3968kbC++264.5kb2025-03-08 22:24:202025-03-08 22:24:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
0
0

output:

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

result:

ok Found with 2 queries

Test #2:

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

input:

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

output:

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

result:

ok Found with 79 queries

Test #3:

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

input:

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

output:

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

result:

ok Found with 269 queries

Test #4:

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

input:

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

output:

? 1 6 1 21
? 1 23 1 21
? 1 28 1 21
? 1 22 1 21
? 1 3 1 6
? 1 3 1 21
? 1 11 1 3
? 1 20 1 3
? 1 20 1 21
? 1 27 1 21
? 1 13 1 23
? 1 16 1 23
? 1 9 1 23
? 1 9 1 20
? 1 26 1 9
? 1 5 1 28
? 1 5 1 20
? 1 14 1 5
? 1 17 1 5
? 1 17 1 20
? 1 4 1 17
? 1 4 1 20
? 1 2 1 22
? 1 2 1 20
? 1 15 1 2
? 1 15 1 20
? 1 24...

result:

ok Found with 611 queries

Test #5:

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

input:

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

output:

? 1 6 1 21
? 1 39 1 6
? 1 28 1 6
? 1 22 1 6
? 1 3 1 21
? 1 11 1 21
? 1 20 1 21
? 1 20 1 6
? 1 27 1 20
? 1 37 1 39
? 1 37 1 6
? 1 36 1 37
? 1 9 1 37
? 1 26 1 37
? 1 5 1 28
? 1 5 1 6
? 1 14 1 5
? 1 14 1 6
? 1 17 1 14
? 1 4 1 14
? 1 31 1 22
? 1 15 1 22
? 1 15 1 6
? 1 24 1 15
? 1 8 1 15
? 1 8 1 6
? 1 38...

result:

ok Found with 1037 queries

Test #6:

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

input:

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

output:

? 1 6 1 21
? 1 39 1 21
? 1 41 1 39
? 1 42 1 41
? 1 3 1 6
? 1 3 1 41
? 1 43 1 3
? 1 43 1 41
? 1 20 1 43
? 1 20 1 41
? 1 27 1 20
? 1 27 1 41
? 1 37 1 21
? 1 37 1 27
? 1 36 1 27
? 1 36 1 37
? 1 9 1 37
? 1 9 1 36
? 1 26 1 36
? 1 44 1 39
? 1 44 1 9
? 1 14 1 44
? 1 45 1 44
? 1 4 1 44
? 1 31 1 42
? 1 49 1 ...

result:

ok Found with 1618 queries

Test #7:

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

input:

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

output:

? 1 6 1 21
? 1 39 1 6
? 1 41 1 6
? 1 58 1 6
? 1 60 1 21
? 1 60 1 6
? 1 43 1 60
? 1 20 1 60
? 1 27 1 60
? 1 37 1 39
? 1 37 1 6
? 1 36 1 37
? 1 9 1 37
? 1 26 1 37
? 1 44 1 41
? 1 14 1 41
? 1 52 1 41
? 1 52 1 6
? 1 57 1 52
? 1 31 1 58
? 1 49 1 58
? 1 24 1 58
? 1 56 1 58
? 1 38 1 21
? 1 10 1 21
? 1 10 1...

result:

ok Found with 2248 queries

Test #8:

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

input:

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

output:

? 1 6 1 21
? 1 64 1 21
? 1 41 1 21
? 1 58 1 21
? 1 60 1 6
? 1 60 1 21
? 1 68 1 21
? 1 20 1 21
? 1 27 1 21
? 1 27 1 60
? 1 37 1 64
? 1 37 1 27
? 1 62 1 27
? 1 9 1 27
? 1 9 1 37
? 1 26 1 37
? 1 44 1 41
? 1 44 1 9
? 1 69 1 44
? 1 52 1 44
? 1 57 1 44
? 1 31 1 58
? 1 49 1 58
? 1 24 1 58
? 1 56 1 58
? 1 5...

result:

ok Found with 3028 queries

Test #9:

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

input:

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

output:

? 1 6 1 21
? 1 64 1 6
? 1 41 1 6
? 1 58 1 6
? 1 60 1 21
? 1 68 1 21
? 1 68 1 6
? 1 20 1 68
? 1 27 1 68
? 1 37 1 64
? 1 37 1 6
? 1 62 1 37
? 1 9 1 37
? 1 26 1 37
? 1 44 1 41
? 1 69 1 41
? 1 52 1 41
? 1 52 1 6
? 1 57 1 52
? 1 31 1 58
? 1 31 1 6
? 1 49 1 31
? 1 72 1 31
? 1 56 1 31
? 1 73 1 60
? 1 10 1 ...

result:

ok Found with 3861 queries

Test #10:

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

input:

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

output:

? 1 6 1 21
? 1 64 1 6
? 1 41 1 64
? 1 58 1 41
? 1 60 1 21
? 1 68 1 21
? 1 68 1 41
? 1 86 1 68
? 1 27 1 68
? 1 37 1 6
? 1 37 1 41
? 1 62 1 41
? 1 9 1 41
? 1 9 1 37
? 1 26 1 37
? 1 89 1 64
? 1 69 1 64
? 1 69 1 9
? 1 52 1 69
? 1 52 1 9
? 1 57 1 52
? 1 57 1 9
? 1 31 1 58
? 1 49 1 58
? 1 72 1 58
? 1 81 1...

result:

ok Found with 4832 queries

Test #11:

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

input:

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

output:

? 1 6 1 91
? 1 64 1 6
? 1 41 1 64
? 1 58 1 64
? 1 60 1 91
? 1 60 1 58
? 1 68 1 60
? 1 68 1 58
? 1 86 1 58
? 1 27 1 58
? 1 37 1 6
? 1 37 1 68
? 1 62 1 68
? 1 9 1 68
? 1 9 1 37
? 1 26 1 9
? 1 89 1 41
? 1 89 1 37
? 1 69 1 89
? 1 69 1 37
? 1 52 1 69
? 1 57 1 69
? 1 31 1 64
? 1 31 1 37
? 1 49 1 31
? 1 72...

result:

ok Found with 5822 queries

Test #12:

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

input:

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

output:

? 1 15 1 46
? 1 42 1 46
? 1 61 1 46
? 1 89 1 46
? 1 23 1 15
? 1 23 1 46
? 1 50 1 23
? 1 98 1 23
? 1 53 1 23
? 1 59 1 42
? 1 38 1 42
? 1 4 1 42
? 1 28 1 42
? 1 43 1 61
? 1 75 1 61
? 1 17 1 61
? 1 26 1 61
? 1 6 1 89
? 1 6 1 46
? 1 16 1 6
? 1 27 1 6
? 1 27 1 46
? 1 30 1 27
? 1 30 1 46
? 1 67 1 15
? 1 2...

result:

ok Found with 5875 queries

Test #13:

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

input:

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

output:

? 1 15 1 46
? 1 42 1 15
? 1 61 1 42
? 1 89 1 42
? 1 23 1 46
? 1 23 1 89
? 1 50 1 23
? 1 98 1 23
? 1 53 1 23
? 1 59 1 15
? 1 59 1 89
? 1 38 1 59
? 1 4 1 59
? 1 4 1 89
? 1 28 1 4
? 1 43 1 61
? 1 43 1 89
? 1 75 1 43
? 1 17 1 43
? 1 26 1 43
? 1 26 1 89
? 1 6 1 42
? 1 16 1 42
? 1 27 1 42
? 1 27 1 89
? 1 ...

result:

ok Found with 5888 queries

Test #14:

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

input:

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

output:

? 1 15 1 46
? 1 42 1 15
? 1 61 1 15
? 1 89 1 15
? 1 23 1 46
? 1 23 1 89
? 1 50 1 89
? 1 98 1 89
? 1 53 1 89
? 1 53 1 23
? 1 59 1 42
? 1 59 1 53
? 1 38 1 59
? 1 4 1 59
? 1 4 1 53
? 1 28 1 4
? 1 43 1 61
? 1 75 1 61
? 1 75 1 53
? 1 17 1 75
? 1 17 1 53
? 1 26 1 17
? 1 6 1 15
? 1 6 1 53
? 1 16 1 53
? 1 2...

result:

ok Found with 5854 queries

Test #15:

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

input:

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

output:

? 1 15 1 46
? 1 42 1 46
? 1 61 1 42
? 1 89 1 61
? 1 23 1 15
? 1 23 1 89
? 1 50 1 23
? 1 50 1 89
? 1 98 1 50
? 1 53 1 50
? 1 59 1 46
? 1 59 1 89
? 1 38 1 59
? 1 4 1 59
? 1 4 1 89
? 1 28 1 4
? 1 43 1 42
? 1 75 1 42
? 1 75 1 89
? 1 17 1 75
? 1 17 1 89
? 1 26 1 17
? 1 6 1 61
? 1 16 1 61
? 1 27 1 61
? 1 ...

result:

ok Found with 5881 queries

Test #16:

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

input:

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

output:

? 1 69 1 34
? 1 22 1 69
? 1 41 1 69
? 1 78 1 69
? 1 79 1 34
? 1 79 1 69
? 1 8 1 79
? 1 74 1 79
? 1 74 1 69
? 1 29 1 69
? 1 84 1 22
? 1 84 1 74
? 1 98 1 74
? 1 98 1 84
? 1 18 1 98
? 1 86 1 98
? 1 81 1 41
? 1 81 1 84
? 1 55 1 84
? 1 38 1 84
? 1 95 1 84
? 1 4 1 78
? 1 4 1 81
? 1 72 1 4
? 1 72 1 81
? 1 ...

result:

ok Found with 5851 queries

Test #17:

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

input:

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

output:

? 1 69 1 34
? 1 22 1 69
? 1 41 1 22
? 1 78 1 22
? 1 79 1 34
? 1 79 1 78
? 1 8 1 78
? 1 8 1 79
? 1 74 1 8
? 1 29 1 8
? 1 29 1 79
? 1 84 1 69
? 1 84 1 29
? 1 98 1 84
? 1 18 1 84
? 1 18 1 29
? 1 86 1 18
? 1 81 1 41
? 1 81 1 29
? 1 55 1 29
? 1 38 1 29
? 1 95 1 29
? 1 4 1 22
? 1 4 1 81
? 1 72 1 4
? 1 72 ...

result:

ok Found with 5895 queries

Test #18:

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

input:

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

output:

? 1 69 1 34
? 1 22 1 34
? 1 41 1 34
? 1 78 1 34
? 1 79 1 69
? 1 8 1 69
? 1 8 1 34
? 1 74 1 8
? 1 74 1 34
? 1 29 1 34
? 1 84 1 22
? 1 84 1 74
? 1 98 1 84
? 1 98 1 74
? 1 18 1 98
? 1 86 1 98
? 1 81 1 41
? 1 55 1 41
? 1 55 1 74
? 1 38 1 55
? 1 38 1 74
? 1 95 1 38
? 1 4 1 78
? 1 4 1 74
? 1 72 1 4
? 1 72...

result:

ok Found with 5888 queries

Test #19:

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

input:

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

output:

? 1 69 1 34
? 1 22 1 69
? 1 41 1 22
? 1 78 1 41
? 1 79 1 34
? 1 79 1 41
? 1 8 1 79
? 1 74 1 79
? 1 74 1 41
? 1 29 1 74
? 1 84 1 69
? 1 84 1 41
? 1 98 1 84
? 1 18 1 84
? 1 86 1 84
? 1 81 1 22
? 1 81 1 41
? 1 55 1 81
? 1 38 1 81
? 1 95 1 81
? 1 4 1 78
? 1 4 1 41
? 1 72 1 41
? 1 5 1 41
? 1 13 1 41
? 1 ...

result:

ok Found with 5867 queries

Test #20:

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

input:

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

output:

? 1 83 1 25
? 1 13 1 25
? 1 75 1 13
? 1 6 1 13
? 1 59 1 83
? 1 59 1 6
? 1 65 1 59
? 1 93 1 59
? 1 93 1 6
? 1 50 1 93
? 1 31 1 25
? 1 31 1 6
? 1 5 1 31
? 1 7 1 31
? 1 21 1 31
? 1 71 1 75
? 1 71 1 6
? 1 60 1 71
? 1 74 1 71
? 1 74 1 6
? 1 11 1 74
? 1 18 1 13
? 1 96 1 13
? 1 12 1 13
? 1 14 1 13
? 1 14 1...

result:

ok Found with 5878 queries

Test #21:

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

input:

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

output:

? 1 83 1 25
? 1 13 1 25
? 1 75 1 13
? 1 6 1 13
? 1 59 1 83
? 1 65 1 83
? 1 93 1 83
? 1 50 1 83
? 1 50 1 13
? 1 31 1 25
? 1 31 1 13
? 1 5 1 31
? 1 5 1 13
? 1 7 1 5
? 1 7 1 13
? 1 21 1 13
? 1 71 1 75
? 1 71 1 7
? 1 60 1 71
? 1 74 1 71
? 1 11 1 71
? 1 18 1 6
? 1 96 1 6
? 1 96 1 7
? 1 12 1 7
? 1 14 1 7
...

result:

ok Found with 5881 queries

Test #22:

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

input:

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

output:

? 1 83 1 25
? 1 13 1 83
? 1 75 1 13
? 1 6 1 13
? 1 59 1 25
? 1 59 1 13
? 1 65 1 59
? 1 65 1 13
? 1 93 1 65
? 1 50 1 65
? 1 31 1 83
? 1 31 1 13
? 1 5 1 31
? 1 5 1 13
? 1 7 1 5
? 1 21 1 5
? 1 71 1 75
? 1 71 1 13
? 1 60 1 71
? 1 74 1 71
? 1 74 1 13
? 1 11 1 74
? 1 18 1 6
? 1 96 1 6
? 1 96 1 13
? 1 12 1...

result:

ok Found with 5861 queries

Test #23:

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

input:

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

output:

? 1 83 1 25
? 1 13 1 83
? 1 75 1 83
? 1 6 1 83
? 1 59 1 25
? 1 65 1 25
? 1 65 1 6
? 1 93 1 65
? 1 50 1 65
? 1 50 1 6
? 1 31 1 13
? 1 5 1 13
? 1 5 1 6
? 1 7 1 5
? 1 7 1 6
? 1 21 1 6
? 1 71 1 75
? 1 71 1 7
? 1 60 1 71
? 1 74 1 71
? 1 11 1 71
? 1 18 1 83
? 1 96 1 83
? 1 12 1 83
? 1 14 1 83
? 1 15 1 59
...

result:

ok Found with 5867 queries

Test #24:

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

input:

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

output:

? 1 62 1 91
? 1 56 1 91
? 1 11 1 56
? 1 6 1 56
? 1 87 1 62
? 1 87 1 56
? 1 99 1 87
? 1 96 1 87
? 1 29 1 87
? 1 22 1 91
? 1 98 1 91
? 1 66 1 91
? 1 71 1 91
? 1 27 1 11
? 1 27 1 56
? 1 24 1 56
? 1 17 1 56
? 1 55 1 56
? 1 8 1 6
? 1 21 1 6
? 1 21 1 27
? 1 31 1 21
? 1 4 1 21
? 1 4 1 27
? 1 73 1 62
? 1 73...

result:

ok Found with 5900 queries

Test #25:

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

input:

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

output:

? 1 62 1 91
? 1 56 1 91
? 1 11 1 56
? 1 6 1 56
? 1 87 1 62
? 1 99 1 62
? 1 96 1 62
? 1 96 1 56
? 1 29 1 96
? 1 29 1 56
? 1 22 1 91
? 1 98 1 91
? 1 66 1 91
? 1 71 1 91
? 1 71 1 56
? 1 27 1 11
? 1 24 1 11
? 1 17 1 11
? 1 55 1 11
? 1 8 1 6
? 1 8 1 56
? 1 21 1 56
? 1 31 1 56
? 1 4 1 56
? 1 73 1 87
? 1 7...

result:

ok Found with 5848 queries

Test #26:

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

input:

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

output:

? 1 62 1 91
? 1 56 1 62
? 1 11 1 62
? 1 6 1 11
? 1 87 1 91
? 1 87 1 11
? 1 99 1 87
? 1 96 1 87
? 1 96 1 11
? 1 29 1 96
? 1 29 1 11
? 1 22 1 56
? 1 98 1 56
? 1 98 1 29
? 1 66 1 98
? 1 71 1 98
? 1 71 1 29
? 1 27 1 62
? 1 27 1 71
? 1 24 1 27
? 1 17 1 27
? 1 55 1 27
? 1 8 1 6
? 1 8 1 71
? 1 21 1 8
? 1 3...

result:

ok Found with 5873 queries

Test #27:

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

input:

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

output:

? 1 62 1 91
? 1 56 1 62
? 1 11 1 56
? 1 6 1 56
? 1 87 1 91
? 1 87 1 56
? 1 99 1 87
? 1 99 1 56
? 1 96 1 99
? 1 96 1 56
? 1 29 1 96
? 1 22 1 62
? 1 98 1 62
? 1 66 1 62
? 1 71 1 62
? 1 27 1 11
? 1 24 1 11
? 1 17 1 11
? 1 55 1 11
? 1 8 1 6
? 1 8 1 56
? 1 21 1 8
? 1 21 1 56
? 1 31 1 21
? 1 4 1 21
? 1 73...

result:

ok Found with 5923 queries

Test #28:

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

input:

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

output:

? 1 73 1 63
? 1 57 1 63
? 1 8 1 63
? 1 76 1 8
? 1 79 1 73
? 1 79 1 76
? 1 48 1 79
? 1 48 1 76
? 1 32 1 76
? 1 44 1 76
? 1 75 1 57
? 1 75 1 48
? 1 100 1 48
? 1 59 1 48
? 1 59 1 75
? 1 85 1 59
? 1 88 1 63
? 1 88 1 75
? 1 30 1 88
? 1 30 1 75
? 1 86 1 30
? 1 3 1 30
? 1 43 1 8
? 1 74 1 8
? 1 34 1 8
? 1 2...

result:

ok Found with 5897 queries

Test #29:

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

input:

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

output:

? 1 73 1 63
? 1 57 1 73
? 1 8 1 57
? 1 76 1 57
? 1 79 1 63
? 1 79 1 57
? 1 48 1 79
? 1 32 1 79
? 1 32 1 57
? 1 44 1 32
? 1 44 1 57
? 1 75 1 73
? 1 75 1 57
? 1 100 1 75
? 1 59 1 75
? 1 85 1 75
? 1 88 1 8
? 1 30 1 8
? 1 30 1 57
? 1 86 1 30
? 1 3 1 30
? 1 43 1 76
? 1 74 1 76
? 1 34 1 76
? 1 26 1 76
? 1...

result:

ok Found with 5912 queries

Test #30:

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

input:

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

output:

? 1 73 1 63
? 1 57 1 73
? 1 8 1 73
? 1 76 1 73
? 1 79 1 63
? 1 79 1 76
? 1 48 1 79
? 1 32 1 79
? 1 44 1 79
? 1 75 1 57
? 1 75 1 76
? 1 100 1 75
? 1 59 1 75
? 1 85 1 75
? 1 88 1 8
? 1 88 1 76
? 1 30 1 88
? 1 30 1 76
? 1 86 1 30
? 1 3 1 30
? 1 43 1 73
? 1 74 1 73
? 1 34 1 73
? 1 26 1 73
? 1 10 1 63
? ...

result:

ok Found with 5845 queries

Test #31:

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

input:

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

output:

? 1 73 1 63
? 1 57 1 63
? 1 8 1 63
? 1 76 1 63
? 1 79 1 73
? 1 79 1 63
? 1 48 1 79
? 1 32 1 79
? 1 44 1 79
? 1 44 1 63
? 1 75 1 57
? 1 75 1 63
? 1 100 1 75
? 1 59 1 75
? 1 85 1 75
? 1 88 1 8
? 1 88 1 63
? 1 30 1 63
? 1 86 1 63
? 1 3 1 63
? 1 43 1 76
? 1 43 1 88
? 1 74 1 43
? 1 34 1 43
? 1 26 1 43
? ...

result:

ok Found with 5884 queries

Test #32:

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

input:

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

output:

? 1 10 1 51
? 1 56 1 51
? 1 53 1 51
? 1 86 1 53
? 1 79 1 10
? 1 79 1 53
? 1 5 1 79
? 1 5 1 53
? 1 88 1 5
? 1 66 1 5
? 1 61 1 56
? 1 61 1 53
? 1 24 1 61
? 1 25 1 61
? 1 37 1 61
? 1 97 1 51
? 1 97 1 53
? 1 65 1 97
? 1 65 1 53
? 1 63 1 53
? 1 63 1 65
? 1 23 1 63
? 1 3 1 86
? 1 3 1 65
? 1 33 1 3
? 1 70 ...

result:

ok Found with 5880 queries

Test #33:

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

input:

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

output:

? 1 10 1 51
? 1 56 1 10
? 1 53 1 56
? 1 86 1 53
? 1 79 1 51
? 1 79 1 86
? 1 5 1 86
? 1 88 1 86
? 1 88 1 79
? 1 66 1 88
? 1 66 1 79
? 1 61 1 10
? 1 61 1 66
? 1 24 1 66
? 1 25 1 66
? 1 37 1 66
? 1 97 1 56
? 1 97 1 61
? 1 65 1 97
? 1 63 1 97
? 1 63 1 61
? 1 23 1 63
? 1 3 1 53
? 1 33 1 53
? 1 33 1 61
? ...

result:

ok Found with 5892 queries

Test #34:

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

input:

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

output:

? 1 10 1 51
? 1 56 1 10
? 1 53 1 10
? 1 86 1 53
? 1 79 1 51
? 1 5 1 51
? 1 88 1 51
? 1 66 1 51
? 1 61 1 56
? 1 24 1 56
? 1 25 1 56
? 1 25 1 53
? 1 37 1 25
? 1 97 1 10
? 1 65 1 10
? 1 63 1 10
? 1 23 1 10
? 1 3 1 86
? 1 3 1 53
? 1 33 1 3
? 1 70 1 3
? 1 70 1 53
? 1 93 1 70
? 1 64 1 79
? 1 7 1 79
? 1 7 ...

result:

ok Found with 5851 queries

Test #35:

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

input:

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

output:

? 1 10 1 51
? 1 56 1 51
? 1 53 1 51
? 1 86 1 53
? 1 79 1 10
? 1 79 1 86
? 1 5 1 86
? 1 88 1 86
? 1 66 1 86
? 1 61 1 56
? 1 61 1 79
? 1 24 1 61
? 1 25 1 61
? 1 37 1 61
? 1 97 1 51
? 1 97 1 79
? 1 65 1 79
? 1 63 1 79
? 1 23 1 79
? 1 3 1 53
? 1 33 1 53
? 1 70 1 53
? 1 70 1 97
? 1 93 1 97
? 1 64 1 10
? ...

result:

ok Found with 5794 queries

Test #36:

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

input:

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

output:

? 1 37 1 28
? 1 47 1 37
? 1 51 1 47
? 1 15 1 51
? 1 3 1 28
? 1 3 1 15
? 1 64 1 3
? 1 64 1 15
? 1 78 1 64
? 1 42 1 64
? 1 50 1 37
? 1 50 1 15
? 1 71 1 50
? 1 39 1 50
? 1 18 1 50
? 1 75 1 47
? 1 75 1 15
? 1 14 1 75
? 1 16 1 75
? 1 16 1 15
? 1 55 1 16
? 1 55 1 15
? 1 56 1 51
? 1 56 1 55
? 1 5 1 56
? 1 ...

result:

ok Found with 5883 queries

Test #37:

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

input:

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

output:

? 1 37 1 28
? 1 47 1 37
? 1 51 1 37
? 1 15 1 37
? 1 3 1 28
? 1 3 1 37
? 1 64 1 3
? 1 78 1 3
? 1 42 1 3
? 1 50 1 47
? 1 50 1 37
? 1 71 1 50
? 1 71 1 37
? 1 39 1 71
? 1 18 1 71
? 1 75 1 51
? 1 14 1 51
? 1 16 1 51
? 1 16 1 37
? 1 55 1 37
? 1 56 1 15
? 1 5 1 15
? 1 5 1 16
? 1 27 1 5
? 1 98 1 5
? 1 20 1 ...

result:

ok Found with 5904 queries

Test #38:

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

input:

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

output:

? 1 37 1 28
? 1 47 1 28
? 1 51 1 28
? 1 15 1 28
? 1 3 1 37
? 1 3 1 15
? 1 64 1 3
? 1 64 1 15
? 1 78 1 64
? 1 42 1 64
? 1 42 1 15
? 1 50 1 47
? 1 71 1 47
? 1 39 1 47
? 1 18 1 47
? 1 18 1 15
? 1 75 1 51
? 1 75 1 18
? 1 14 1 75
? 1 16 1 75
? 1 55 1 75
? 1 55 1 18
? 1 56 1 28
? 1 56 1 18
? 1 5 1 56
? 1 ...

result:

ok Found with 5918 queries

Test #39:

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

input:

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

output:

? 1 37 1 28
? 1 47 1 28
? 1 51 1 28
? 1 15 1 28
? 1 3 1 37
? 1 3 1 28
? 1 64 1 28
? 1 78 1 28
? 1 78 1 3
? 1 42 1 78
? 1 50 1 47
? 1 50 1 3
? 1 71 1 50
? 1 39 1 50
? 1 18 1 50
? 1 75 1 51
? 1 75 1 3
? 1 14 1 75
? 1 16 1 75
? 1 55 1 75
? 1 55 1 3
? 1 56 1 15
? 1 56 1 55
? 1 5 1 56
? 1 27 1 56
? 1 98 ...

result:

ok Found with 5848 queries

Test #40:

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

input:

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

output:

? 1 45 1 97
? 1 26 1 97
? 1 79 1 26
? 1 37 1 26
? 1 51 1 45
? 1 51 1 26
? 1 68 1 51
? 1 86 1 51
? 1 86 1 26
? 1 60 1 26
? 1 25 1 97
? 1 25 1 86
? 1 90 1 86
? 1 40 1 86
? 1 40 1 25
? 1 82 1 40
? 1 20 1 79
? 1 20 1 25
? 1 28 1 20
? 1 49 1 20
? 1 38 1 20
? 1 58 1 37
? 1 21 1 37
? 1 74 1 37
? 1 74 1 25
...

result:

ok Found with 5891 queries

Test #41:

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

input:

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

output:

? 1 45 1 97
? 1 26 1 97
? 1 79 1 26
? 1 37 1 26
? 1 51 1 45
? 1 68 1 45
? 1 68 1 26
? 1 86 1 68
? 1 60 1 68
? 1 25 1 97
? 1 25 1 26
? 1 90 1 26
? 1 90 1 25
? 1 40 1 25
? 1 82 1 25
? 1 20 1 79
? 1 20 1 90
? 1 28 1 20
? 1 28 1 90
? 1 49 1 28
? 1 49 1 90
? 1 38 1 90
? 1 58 1 37
? 1 58 1 49
? 1 21 1 49
...

result:

ok Found with 5896 queries

Test #42:

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

input:

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

output:

? 1 45 1 97
? 1 26 1 97
? 1 79 1 97
? 1 37 1 97
? 1 51 1 45
? 1 68 1 45
? 1 86 1 45
? 1 86 1 97
? 1 60 1 86
? 1 60 1 97
? 1 25 1 26
? 1 25 1 60
? 1 90 1 25
? 1 90 1 60
? 1 40 1 90
? 1 82 1 90
? 1 20 1 79
? 1 28 1 79
? 1 49 1 79
? 1 38 1 79
? 1 58 1 37
? 1 58 1 60
? 1 21 1 58
? 1 21 1 60
? 1 74 1 21
...

result:

ok Found with 5941 queries

Test #43:

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

input:

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

output:

? 1 45 1 97
? 1 26 1 97
? 1 79 1 97
? 1 37 1 79
? 1 51 1 45
? 1 68 1 45
? 1 86 1 45
? 1 86 1 79
? 1 60 1 79
? 1 25 1 26
? 1 25 1 86
? 1 90 1 86
? 1 40 1 86
? 1 82 1 86
? 1 20 1 97
? 1 28 1 97
? 1 28 1 25
? 1 49 1 28
? 1 38 1 28
? 1 58 1 37
? 1 21 1 37
? 1 74 1 37
? 1 74 1 25
? 1 78 1 25
? 1 16 1 51
...

result:

ok Found with 5858 queries

Test #44:

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

input:

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

output:

? 1 24 1 97
? 1 93 1 97
? 1 44 1 97
? 1 17 1 97
? 1 67 1 24
? 1 67 1 97
? 1 14 1 67
? 1 14 1 97
? 1 65 1 14
? 1 47 1 14
? 1 47 1 97
? 1 19 1 93
? 1 89 1 93
? 1 7 1 93
? 1 7 1 97
? 1 79 1 7
? 1 21 1 44
? 1 21 1 97
? 1 25 1 21
? 1 63 1 21
? 1 72 1 21
? 1 72 1 97
? 1 68 1 17
? 1 68 1 97
? 1 94 1 68
? 1...

result:

ok Found with 5846 queries

Test #45:

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

input:

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

output:

? 1 24 1 97
? 1 93 1 97
? 1 44 1 97
? 1 17 1 97
? 1 67 1 24
? 1 14 1 24
? 1 65 1 24
? 1 47 1 24
? 1 19 1 93
? 1 19 1 97
? 1 89 1 19
? 1 89 1 97
? 1 7 1 89
? 1 79 1 89
? 1 21 1 44
? 1 25 1 44
? 1 63 1 44
? 1 63 1 97
? 1 72 1 63
? 1 68 1 17
? 1 68 1 97
? 1 94 1 68
? 1 83 1 68
? 1 69 1 68
? 1 57 1 67
?...

result:

ok Found with 5858 queries

Test #46:

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

input:

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

output:

? 1 24 1 97
? 1 93 1 97
? 1 44 1 97
? 1 17 1 97
? 1 67 1 24
? 1 14 1 24
? 1 65 1 24
? 1 65 1 97
? 1 47 1 97
? 1 19 1 93
? 1 19 1 65
? 1 89 1 19
? 1 7 1 19
? 1 79 1 19
? 1 21 1 44
? 1 21 1 65
? 1 25 1 21
? 1 63 1 21
? 1 63 1 65
? 1 72 1 63
? 1 72 1 65
? 1 68 1 17
? 1 68 1 65
? 1 94 1 68
? 1 83 1 68
?...

result:

ok Found with 5880 queries

Test #47:

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

input:

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

output:

? 1 24 1 97
? 1 93 1 97
? 1 44 1 97
? 1 17 1 97
? 1 67 1 24
? 1 67 1 97
? 1 14 1 67
? 1 14 1 97
? 1 65 1 14
? 1 47 1 14
? 1 47 1 97
? 1 19 1 93
? 1 89 1 93
? 1 89 1 97
? 1 7 1 89
? 1 7 1 97
? 1 79 1 7
? 1 21 1 44
? 1 25 1 44
? 1 25 1 97
? 1 63 1 25
? 1 72 1 25
? 1 68 1 17
? 1 68 1 97
? 1 94 1 68
? 1...

result:

ok Found with 5921 queries

Test #48:

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

input:

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

output:

? 1 73 1 58
? 1 11 1 73
? 1 98 1 73
? 1 54 1 73
? 1 81 1 58
? 1 85 1 58
? 1 94 1 58
? 1 94 1 73
? 1 72 1 73
? 1 37 1 11
? 1 42 1 11
? 1 8 1 11
? 1 47 1 11
? 1 48 1 98
? 1 48 1 94
? 1 80 1 48
? 1 56 1 48
? 1 56 1 94
? 1 14 1 94
? 1 55 1 54
? 1 55 1 56
? 1 66 1 55
? 1 66 1 56
? 1 4 1 66
? 1 59 1 66
? ...

result:

ok Found with 5830 queries

Test #49:

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

input:

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

output:

? 1 73 1 58
? 1 11 1 58
? 1 98 1 58
? 1 54 1 98
? 1 81 1 73
? 1 81 1 98
? 1 85 1 81
? 1 85 1 98
? 1 94 1 98
? 1 72 1 98
? 1 37 1 11
? 1 42 1 11
? 1 8 1 11
? 1 8 1 85
? 1 47 1 8
? 1 48 1 58
? 1 80 1 58
? 1 56 1 58
? 1 14 1 58
? 1 14 1 85
? 1 55 1 54
? 1 55 1 85
? 1 66 1 55
? 1 66 1 85
? 1 4 1 66
? 1 ...

result:

ok Found with 5917 queries

Test #50:

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

input:

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

output:

? 1 73 1 58
? 1 11 1 58
? 1 98 1 58
? 1 54 1 58
? 1 81 1 73
? 1 85 1 73
? 1 85 1 58
? 1 94 1 85
? 1 72 1 85
? 1 37 1 11
? 1 42 1 11
? 1 8 1 11
? 1 47 1 11
? 1 47 1 58
? 1 48 1 98
? 1 48 1 58
? 1 80 1 48
? 1 56 1 48
? 1 56 1 58
? 1 14 1 56
? 1 55 1 54
? 1 55 1 58
? 1 66 1 55
? 1 4 1 55
? 1 59 1 55
? ...

result:

ok Found with 5812 queries

Test #51:

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

input:

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

output:

? 1 73 1 58
? 1 11 1 58
? 1 98 1 58
? 1 54 1 58
? 1 81 1 73
? 1 81 1 58
? 1 85 1 81
? 1 94 1 81
? 1 72 1 81
? 1 37 1 11
? 1 42 1 11
? 1 42 1 58
? 1 8 1 58
? 1 8 1 42
? 1 47 1 42
? 1 48 1 98
? 1 48 1 8
? 1 80 1 48
? 1 56 1 48
? 1 14 1 48
? 1 14 1 8
? 1 55 1 54
? 1 55 1 14
? 1 66 1 55
? 1 4 1 55
? 1 5...

result:

ok Found with 5863 queries

Test #52:

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

input:

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

output:

? 1 23 1 52
? 1 61 1 23
? 1 17 1 23
? 1 2 1 23
? 1 51 1 52
? 1 51 1 2
? 1 22 1 51
? 1 50 1 51
? 1 35 1 51
? 1 8 1 61
? 1 8 1 2
? 1 15 1 8
? 1 15 1 2
? 1 68 1 15
? 1 41 1 15
? 1 37 1 17
? 1 37 1 2
? 1 6 1 37
? 1 20 1 37
? 1 20 1 2
? 1 63 1 20
? 1 82 1 23
? 1 12 1 23
? 1 65 1 23
? 1 65 1 2
? 1 58 1 65...

result:

ok Found with 5832 queries

Test #53:

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

input:

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

output:

? 1 23 1 52
? 1 61 1 23
? 1 17 1 23
? 1 2 1 23
? 1 51 1 52
? 1 51 1 23
? 1 22 1 23
? 1 50 1 23
? 1 35 1 23
? 1 35 1 51
? 1 8 1 61
? 1 15 1 61
? 1 68 1 61
? 1 41 1 61
? 1 41 1 35
? 1 37 1 17
? 1 6 1 17
? 1 20 1 17
? 1 20 1 35
? 1 63 1 35
? 1 82 1 2
? 1 82 1 20
? 1 12 1 82
? 1 12 1 20
? 1 65 1 12
? 1 ...

result:

ok Found with 5880 queries

Test #54:

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

input:

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

output:

? 1 23 1 52
? 1 61 1 52
? 1 17 1 52
? 1 2 1 17
? 1 51 1 23
? 1 22 1 23
? 1 22 1 17
? 1 50 1 22
? 1 35 1 22
? 1 35 1 17
? 1 8 1 61
? 1 8 1 35
? 1 15 1 8
? 1 15 1 35
? 1 68 1 15
? 1 41 1 15
? 1 37 1 52
? 1 6 1 52
? 1 20 1 52
? 1 63 1 52
? 1 82 1 2
? 1 12 1 2
? 1 65 1 2
? 1 65 1 35
? 1 58 1 65
? 1 58 1...

result:

ok Found with 5814 queries

Test #55:

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

input:

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

output:

? 1 23 1 52
? 1 61 1 52
? 1 17 1 52
? 1 2 1 52
? 1 51 1 23
? 1 51 1 52
? 1 22 1 51
? 1 50 1 51
? 1 50 1 52
? 1 35 1 50
? 1 8 1 61
? 1 8 1 52
? 1 15 1 8
? 1 15 1 52
? 1 68 1 15
? 1 68 1 52
? 1 41 1 52
? 1 37 1 17
? 1 37 1 68
? 1 6 1 37
? 1 6 1 68
? 1 20 1 6
? 1 20 1 68
? 1 63 1 20
? 1 63 1 68
? 1 82 ...

result:

ok Found with 5880 queries

Test #56:

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

input:

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

output:

? 1 58 1 84
? 1 92 1 58
? 1 82 1 58
? 1 26 1 58
? 1 28 1 84
? 1 28 1 58
? 1 57 1 28
? 1 57 1 58
? 1 4 1 58
? 1 35 1 58
? 1 17 1 92
? 1 19 1 92
? 1 5 1 92
? 1 49 1 92
? 1 75 1 82
? 1 75 1 57
? 1 88 1 57
? 1 79 1 57
? 1 74 1 57
? 1 74 1 75
? 1 3 1 26
? 1 3 1 74
? 1 87 1 3
? 1 87 1 74
? 1 25 1 87
? 1 3...

result:

ok Found with 5899 queries

Test #57:

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

input:

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

output:

? 1 58 1 84
? 1 92 1 58
? 1 82 1 58
? 1 26 1 58
? 1 28 1 84
? 1 57 1 84
? 1 4 1 84
? 1 4 1 26
? 1 35 1 4
? 1 17 1 92
? 1 17 1 26
? 1 19 1 17
? 1 19 1 26
? 1 5 1 19
? 1 5 1 26
? 1 49 1 5
? 1 49 1 26
? 1 75 1 82
? 1 75 1 26
? 1 88 1 75
? 1 79 1 75
? 1 74 1 75
? 1 74 1 26
? 1 3 1 58
? 1 87 1 58
? 1 25 ...

result:

ok Found with 5885 queries

Test #58:

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

input:

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

output:

? 1 58 1 84
? 1 92 1 84
? 1 82 1 84
? 1 26 1 84
? 1 28 1 58
? 1 57 1 58
? 1 4 1 58
? 1 35 1 58
? 1 17 1 92
? 1 17 1 84
? 1 19 1 17
? 1 5 1 17
? 1 49 1 17
? 1 75 1 82
? 1 75 1 84
? 1 88 1 75
? 1 79 1 75
? 1 74 1 75
? 1 3 1 26
? 1 3 1 84
? 1 87 1 3
? 1 87 1 84
? 1 25 1 84
? 1 34 1 84
? 1 10 1 28
? 1 5...

result:

ok Found with 5822 queries

Test #59:

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

input:

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

output:

? 1 58 1 84
? 1 92 1 58
? 1 82 1 58
? 1 26 1 82
? 1 28 1 84
? 1 28 1 82
? 1 57 1 28
? 1 57 1 82
? 1 4 1 57
? 1 4 1 82
? 1 35 1 4
? 1 17 1 92
? 1 17 1 82
? 1 19 1 17
? 1 19 1 82
? 1 5 1 19
? 1 49 1 19
? 1 75 1 58
? 1 88 1 58
? 1 88 1 82
? 1 79 1 88
? 1 79 1 82
? 1 74 1 79
? 1 3 1 26
? 1 87 1 26
? 1 2...

result:

ok Found with 5849 queries

Test #60:

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

input:

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

output:

? 1 44 1 46
? 1 95 1 44
? 1 31 1 95
? 1 34 1 95
? 1 12 1 46
? 1 12 1 95
? 1 55 1 12
? 1 55 1 95
? 1 72 1 55
? 1 72 1 95
? 1 100 1 72
? 1 77 1 44
? 1 77 1 95
? 1 21 1 77
? 1 21 1 95
? 1 70 1 21
? 1 70 1 95
? 1 23 1 70
? 1 23 1 95
? 1 86 1 31
? 1 86 1 95
? 1 6 1 86
? 1 56 1 86
? 1 47 1 86
? 1 51 1 34
...

result:

ok Found with 5902 queries

Test #61:

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

input:

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

output:

? 1 44 1 46
? 1 95 1 44
? 1 31 1 95
? 1 34 1 95
? 1 12 1 46
? 1 12 1 34
? 1 55 1 12
? 1 55 1 34
? 1 72 1 55
? 1 100 1 55
? 1 100 1 34
? 1 77 1 44
? 1 21 1 44
? 1 70 1 44
? 1 70 1 100
? 1 23 1 100
? 1 86 1 31
? 1 86 1 70
? 1 6 1 86
? 1 56 1 86
? 1 47 1 86
? 1 47 1 70
? 1 51 1 95
? 1 51 1 70
? 1 61 1 ...

result:

ok Found with 5898 queries

Test #62:

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

input:

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

output:

? 1 44 1 46
? 1 95 1 44
? 1 31 1 44
? 1 34 1 44
? 1 12 1 46
? 1 55 1 46
? 1 55 1 44
? 1 72 1 55
? 1 100 1 55
? 1 100 1 44
? 1 77 1 95
? 1 77 1 44
? 1 21 1 44
? 1 21 1 77
? 1 70 1 77
? 1 23 1 77
? 1 86 1 31
? 1 6 1 31
? 1 56 1 31
? 1 47 1 31
? 1 51 1 34
? 1 51 1 21
? 1 61 1 51
? 1 61 1 21
? 1 89 1 21...

result:

ok Found with 5859 queries

Test #63:

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

input:

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

output:

? 1 44 1 46
? 1 95 1 44
? 1 31 1 44
? 1 34 1 31
? 1 12 1 46
? 1 55 1 46
? 1 72 1 46
? 1 100 1 46
? 1 100 1 31
? 1 77 1 95
? 1 77 1 31
? 1 21 1 77
? 1 70 1 77
? 1 70 1 31
? 1 23 1 70
? 1 86 1 44
? 1 6 1 44
? 1 56 1 44
? 1 47 1 44
? 1 47 1 31
? 1 51 1 34
? 1 61 1 34
? 1 61 1 47
? 1 89 1 61
? 1 62 1 61...

result:

ok Found with 5877 queries

Test #64:

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

input:

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

output:

? 1 11 1 61
? 1 24 1 61
? 1 94 1 61
? 1 19 1 94
? 1 51 1 11
? 1 51 1 94
? 1 46 1 51
? 1 37 1 51
? 1 86 1 51
? 1 29 1 24
? 1 29 1 94
? 1 21 1 29
? 1 21 1 94
? 1 92 1 21
? 1 36 1 21
? 1 52 1 61
? 1 65 1 61
? 1 65 1 94
? 1 96 1 65
? 1 74 1 65
? 1 60 1 19
? 1 60 1 94
? 1 22 1 60
? 1 78 1 60
? 1 78 1 94
...

result:

ok Found with 5817 queries

Test #65:

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

input:

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

output:

? 1 11 1 61
? 1 24 1 11
? 1 94 1 11
? 1 19 1 11
? 1 51 1 61
? 1 51 1 19
? 1 46 1 19
? 1 37 1 19
? 1 86 1 19
? 1 29 1 24
? 1 29 1 51
? 1 21 1 29
? 1 21 1 51
? 1 92 1 21
? 1 36 1 21
? 1 36 1 51
? 1 52 1 94
? 1 52 1 51
? 1 65 1 51
? 1 96 1 51
? 1 74 1 51
? 1 60 1 11
? 1 60 1 52
? 1 22 1 60
? 1 78 1 60
...

result:

ok Found with 5832 queries

Test #66:

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

input:

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

output:

? 1 11 1 61
? 1 24 1 11
? 1 94 1 24
? 1 19 1 24
? 1 51 1 61
? 1 51 1 24
? 1 46 1 51
? 1 46 1 24
? 1 37 1 46
? 1 37 1 24
? 1 86 1 37
? 1 86 1 24
? 1 29 1 11
? 1 21 1 11
? 1 21 1 24
? 1 92 1 21
? 1 36 1 21
? 1 52 1 94
? 1 52 1 24
? 1 65 1 52
? 1 65 1 24
? 1 96 1 65
? 1 96 1 24
? 1 74 1 96
? 1 60 1 19
...

result:

ok Found with 5847 queries

Test #67:

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

input:

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

output:

? 1 11 1 61
? 1 24 1 61
? 1 94 1 61
? 1 19 1 94
? 1 51 1 11
? 1 46 1 11
? 1 46 1 94
? 1 37 1 46
? 1 37 1 94
? 1 86 1 37
? 1 29 1 24
? 1 21 1 24
? 1 92 1 24
? 1 92 1 94
? 1 36 1 92
? 1 52 1 61
? 1 52 1 94
? 1 65 1 52
? 1 96 1 52
? 1 74 1 52
? 1 60 1 19
? 1 22 1 19
? 1 78 1 19
? 1 78 1 94
? 1 99 1 78
...

result:

ok Found with 5870 queries

Test #68:

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

input:

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

output:

? 1 36 1 43
? 1 5 1 43
? 1 2 1 5
? 1 57 1 5
? 1 15 1 36
? 1 15 1 5
? 1 40 1 15
? 1 35 1 15
? 1 6 1 15
? 1 6 1 5
? 1 64 1 43
? 1 25 1 43
? 1 25 1 6
? 1 26 1 25
? 1 24 1 25
? 1 48 1 2
? 1 48 1 6
? 1 46 1 6
? 1 51 1 6
? 1 52 1 6
? 1 58 1 57
? 1 58 1 48
? 1 32 1 58
? 1 32 1 48
? 1 31 1 32
? 1 31 1 48
? ...

result:

ok Found with 5882 queries

Test #69:

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

input:

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

output:

? 1 36 1 43
? 1 5 1 36
? 1 2 1 5
? 1 57 1 5
? 1 15 1 43
? 1 15 1 5
? 1 40 1 15
? 1 40 1 5
? 1 35 1 40
? 1 6 1 40
? 1 64 1 36
? 1 25 1 36
? 1 26 1 36
? 1 24 1 36
? 1 48 1 2
? 1 48 1 5
? 1 46 1 48
? 1 51 1 48
? 1 52 1 48
? 1 58 1 57
? 1 58 1 5
? 1 32 1 58
? 1 32 1 5
? 1 31 1 32
? 1 87 1 32
? 1 29 1 43...

result:

ok Found with 5840 queries

Test #70:

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

input:

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

output:

? 1 36 1 43
? 1 5 1 36
? 1 2 1 36
? 1 57 1 36
? 1 15 1 43
? 1 40 1 43
? 1 40 1 36
? 1 35 1 40
? 1 35 1 36
? 1 6 1 36
? 1 64 1 5
? 1 64 1 35
? 1 25 1 64
? 1 26 1 64
? 1 24 1 64
? 1 48 1 2
? 1 48 1 35
? 1 46 1 48
? 1 51 1 48
? 1 52 1 48
? 1 58 1 57
? 1 32 1 57
? 1 31 1 57
? 1 31 1 35
? 1 87 1 31
? 1 2...

result:

ok Found with 5947 queries

Test #71:

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

input:

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

output:

? 1 36 1 43
? 1 5 1 43
? 1 2 1 43
? 1 57 1 43
? 1 15 1 36
? 1 15 1 43
? 1 40 1 15
? 1 35 1 15
? 1 6 1 15
? 1 64 1 5
? 1 64 1 43
? 1 25 1 64
? 1 26 1 64
? 1 24 1 64
? 1 48 1 2
? 1 48 1 43
? 1 46 1 43
? 1 51 1 43
? 1 52 1 43
? 1 58 1 57
? 1 58 1 48
? 1 32 1 58
? 1 31 1 58
? 1 31 1 48
? 1 87 1 31
? 1 2...

result:

ok Found with 5907 queries

Test #72:

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

input:

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

output:

? 1 24 1 6
? 1 90 1 6
? 1 71 1 6
? 1 38 1 71
? 1 93 1 24
? 1 93 1 38
? 1 69 1 38
? 1 78 1 38
? 1 2 1 38
? 1 65 1 90
? 1 65 1 93
? 1 12 1 65
? 1 12 1 93
? 1 76 1 93
? 1 76 1 12
? 1 59 1 76
? 1 13 1 6
? 1 13 1 12
? 1 28 1 13
? 1 63 1 13
? 1 52 1 13
? 1 50 1 71
? 1 50 1 12
? 1 53 1 50
? 1 18 1 50
? 1 5...

result:

ok Found with 5867 queries

Test #73:

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

input:

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

output:

? 1 24 1 6
? 1 90 1 24
? 1 71 1 90
? 1 38 1 90
? 1 93 1 6
? 1 93 1 38
? 1 69 1 93
? 1 78 1 93
? 1 78 1 38
? 1 2 1 78
? 1 65 1 24
? 1 65 1 38
? 1 12 1 65
? 1 76 1 65
? 1 59 1 65
? 1 13 1 71
? 1 28 1 71
? 1 28 1 38
? 1 63 1 28
? 1 63 1 38
? 1 52 1 63
? 1 52 1 38
? 1 50 1 90
? 1 53 1 90
? 1 53 1 38
? 1...

result:

ok Found with 5851 queries

Test #74:

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

input:

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

output:

? 1 24 1 6
? 1 90 1 6
? 1 71 1 90
? 1 38 1 90
? 1 93 1 24
? 1 69 1 24
? 1 69 1 90
? 1 78 1 90
? 1 2 1 90
? 1 65 1 6
? 1 65 1 69
? 1 12 1 69
? 1 76 1 69
? 1 59 1 69
? 1 13 1 71
? 1 13 1 65
? 1 28 1 13
? 1 63 1 13
? 1 52 1 13
? 1 50 1 38
? 1 53 1 38
? 1 53 1 65
? 1 18 1 53
? 1 18 1 65
? 1 5 1 65
? 1 9...

result:

ok Found with 5869 queries

Test #75:

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

input:

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

output:

? 1 24 1 6
? 1 90 1 6
? 1 71 1 6
? 1 38 1 6
? 1 93 1 24
? 1 93 1 38
? 1 69 1 93
? 1 78 1 93
? 1 2 1 93
? 1 2 1 38
? 1 65 1 90
? 1 65 1 38
? 1 12 1 65
? 1 12 1 38
? 1 76 1 12
? 1 76 1 38
? 1 59 1 76
? 1 13 1 71
? 1 13 1 38
? 1 28 1 13
? 1 28 1 38
? 1 63 1 38
? 1 52 1 38
? 1 52 1 28
? 1 50 1 6
? 1 53 ...

result:

ok Found with 5840 queries

Test #76:

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

input:

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

output:

? 1 24 1 6
? 1 90 1 24
? 1 71 1 24
? 1 38 1 24
? 1 93 1 6
? 1 69 1 6
? 1 78 1 6
? 1 2 1 6
? 1 65 1 90
? 1 65 1 24
? 1 12 1 65
? 1 76 1 65
? 1 59 1 65
? 1 13 1 71
? 1 28 1 71
? 1 28 1 24
? 1 63 1 28
? 1 52 1 28
? 1 50 1 38
? 1 53 1 38
? 1 18 1 38
? 1 5 1 38
? 1 5 1 24
? 1 99 1 93
? 1 42 1 93
? 1 42 1...

result:

ok Found with 5846 queries

Test #77:

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

input:

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

output:

? 1 31 1 14
? 1 89 1 14
? 1 21 1 89
? 1 34 1 89
? 1 40 1 31
? 1 40 1 34
? 1 90 1 34
? 1 62 1 34
? 1 61 1 34
? 1 10 1 14
? 1 10 1 40
? 1 19 1 10
? 1 37 1 10
? 1 30 1 10
? 1 30 1 40
? 1 18 1 21
? 1 18 1 40
? 1 24 1 18
? 1 24 1 40
? 1 72 1 24
? 1 72 1 40
? 1 23 1 72
? 1 86 1 89
? 1 86 1 40
? 1 41 1 86
...

result:

ok Found with 5842 queries

Test #78:

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

input:

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

output:

? 1 31 1 14
? 1 89 1 31
? 1 21 1 31
? 1 34 1 31
? 1 40 1 14
? 1 40 1 34
? 1 90 1 40
? 1 90 1 34
? 1 62 1 34
? 1 61 1 34
? 1 10 1 89
? 1 19 1 89
? 1 19 1 90
? 1 37 1 19
? 1 37 1 90
? 1 30 1 37
? 1 18 1 21
? 1 18 1 90
? 1 24 1 18
? 1 72 1 18
? 1 72 1 90
? 1 23 1 72
? 1 86 1 31
? 1 86 1 90
? 1 41 1 86
...

result:

ok Found with 5854 queries

Test #79:

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

input:

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

output:

? 1 31 1 14
? 1 89 1 31
? 1 21 1 31
? 1 34 1 31
? 1 40 1 14
? 1 40 1 31
? 1 90 1 40
? 1 90 1 31
? 1 62 1 90
? 1 61 1 90
? 1 61 1 31
? 1 10 1 89
? 1 10 1 61
? 1 19 1 10
? 1 19 1 61
? 1 37 1 19
? 1 30 1 19
? 1 18 1 21
? 1 18 1 61
? 1 24 1 18
? 1 72 1 18
? 1 72 1 61
? 1 23 1 72
? 1 86 1 34
? 1 86 1 61
...

result:

ok Found with 5855 queries

Test #80:

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

input:

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

output:

? 1 31 1 14
? 1 89 1 31
? 1 21 1 31
? 1 34 1 31
? 1 40 1 14
? 1 90 1 14
? 1 90 1 31
? 1 62 1 90
? 1 62 1 31
? 1 61 1 62
? 1 10 1 89
? 1 10 1 31
? 1 19 1 10
? 1 37 1 10
? 1 30 1 10
? 1 18 1 21
? 1 24 1 21
? 1 72 1 21
? 1 23 1 21
? 1 86 1 34
? 1 41 1 34
? 1 41 1 31
? 1 12 1 41
? 1 17 1 41
? 1 63 1 40
...

result:

ok Found with 5837 queries

Test #81:

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

input:

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

output:

? 1 22 1 14
? 1 37 1 14
? 1 4 1 14
? 1 84 1 14
? 1 79 1 22
? 1 79 1 14
? 1 66 1 14
? 1 66 1 79
? 1 70 1 79
? 1 70 1 66
? 1 29 1 70
? 1 47 1 37
? 1 47 1 66
? 1 13 1 66
? 1 13 1 47
? 1 59 1 47
? 1 49 1 47
? 1 33 1 4
? 1 33 1 13
? 1 60 1 13
? 1 12 1 13
? 1 81 1 13
? 1 2 1 84
? 1 2 1 33
? 1 58 1 2
? 1 5...

result:

ok Found with 5892 queries

Test #82:

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

input:

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

output:

? 1 22 1 14
? 1 37 1 14
? 1 4 1 37
? 1 84 1 37
? 1 79 1 22
? 1 79 1 37
? 1 66 1 37
? 1 66 1 79
? 1 70 1 79
? 1 29 1 79
? 1 29 1 66
? 1 47 1 14
? 1 47 1 29
? 1 13 1 47
? 1 59 1 47
? 1 49 1 47
? 1 49 1 29
? 1 33 1 4
? 1 60 1 4
? 1 60 1 29
? 1 12 1 60
? 1 12 1 29
? 1 81 1 12
? 1 2 1 84
? 1 58 1 84
? 1 ...

result:

ok Found with 5866 queries

Test #83:

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

input:

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

output:

? 1 22 1 14
? 1 37 1 22
? 1 4 1 22
? 1 84 1 4
? 1 79 1 14
? 1 79 1 84
? 1 66 1 84
? 1 66 1 79
? 1 70 1 66
? 1 29 1 66
? 1 29 1 79
? 1 47 1 37
? 1 47 1 29
? 1 13 1 47
? 1 59 1 47
? 1 49 1 47
? 1 33 1 22
? 1 60 1 22
? 1 12 1 22
? 1 12 1 29
? 1 81 1 29
? 1 2 1 4
? 1 2 1 12
? 1 58 1 2
? 1 58 1 12
? 1 6 ...

result:

ok Found with 5874 queries

Test #84:

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

input:

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

output:

? 1 22 1 14
? 1 37 1 22
? 1 4 1 37
? 1 84 1 37
? 1 79 1 14
? 1 79 1 37
? 1 66 1 37
? 1 70 1 37
? 1 29 1 37
? 1 47 1 22
? 1 13 1 22
? 1 59 1 22
? 1 49 1 22
? 1 33 1 4
? 1 33 1 79
? 1 60 1 33
? 1 12 1 33
? 1 81 1 33
? 1 2 1 84
? 1 58 1 84
? 1 6 1 84
? 1 35 1 84
? 1 76 1 14
? 1 91 1 14
? 1 9 1 14
? 1 9...

result:

ok Found with 5916 queries

Test #85:

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

input:

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

output:

? 1 85 1 67
? 1 16 1 67
? 1 68 1 67
? 1 99 1 68
? 1 46 1 85
? 1 46 1 68
? 1 43 1 46
? 1 43 1 68
? 1 57 1 68
? 1 3 1 68
? 1 39 1 16
? 1 39 1 43
? 1 29 1 39
? 1 29 1 43
? 1 81 1 29
? 1 19 1 29
? 1 19 1 43
? 1 59 1 67
? 1 100 1 67
? 1 89 1 67
? 1 89 1 43
? 1 96 1 43
? 1 52 1 99
? 1 52 1 89
? 1 80 1 52
...

result:

ok Found with 5923 queries

Test #86:

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

input:

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

output:

? 1 85 1 67
? 1 16 1 85
? 1 68 1 85
? 1 99 1 85
? 1 46 1 67
? 1 43 1 67
? 1 43 1 85
? 1 57 1 43
? 1 57 1 85
? 1 3 1 85
? 1 39 1 16
? 1 39 1 57
? 1 29 1 57
? 1 81 1 57
? 1 19 1 57
? 1 59 1 68
? 1 100 1 68
? 1 89 1 68
? 1 96 1 68
? 1 52 1 99
? 1 80 1 99
? 1 74 1 99
? 1 74 1 39
? 1 49 1 39
? 1 41 1 46
...

result:

ok Found with 5860 queries

Test #87:

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

input:

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

output:

? 1 85 1 67
? 1 16 1 67
? 1 68 1 67
? 1 99 1 68
? 1 46 1 85
? 1 46 1 68
? 1 43 1 46
? 1 57 1 46
? 1 3 1 46
? 1 39 1 16
? 1 39 1 68
? 1 29 1 39
? 1 29 1 68
? 1 81 1 29
? 1 19 1 29
? 1 19 1 68
? 1 59 1 67
? 1 59 1 68
? 1 100 1 59
? 1 89 1 59
? 1 96 1 59
? 1 52 1 99
? 1 52 1 68
? 1 80 1 52
? 1 80 1 68
...

result:

ok Found with 5857 queries

Test #88:

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

input:

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

output:

? 1 85 1 67
? 1 16 1 67
? 1 68 1 67
? 1 99 1 68
? 1 46 1 85
? 1 46 1 68
? 1 43 1 46
? 1 43 1 68
? 1 57 1 68
? 1 3 1 68
? 1 39 1 16
? 1 29 1 16
? 1 29 1 43
? 1 81 1 29
? 1 81 1 43
? 1 19 1 81
? 1 59 1 67
? 1 100 1 67
? 1 89 1 67
? 1 89 1 43
? 1 96 1 89
? 1 52 1 99
? 1 52 1 43
? 1 80 1 52
? 1 74 1 52
...

result:

ok Found with 5937 queries

Test #89:

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

input:

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

output:

? 1 47 1 26
? 1 29 1 26
? 1 13 1 26
? 1 42 1 13
? 1 2 1 47
? 1 2 1 13
? 1 83 1 2
? 1 53 1 2
? 1 53 1 13
? 1 19 1 13
? 1 22 1 29
? 1 22 1 53
? 1 89 1 22
? 1 90 1 22
? 1 92 1 22
? 1 69 1 26
? 1 56 1 26
? 1 78 1 26
? 1 40 1 26
? 1 51 1 42
? 1 18 1 42
? 1 18 1 53
? 1 45 1 18
? 1 45 1 53
? 1 25 1 45
? 1 ...

result:

ok Found with 5846 queries

Test #90:

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

input:

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

output:

? 1 47 1 26
? 1 29 1 47
? 1 13 1 47
? 1 42 1 13
? 1 2 1 26
? 1 83 1 26
? 1 83 1 13
? 1 53 1 83
? 1 19 1 83
? 1 22 1 29
? 1 22 1 13
? 1 89 1 22
? 1 89 1 13
? 1 90 1 13
? 1 92 1 13
? 1 69 1 47
? 1 56 1 47
? 1 78 1 47
? 1 40 1 47
? 1 51 1 42
? 1 18 1 42
? 1 18 1 89
? 1 45 1 18
? 1 25 1 18
? 1 52 1 2
? ...

result:

ok Found with 5871 queries

Test #91:

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

input:

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

output:

? 1 47 1 26
? 1 29 1 47
? 1 13 1 47
? 1 42 1 47
? 1 2 1 26
? 1 2 1 42
? 1 83 1 42
? 1 83 1 2
? 1 53 1 83
? 1 53 1 2
? 1 19 1 2
? 1 19 1 53
? 1 22 1 29
? 1 22 1 19
? 1 89 1 22
? 1 90 1 22
? 1 92 1 22
? 1 69 1 13
? 1 69 1 19
? 1 56 1 69
? 1 56 1 19
? 1 78 1 56
? 1 40 1 56
? 1 51 1 47
? 1 18 1 47
? 1 1...

result:

ok Found with 5845 queries

Test #92:

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

input:

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

output:

? 1 47 1 26
? 1 29 1 47
? 1 13 1 47
? 1 42 1 47
? 1 2 1 26
? 1 83 1 26
? 1 83 1 47
? 1 53 1 47
? 1 19 1 47
? 1 22 1 29
? 1 22 1 83
? 1 89 1 83
? 1 90 1 83
? 1 92 1 83
? 1 69 1 13
? 1 69 1 22
? 1 56 1 69
? 1 78 1 69
? 1 40 1 69
? 1 51 1 42
? 1 51 1 22
? 1 18 1 51
? 1 45 1 51
? 1 25 1 51
? 1 52 1 2
? ...

result:

ok Found with 5894 queries

Test #93:

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

input:

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

output:

? 1 87 1 63
? 1 97 1 87
? 1 42 1 87
? 1 85 1 42
? 1 94 1 63
? 1 31 1 63
? 1 91 1 63
? 1 90 1 63
? 1 5 1 97
? 1 64 1 97
? 1 4 1 97
? 1 4 1 85
? 1 53 1 4
? 1 59 1 87
? 1 65 1 87
? 1 65 1 85
? 1 6 1 65
? 1 77 1 65
? 1 77 1 85
? 1 54 1 42
? 1 54 1 77
? 1 95 1 77
? 1 10 1 77
? 1 23 1 77
? 1 20 1 94
? 1 2...

result:

ok Found with 5854 queries

Test #94:

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

input:

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

output:

? 1 87 1 63
? 1 97 1 87
? 1 42 1 97
? 1 85 1 97
? 1 94 1 63
? 1 94 1 97
? 1 31 1 94
? 1 91 1 94
? 1 90 1 94
? 1 5 1 87
? 1 64 1 87
? 1 4 1 87
? 1 53 1 87
? 1 59 1 42
? 1 59 1 97
? 1 65 1 97
? 1 6 1 97
? 1 77 1 97
? 1 54 1 85
? 1 95 1 85
? 1 95 1 59
? 1 10 1 95
? 1 23 1 95
? 1 20 1 63
? 1 20 1 94
? 1...

result:

ok Found with 5916 queries

Test #95:

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

input:

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

output:

? 1 87 1 63
? 1 97 1 87
? 1 42 1 97
? 1 85 1 97
? 1 94 1 63
? 1 94 1 97
? 1 31 1 97
? 1 91 1 97
? 1 90 1 97
? 1 90 1 94
? 1 5 1 87
? 1 5 1 94
? 1 64 1 5
? 1 64 1 94
? 1 4 1 64
? 1 53 1 64
? 1 53 1 94
? 1 59 1 42
? 1 59 1 53
? 1 65 1 59
? 1 65 1 53
? 1 6 1 65
? 1 6 1 53
? 1 77 1 53
? 1 54 1 85
? 1 54...

result:

ok Found with 5904 queries

Test #96:

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

input:

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

output:

? 1 87 1 63
? 1 97 1 87
? 1 42 1 87
? 1 85 1 87
? 1 94 1 63
? 1 31 1 63
? 1 31 1 87
? 1 91 1 31
? 1 91 1 87
? 1 90 1 87
? 1 5 1 97
? 1 64 1 97
? 1 4 1 97
? 1 53 1 97
? 1 59 1 42
? 1 59 1 91
? 1 65 1 59
? 1 6 1 59
? 1 77 1 59
? 1 54 1 85
? 1 95 1 85
? 1 10 1 85
? 1 10 1 91
? 1 23 1 10
? 1 20 1 94
? 1...

result:

ok Found with 5861 queries

Test #97:

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

input:

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

output:

? 1 61 1 12
? 1 36 1 12
? 1 10 1 12
? 1 84 1 12
? 1 44 1 61
? 1 67 1 61
? 1 67 1 12
? 1 3 1 67
? 1 5 1 67
? 1 66 1 36
? 1 93 1 36
? 1 93 1 12
? 1 59 1 93
? 1 94 1 93
? 1 7 1 10
? 1 7 1 12
? 1 68 1 7
? 1 57 1 7
? 1 95 1 7
? 1 48 1 84
? 1 65 1 84
? 1 65 1 12
? 1 100 1 65
? 1 58 1 65
? 1 58 1 12
? 1 72...

result:

ok Found with 5898 queries

Test #98:

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

input:

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

output:

? 1 61 1 12
? 1 36 1 12
? 1 10 1 12
? 1 84 1 12
? 1 44 1 61
? 1 67 1 61
? 1 67 1 12
? 1 3 1 67
? 1 5 1 67
? 1 66 1 36
? 1 66 1 12
? 1 93 1 66
? 1 93 1 12
? 1 59 1 12
? 1 94 1 12
? 1 7 1 10
? 1 7 1 93
? 1 68 1 7
? 1 57 1 7
? 1 57 1 93
? 1 95 1 57
? 1 48 1 84
? 1 65 1 84
? 1 100 1 84
? 1 58 1 84
? 1 7...

result:

ok Found with 5861 queries

Test #99:

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

input:

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

output:

? 1 61 1 12
? 1 36 1 12
? 1 10 1 36
? 1 84 1 36
? 1 44 1 61
? 1 67 1 61
? 1 3 1 61
? 1 5 1 61
? 1 66 1 12
? 1 93 1 12
? 1 59 1 12
? 1 94 1 12
? 1 7 1 10
? 1 7 1 36
? 1 68 1 7
? 1 57 1 7
? 1 95 1 7
? 1 48 1 84
? 1 48 1 36
? 1 65 1 48
? 1 65 1 36
? 1 100 1 65
? 1 58 1 65
? 1 58 1 36
? 1 72 1 44
? 1 72...

result:

ok Found with 5899 queries

Test #100:

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

input:

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

output:

? 1 61 1 12
? 1 36 1 61
? 1 10 1 61
? 1 84 1 61
? 1 44 1 12
? 1 67 1 12
? 1 67 1 61
? 1 3 1 67
? 1 5 1 67
? 1 5 1 61
? 1 66 1 36
? 1 66 1 61
? 1 93 1 66
? 1 93 1 61
? 1 59 1 61
? 1 94 1 61
? 1 7 1 10
? 1 68 1 10
? 1 68 1 93
? 1 57 1 68
? 1 95 1 68
? 1 48 1 84
? 1 48 1 93
? 1 65 1 48
? 1 65 1 93
? 1 ...

result:

ok Found with 5950 queries

Test #101:

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

input:

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

output:

? 1 56 1 70
? 1 94 1 70
? 1 63 1 70
? 1 95 1 70
? 1 55 1 56
? 1 86 1 56
? 1 49 1 56
? 1 57 1 56
? 1 31 1 94
? 1 31 1 70
? 1 84 1 31
? 1 22 1 31
? 1 22 1 70
? 1 19 1 22
? 1 37 1 63
? 1 89 1 63
? 1 73 1 63
? 1 99 1 63
? 1 21 1 95
? 1 69 1 95
? 1 69 1 70
? 1 8 1 69
? 1 68 1 69
? 1 6 1 55
? 1 6 1 56
? 1...

result:

ok Found with 5871 queries

Test #102:

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

input:

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

output:

? 1 56 1 70
? 1 94 1 70
? 1 63 1 70
? 1 95 1 70
? 1 55 1 56
? 1 55 1 95
? 1 86 1 55
? 1 86 1 95
? 1 49 1 95
? 1 57 1 95
? 1 57 1 86
? 1 31 1 94
? 1 84 1 94
? 1 84 1 57
? 1 22 1 84
? 1 22 1 57
? 1 19 1 22
? 1 37 1 63
? 1 37 1 57
? 1 89 1 37
? 1 73 1 37
? 1 99 1 37
? 1 21 1 70
? 1 21 1 57
? 1 69 1 21
...

result:

ok Found with 5802 queries

Test #103:

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

input:

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

output:

? 1 56 1 70
? 1 94 1 70
? 1 63 1 70
? 1 95 1 63
? 1 55 1 56
? 1 86 1 56
? 1 86 1 63
? 1 49 1 86
? 1 57 1 86
? 1 31 1 94
? 1 31 1 63
? 1 84 1 31
? 1 22 1 31
? 1 22 1 63
? 1 19 1 63
? 1 37 1 70
? 1 89 1 70
? 1 73 1 70
? 1 99 1 70
? 1 21 1 95
? 1 21 1 22
? 1 69 1 21
? 1 69 1 22
? 1 8 1 22
? 1 68 1 22
?...

result:

ok Found with 5879 queries

Test #104:

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

input:

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

output:

? 1 56 1 70
? 1 94 1 70
? 1 63 1 70
? 1 95 1 63
? 1 55 1 56
? 1 86 1 56
? 1 86 1 63
? 1 49 1 63
? 1 49 1 86
? 1 57 1 86
? 1 31 1 94
? 1 84 1 94
? 1 84 1 49
? 1 22 1 49
? 1 19 1 49
? 1 37 1 70
? 1 89 1 70
? 1 73 1 70
? 1 73 1 84
? 1 99 1 73
? 1 21 1 95
? 1 21 1 84
? 1 69 1 21
? 1 69 1 84
? 1 8 1 84
?...

result:

ok Found with 5896 queries

Test #105:

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

input:

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

output:

? 1 3 1 30
? 1 50 1 30
? 1 63 1 30
? 1 29 1 30
? 1 34 1 3
? 1 34 1 30
? 1 21 1 34
? 1 78 1 34
? 1 78 1 30
? 1 75 1 78
? 1 46 1 50
? 1 46 1 30
? 1 56 1 30
? 1 66 1 30
? 1 69 1 30
? 1 88 1 63
? 1 88 1 46
? 1 92 1 88
? 1 22 1 88
? 1 18 1 88
? 1 97 1 29
? 1 97 1 46
? 1 82 1 97
? 1 5 1 97
? 1 77 1 97
? 1...

result:

ok Found with 5882 queries

Test #106:

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

input:

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

output:

? 1 3 1 30
? 1 50 1 30
? 1 63 1 50
? 1 29 1 50
? 1 34 1 3
? 1 21 1 3
? 1 78 1 3
? 1 75 1 3
? 1 75 1 29
? 1 46 1 30
? 1 56 1 30
? 1 56 1 75
? 1 66 1 56
? 1 69 1 56
? 1 69 1 75
? 1 88 1 63
? 1 88 1 69
? 1 92 1 88
? 1 92 1 69
? 1 22 1 92
? 1 22 1 69
? 1 18 1 69
? 1 97 1 50
? 1 97 1 22
? 1 82 1 97
? 1 5...

result:

ok Found with 5924 queries

Test #107:

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

input:

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

output:

? 1 3 1 30
? 1 50 1 3
? 1 63 1 50
? 1 29 1 50
? 1 34 1 30
? 1 21 1 30
? 1 21 1 29
? 1 78 1 21
? 1 78 1 29
? 1 75 1 78
? 1 46 1 3
? 1 46 1 29
? 1 56 1 46
? 1 66 1 46
? 1 66 1 29
? 1 69 1 66
? 1 88 1 63
? 1 88 1 29
? 1 92 1 88
? 1 92 1 29
? 1 22 1 92
? 1 22 1 29
? 1 18 1 22
? 1 97 1 50
? 1 82 1 50
? 1...

result:

ok Found with 5955 queries

Test #108:

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

input:

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

output:

? 1 3 1 30
? 1 50 1 30
? 1 63 1 30
? 1 29 1 63
? 1 34 1 3
? 1 34 1 63
? 1 21 1 34
? 1 78 1 34
? 1 78 1 63
? 1 75 1 78
? 1 46 1 50
? 1 56 1 50
? 1 66 1 50
? 1 66 1 63
? 1 69 1 66
? 1 88 1 30
? 1 92 1 30
? 1 22 1 30
? 1 22 1 63
? 1 18 1 22
? 1 97 1 29
? 1 97 1 63
? 1 82 1 97
? 1 5 1 97
? 1 5 1 63
? 1 ...

result:

ok Found with 5869 queries

Test #109:

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

input:

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

output:

? 1 54 1 49
? 1 29 1 54
? 1 62 1 54
? 1 79 1 54
? 1 92 1 49
? 1 92 1 54
? 1 16 1 54
? 1 96 1 54
? 1 50 1 54
? 1 74 1 29
? 1 74 1 92
? 1 70 1 74
? 1 88 1 74
? 1 34 1 74
? 1 78 1 62
? 1 39 1 62
? 1 91 1 62
? 1 64 1 62
? 1 64 1 92
? 1 94 1 79
? 1 73 1 79
? 1 89 1 79
? 1 89 1 92
? 1 81 1 92
? 1 72 1 49
...

result:

ok Found with 5849 queries

Test #110:

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

input:

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

output:

? 1 54 1 49
? 1 29 1 49
? 1 62 1 49
? 1 79 1 49
? 1 92 1 54
? 1 16 1 54
? 1 16 1 49
? 1 96 1 49
? 1 50 1 49
? 1 74 1 29
? 1 70 1 29
? 1 70 1 16
? 1 88 1 16
? 1 88 1 70
? 1 34 1 70
? 1 78 1 62
? 1 78 1 88
? 1 39 1 88
? 1 91 1 88
? 1 91 1 78
? 1 64 1 78
? 1 94 1 79
? 1 73 1 79
? 1 73 1 91
? 1 89 1 73
...

result:

ok Found with 5888 queries

Test #111:

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

input:

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

output:

? 1 54 1 49
? 1 29 1 49
? 1 62 1 49
? 1 79 1 62
? 1 92 1 54
? 1 92 1 62
? 1 16 1 92
? 1 16 1 62
? 1 96 1 16
? 1 50 1 16
? 1 74 1 29
? 1 74 1 62
? 1 70 1 74
? 1 70 1 62
? 1 88 1 70
? 1 34 1 70
? 1 78 1 49
? 1 78 1 62
? 1 39 1 62
? 1 91 1 62
? 1 64 1 62
? 1 94 1 79
? 1 94 1 78
? 1 73 1 94
? 1 73 1 78
...

result:

ok Found with 5856 queries