QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#90917#5702. ColorsMinneapolis67 4ms3496kbC++14888b2023-03-26 02:46:112023-03-26 02:46:15

詳細信息

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 3ms
memory: 3492kb

input:

7
0
0
1
1

output:

? 3
? 6
? 1
? 5
= 4

result:

ok OK (4 queries)

Test #2:

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

input:

49
1
0
0
0
1
0
0

output:

? 17
? 41
? 5
? 47
? 2
? 45
? 1
= 45

result:

ok OK (7 queries)

Test #3:

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

input:

10
1
1
1
0

output:

? 4
? 9
? 7
? 8
= 2

result:

ok OK (4 queries)

Test #4:

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

input:

26
1
1
1
1
1

output:

? 9
? 22
? 16
? 19
? 18
= 1

result:

ok OK (5 queries)

Test #5:

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

input:

23
1
0
1
1
1

output:

? 8
? 19
? 2
? 16
? 4
= 12

result:

ok OK (5 queries)

Test #6:

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

input:

56
1
0
1
1
0
1
1

output:

? 19
? 47
? 5
? 40
? 9
? 42
? 10
= 32

result:

ok OK (7 queries)

Test #7:

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

input:

52
0
0
1
0
0
1
0

output:

? 18
? 44
? 5
? 37
? 2
? 39
? 3
= 37

result:

ok OK (7 queries)

Test #8:

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

input:

43
0
0
0
0
1
1

output:

? 16
? 37
? 5
? 42
? 2
? 40
= 38

result:

ok OK (6 queries)

Test #9:

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

input:

46
0
0
0
1
0
0
1

output:

? 16
? 39
? 5
? 45
? 8
? 46
? 7
= 39

result:

ok OK (7 queries)

Test #10:

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

input:

11
0
1
1
1

output:

? 5
? 10
? 8
? 9
= 1

result:

ok OK (4 queries)

Test #11:

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

input:

14
0
0
0
1
0

output:

? 5
? 12
? 2
? 14
? 3
= 12

result:

ok OK (5 queries)

Test #12:

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

input:

23
1
0
0
1
0
0

output:

? 8
? 19
? 2
? 22
? 4
? 23
= 20

result:

ok OK (6 queries)

Test #13:

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

input:

47
1
0
0
1
1
0
0

output:

? 17
? 40
? 5
? 46
? 8
? 44
? 7
= 38

result:

ok OK (7 queries)

Test #14:

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

input:

44
1
0
1
0
1
0
0

output:

? 16
? 38
? 5
? 32
? 2
? 30
? 1
= 30

result:

ok OK (7 queries)

Test #15:

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

input:

54
1
0
0
1
0
1
0

output:

? 18
? 45
? 5
? 52
? 9
? 54
? 10
= 45

result:

ok OK (7 queries)

Test #16:

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

input:

53
1
1
0
0
1
0
1

output:

? 18
? 44
? 31
? 50
? 28
? 48
? 27
= 21

result:

ok OK (7 queries)

Test #17:

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

input:

35
0
0
0
0
0
0
0

output:

? 13
? 30
? 4
? 34
? 2
? 35
? 1
= 35

result:

ok OK (7 queries)

Test #18:

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

input:

37
0
0
1
0
1
1

output:

? 13
? 31
? 4
? 26
? 2
? 25
= 23

result:

ok OK (6 queries)

Test #19:

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

input:

26
1
0
0
0
0
1

output:

? 9
? 22
? 3
? 25
? 1
? 26
= 25

result:

ok OK (6 queries)

Test #20:

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

input:

64
1
0
1
1
1
0
1

output:

? 22
? 54
? 6
? 46
? 10
? 44
? 9
= 35

result:

ok OK (7 queries)

Test #21:

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

input:

57
1
0
0
0
1
1
1

output:

? 20
? 48
? 6
? 55
? 2
? 53
? 3
= 50

result:

ok OK (7 queries)

Test #22:

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

input:

2
1
0

output:

? 1
? 2
= 2

result:

ok OK (2 queries)

Test #23:

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

input:

2
1
1

output:

? 1
? 2
= 1

result:

ok OK (2 queries)

Test #24:

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

input:

3
1
0
0

output:

? 2
? 3
? 1
= 3

result:

ok OK (3 queries)

Test #25:

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

input:

3
1
0
1

output:

? 2
? 3
? 1
= 2

result:

ok OK (3 queries)

Test #26:

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

input:

3
1
1

output:

? 2
? 3
= 1

result:

ok OK (2 queries)

Test #27:

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

input:

4
0
0
0

output:

? 2
? 4
? 1
= 4

result:

ok OK (3 queries)

Test #28:

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

input:

4
0
0
1

output:

? 2
? 4
? 1
= 3

result:

ok OK (3 queries)

Test #29:

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

input:

4
0
1
0

output:

? 2
? 4
? 3
= 2

result:

ok OK (3 queries)

Test #30:

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

input:

4
0
1
1

output:

? 2
? 4
? 3
= 1

result:

ok OK (3 queries)

Test #31:

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

input:

5
1
0
0
0

output:

? 2
? 4
? 1
? 5
= 5

result:

ok OK (4 queries)

Test #32:

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

input:

5
1
0
0
1

output:

? 2
? 4
? 1
? 5
= 4

result:

ok OK (4 queries)

Test #33:

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

input:

5
1
0
1

output:

? 2
? 4
? 1
= 3

result:

ok OK (3 queries)

Test #34:

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

input:

5
1
1
0

output:

? 2
? 4
? 3
= 2

result:

ok OK (3 queries)

Test #35:

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

input:

5
1
1
1

output:

? 2
? 4
? 3
= 1

result:

ok OK (3 queries)

Test #36:

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

input:

6
1
0
0
0

output:

? 2
? 5
? 1
? 6
= 6

result:

ok OK (4 queries)

Test #37:

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

input:

6
1
0
0
1

output:

? 2
? 5
? 1
? 6
= 5

result:

ok OK (4 queries)

Test #38:

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

input:

6
1
0
1

output:

? 2
? 5
? 1
= 4

result:

ok OK (3 queries)

Test #39:

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

input:

6
1
1
0
0

output:

? 2
? 5
? 4
? 6
= 3

result:

ok OK (4 queries)

Test #40:

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

input:

6
1
1
0
1

output:

? 2
? 5
? 4
? 6
= 2

result:

ok OK (4 queries)

Test #41:

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

input:

6
1
1
1

output:

? 2
? 5
? 4
= 1

result:

ok OK (3 queries)

Test #42:

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

input:

7
0
0
0
0

output:

? 3
? 6
? 1
? 7
= 7

result:

ok OK (4 queries)

Test #43:

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

input:

7
0
0
0
1

output:

? 3
? 6
? 1
? 7
= 6

result:

ok OK (4 queries)

Test #44:

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

input:

7
0
0
1
0

output:

? 3
? 6
? 1
? 5
= 5

result:

ok OK (4 queries)

Test #45:

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

input:

7
0
0
1
1

output:

? 3
? 6
? 1
? 5
= 4

result:

ok OK (4 queries)

Test #46:

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

input:

7
0
1
0
0

output:

? 3
? 6
? 5
? 7
= 3

result:

ok OK (4 queries)

Test #47:

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

input:

7
0
1
0
1

output:

? 3
? 6
? 5
? 7
= 2

result:

ok OK (4 queries)

Test #48:

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

input:

7
0
1
1

output:

? 3
? 6
? 5
= 1

result:

ok OK (3 queries)

Test #49:

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

input:

8
1
0
0
0

output:

? 3
? 7
? 1
? 8
= 8

result:

ok OK (4 queries)

Test #50:

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

input:

8
1
0
0
1

output:

? 3
? 7
? 1
? 8
= 7

result:

ok OK (4 queries)

Test #51:

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

input:

8
1
0
1
0

output:

? 3
? 7
? 1
? 6
= 6

result:

ok OK (4 queries)

Test #52:

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

input:

8
1
0
1
1

output:

? 3
? 7
? 1
? 6
= 5

result:

ok OK (4 queries)

Test #53:

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

input:

8
1
1
0
0

output:

? 3
? 7
? 5
? 8
= 4

result:

ok OK (4 queries)

Test #54:

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

input:

8
1
1
0
1

output:

? 3
? 7
? 5
? 8
= 3

result:

ok OK (4 queries)

Test #55:

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

input:

8
1
1
1
0

output:

? 3
? 7
? 5
? 6
= 2

result:

ok OK (4 queries)

Test #56:

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

input:

8
1
1
1
1

output:

? 3
? 7
? 5
? 6
= 1

result:

ok OK (4 queries)

Test #57:

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

input:

18
0
0
0
0
0
1

output:

? 6
? 15
? 2
? 17
? 1
? 18
= 17

result:

ok OK (6 queries)

Test #58:

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

input:

18
0
0
0
0
0
0

output:

? 6
? 15
? 2
? 17
? 1
? 18
= 18

result:

ok OK (6 queries)

Test #59:

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

input:

37
0
0
0
0
0
0
1

output:

? 13
? 31
? 4
? 36
? 2
? 37
? 1
= 36

result:

ok OK (7 queries)

Test #60:

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

input:

37
0
0
0
0
0
0
0

output:

? 13
? 31
? 4
? 36
? 2
? 37
? 1
= 37

result:

ok OK (7 queries)

Test #61:

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

input:

63
0
1
1
1
1
1

output:

? 22
? 53
? 38
? 45
? 42
? 43
= 1

result:

ok OK (6 queries)

Test #62:

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

input:

63
0
0
0
0
0
0
0

output:

? 22
? 53
? 6
? 61
? 2
? 63
? 1
= 63

result:

ok OK (7 queries)

Test #63:

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

input:

63
0
1
1
1
1
0
1

output:

? 22
? 53
? 38
? 45
? 42
? 43
? 41
= 2

result:

ok OK (7 queries)

Test #64:

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

input:

63
0
0
0
0
0
0
1

output:

? 22
? 53
? 6
? 61
? 2
? 63
? 1
= 62

result:

ok OK (7 queries)

Test #65:

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

input:

63
0
1
1
1
1
0
0

output:

? 22
? 53
? 38
? 45
? 42
? 43
? 41
= 3

result:

ok OK (7 queries)

Test #66:

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

input:

63
0
0
0
0
0
1
0

output:

? 22
? 53
? 6
? 61
? 2
? 63
? 3
= 61

result:

ok OK (7 queries)

Test #67:

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

input:

63
0
1
1
1
0
1
1

output:

? 22
? 53
? 38
? 45
? 42
? 47
? 43
= 4

result:

ok OK (7 queries)

Test #68:

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

input:

63
0
0
0
0
0
1
1

output:

? 22
? 53
? 6
? 61
? 2
? 63
? 3
= 60

result:

ok OK (7 queries)

Test #69:

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

input:

63
0
1
1
1
0
1
0

output:

? 22
? 53
? 38
? 45
? 42
? 47
? 43
= 5

result:

ok OK (7 queries)

Test #70:

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

input:

63
0
0
0
0
1
0
0

output:

? 22
? 53
? 6
? 61
? 2
? 59
? 1
= 59

result:

ok OK (7 queries)

Subtask #2:

score: 13
Accepted

Dependency #1:

100%
Accepted

Test #71:

score: 13
Accepted
time: 1ms
memory: 3352kb

input:

123
1
1
1
1
1
1
1

output:

? 42
? 103
? 73
? 88
? 81
? 84
? 83
= 1

result:

ok OK (7 queries)

Test #72:

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

input:

123
1
0
0
0
0
0
0
0

output:

? 42
? 103
? 11
? 118
? 3
? 122
? 1
? 123
= 123

result:

ok OK (8 queries)

Test #73:

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

input:

123
1
1
1
1
1
1
0
1

output:

? 42
? 103
? 73
? 88
? 81
? 84
? 83
? 85
= 2

result:

ok OK (8 queries)

Test #74:

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

input:

123
1
0
0
0
0
0
0
1

output:

? 42
? 103
? 11
? 118
? 3
? 122
? 1
? 123
= 122

result:

ok OK (8 queries)

Test #75:

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

input:

123
1
1
1
1
1
1
0
0

output:

? 42
? 103
? 73
? 88
? 81
? 84
? 83
? 85
= 3

result:

ok OK (8 queries)

Test #76:

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

input:

123
1
0
0
0
0
0
1
0

output:

? 42
? 103
? 11
? 118
? 3
? 122
? 1
? 121
= 121

result:

ok OK (8 queries)

Test #77:

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

input:

123
1
1
1
1
1
0
1
1

output:

? 42
? 103
? 73
? 88
? 81
? 84
? 79
? 83
= 4

result:

ok OK (8 queries)

Test #78:

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

input:

123
1
0
0
0
0
0
1
1

output:

? 42
? 103
? 11
? 118
? 3
? 122
? 1
? 121
= 120

result:

ok OK (8 queries)

Test #79:

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

input:

123
1
1
1
1
1
0
1
0

output:

? 42
? 103
? 73
? 88
? 81
? 84
? 79
? 83
= 5

result:

ok OK (8 queries)

Test #80:

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

input:

123
1
0
0
0
0
1
0
0

output:

? 42
? 103
? 11
? 118
? 3
? 122
? 5
? 123
= 119

result:

ok OK (8 queries)

Test #81:

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

input:

66
0
0
0
0
0
0
0
1

output:

? 22
? 55
? 6
? 63
? 2
? 65
? 1
? 66
= 65

result:

ok OK (8 queries)

Test #82:

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

input:

80
1
1
0
1
0
0
0
0

output:

? 27
? 67
? 47
? 77
? 52
? 79
? 51
? 80
= 30

result:

ok OK (8 queries)

Test #83:

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

input:

114
0
0
0
0
0
1
1
1

output:

? 38
? 95
? 10
? 109
? 3
? 113
? 5
? 112
= 107

result:

ok OK (8 queries)

Test #84:

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

input:

95
1
0
1
0
0
1
1

output:

? 32
? 79
? 8
? 67
? 2
? 70
? 4
= 66

result:

ok OK (7 queries)

Test #85:

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

input:

87
1
0
0
0
0
1
0
1

output:

? 29
? 72
? 7
? 83
? 2
? 86
? 4
? 87
= 83

result:

ok OK (8 queries)

Test #86:

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

input:

103
0
1
0
0
1
1
0
1

output:

? 35
? 86
? 61
? 99
? 55
? 96
? 57
? 97
= 40

result:

ok OK (8 queries)

Test #87:

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

input:

71
1
0
0
0
1
0
1

output:

? 24
? 59
? 6
? 68
? 2
? 66
? 1
= 65

result:

ok OK (7 queries)

Test #88:

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

input:

72
0
0
1
0
1
0
1

output:

? 24
? 60
? 6
? 51
? 2
? 49
? 1
= 48

result:

ok OK (7 queries)

Test #89:

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

input:

104
1
0
0
0
1
1
0
1

output:

? 35
? 87
? 9
? 100
? 3
? 97
? 5
? 98
= 93

result:

ok OK (8 queries)

Test #90:

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

input:

93
1
1
1
0
1
1
0
0

output:

? 31
? 77
? 54
? 65
? 48
? 62
? 50
? 63
= 14

result:

ok OK (8 queries)

Test #91:

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

input:

65
0
0
0
0
0
1
1

output:

? 22
? 54
? 6
? 62
? 2
? 64
? 3
= 61

result:

ok OK (7 queries)

Test #92:

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

input:

118
1
1
1
1
1
0
1
1

output:

? 39
? 98
? 69
? 83
? 76
? 79
? 74
? 78
= 4

result:

ok OK (8 queries)

Test #93:

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

input:

75
1
0
0
0
1
0
1

output:

? 26
? 63
? 7
? 72
? 2
? 69
? 1
= 68

result:

ok OK (7 queries)

Test #94:

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

input:

108
1
1
1
0
0
0
0
1

output:

? 37
? 91
? 64
? 77
? 57
? 80
? 55
? 81
= 26

result:

ok OK (8 queries)

Test #95:

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

input:

97
1
0
0
0
0
0
1
1

output:

? 33
? 81
? 9
? 93
? 3
? 96
? 1
? 95
= 94

result:

ok OK (8 queries)

Test #96:

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

input:

106
1
1
1
1
1
0
0
1

output:

? 36
? 89
? 63
? 76
? 70
? 73
? 69
? 74
= 5

result:

ok OK (8 queries)

Test #97:

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

input:

84
1
0
0
0
0
1
0
0

output:

? 28
? 70
? 7
? 80
? 2
? 83
? 4
? 84
= 81

result:

ok OK (8 queries)

Test #98:

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

input:

68
0
0
1
0
1
0
0

output:

? 23
? 57
? 6
? 48
? 2
? 46
? 1
= 46

result:

ok OK (7 queries)

Test #99:

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

input:

89
0
0
0
1
0
0
1

output:

? 30
? 74
? 8
? 85
? 14
? 88
? 13
= 75

result:

ok OK (7 queries)

Test #100:

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

input:

97
1
0
0
1
0
1
0
1

output:

? 33
? 81
? 9
? 93
? 15
? 96
? 17
? 97
= 80

result:

ok OK (8 queries)

Test #101:

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

input:

89
0
0
0
0
1
1
1

output:

? 30
? 74
? 8
? 85
? 2
? 82
? 4
= 78

result:

ok OK (7 queries)

Test #102:

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

input:

72
0
1
1
0
1
1
1

output:

? 24
? 60
? 42
? 51
? 38
? 49
? 39
= 10

result:

ok OK (7 queries)

Test #103:

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

input:

95
1
1
1
0
1
0
1

output:

? 32
? 79
? 56
? 67
? 50
? 64
? 49
= 15

result:

ok OK (7 queries)

Test #104:

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

input:

106
1
1
1
1
1
0
0
0

output:

? 36
? 89
? 63
? 76
? 70
? 73
? 69
? 74
= 6

result:

ok OK (8 queries)

Test #105:

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

input:

107
0
1
1
1
1
0
0
1

output:

? 37
? 90
? 64
? 77
? 71
? 74
? 70
? 75
= 5

result:

ok OK (8 queries)

Test #106:

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

input:

86
0
1
1
1
0
0
0
1

output:

? 28
? 71
? 50
? 60
? 55
? 62
? 54
? 63
= 9

result:

ok OK (8 queries)

Subtask #3:

score: 21
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #107:

score: 21
Accepted
time: 2ms
memory: 3496kb

input:

992
1
1
1
1
1
1
1
1
1
1

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 657
? 664
? 661
? 662
= 1

result:

ok OK (10 queries)

Test #108:

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

input:

992
1
0
0
0
0
0
0
0
0
0
0

output:

? 331
? 827
? 83
? 951
? 21
? 982
? 6
? 990
? 2
? 992
? 1
= 992

result:

ok OK (11 queries)

Test #109:

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

input:

991
0
1
1
1
1
1
1
1
1
1

output:

? 331
? 826
? 579
? 702
? 641
? 671
? 656
? 663
? 660
? 661
= 1

result:

ok OK (10 queries)

Test #110:

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

input:

991
0
0
0
0
0
0
0
0
0
0
0

output:

? 331
? 826
? 83
? 950
? 21
? 981
? 6
? 989
? 2
? 991
? 1
= 991

result:

ok OK (11 queries)

Test #111:

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

input:

992
1
1
1
1
1
1
1
1
1
0
0

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 657
? 664
? 661
? 662
? 660
= 3

result:

ok OK (11 queries)

Test #112:

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

input:

992
1
0
0
0
0
0
0
0
0
1
0

output:

? 331
? 827
? 83
? 951
? 21
? 982
? 6
? 990
? 2
? 992
? 3
= 990

result:

ok OK (11 queries)

Test #113:

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

input:

991
0
1
1
1
1
1
1
1
1
0
0

output:

? 331
? 826
? 579
? 702
? 641
? 671
? 656
? 663
? 660
? 661
? 659
= 3

result:

ok OK (11 queries)

Test #114:

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

input:

991
0
0
0
0
0
0
0
0
0
1
0

output:

? 331
? 826
? 83
? 950
? 21
? 981
? 6
? 989
? 2
? 991
? 3
= 989

result:

ok OK (11 queries)

Test #115:

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

input:

992
1
1
1
1
1
1
1
1
0
1
0

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 657
? 664
? 661
? 666
? 662
= 5

result:

ok OK (11 queries)

Test #116:

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

input:

992
1
0
0
0
0
0
0
0
1
0
0

output:

? 331
? 827
? 83
? 951
? 21
? 982
? 6
? 990
? 2
? 988
? 1
= 988

result:

ok OK (11 queries)

Test #117:

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

input:

991
0
1
1
1
1
1
1
1
0
1
0

output:

? 331
? 826
? 579
? 702
? 641
? 671
? 656
? 663
? 660
? 665
? 661
= 5

result:

ok OK (11 queries)

Test #118:

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

input:

991
0
0
0
0
0
0
0
0
1
0
0

output:

? 331
? 826
? 83
? 950
? 21
? 981
? 6
? 989
? 2
? 987
? 1
= 987

result:

ok OK (11 queries)

Test #119:

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

input:

992
1
1
1
1
1
1
1
1
0
0
0

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 657
? 664
? 661
? 666
? 660
= 7

result:

ok OK (11 queries)

Test #120:

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

input:

992
1
0
0
0
0
0
0
0
1
1
0

output:

? 331
? 827
? 83
? 951
? 21
? 982
? 6
? 990
? 2
? 988
? 3
= 986

result:

ok OK (11 queries)

Test #121:

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

input:

991
0
1
1
1
1
1
1
1
0
0
0

output:

? 331
? 826
? 579
? 702
? 641
? 671
? 656
? 663
? 660
? 665
? 659
= 7

result:

ok OK (11 queries)

Test #122:

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

input:

991
0
0
0
0
0
0
0
0
1
1
0

output:

? 331
? 826
? 83
? 950
? 21
? 981
? 6
? 989
? 2
? 987
? 3
= 985

result:

ok OK (11 queries)

Test #123:

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

input:

992
1
1
1
1
1
1
1
0
1
1
0

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 657
? 664
? 653
? 662
? 654
= 9

result:

ok OK (11 queries)

Test #124:

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

input:

992
1
0
0
0
0
0
0
1
0
0
0

output:

? 331
? 827
? 83
? 951
? 21
? 982
? 6
? 990
? 10
? 992
? 9
= 984

result:

ok OK (11 queries)

Test #125:

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

input:

991
0
1
1
1
1
1
1
0
1
1
0

output:

? 331
? 826
? 579
? 702
? 641
? 671
? 656
? 663
? 652
? 661
? 653
= 9

result:

ok OK (11 queries)

Test #126:

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

input:

991
0
0
0
0
0
0
0
1
0
0
0

output:

? 331
? 826
? 83
? 950
? 21
? 981
? 6
? 989
? 10
? 991
? 9
= 983

result:

ok OK (11 queries)

Test #127:

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

input:

936
0
0
0
0
0
0
0
0
0
0
1

output:

? 313
? 781
? 79
? 898
? 21
? 927
? 6
? 934
? 2
? 936
? 1
= 935

result:

ok OK (11 queries)

Test #128:

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

input:

938
0
0
0
0
0
0
0
0
0
0
1

output:

? 314
? 783
? 80
? 900
? 21
? 929
? 6
? 936
? 2
? 938
? 1
= 937

result:

ok OK (11 queries)

Test #129:

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

input:

939
1
0
0
0
0
0
0
0
0
0
1

output:

? 315
? 784
? 80
? 901
? 21
? 930
? 6
? 937
? 2
? 939
? 1
= 938

result:

ok OK (11 queries)

Test #130:

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

input:

399
0
1
1
1
1
1
1
0
0
0

output:

? 134
? 333
? 234
? 283
? 259
? 271
? 265
? 268
? 264
? 269
= 6

result:

ok OK (10 queries)

Test #131:

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

input:

825
1
0
0
0
0
0
0
0
0
0
1

output:

? 276
? 688
? 70
? 791
? 18
? 817
? 5
? 823
? 2
? 825
? 1
= 824

result:

ok OK (11 queries)

Test #132:

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

input:

199
0
0
1
1
0
0
1
0
1

output:

? 67
? 166
? 17
? 141
? 30
? 147
? 27
? 145
? 26
= 119

result:

ok OK (9 queries)

Test #133:

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

input:

776
1
0
0
0
0
0
0
0
0
0
0

output:

? 259
? 647
? 65
? 744
? 17
? 768
? 5
? 774
? 2
? 776
? 1
= 776

result:

ok OK (11 queries)

Test #134:

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

input:

672
0
1
1
0
0
1
1
1
0
0
0

output:

? 225
? 561
? 393
? 477
? 351
? 498
? 362
? 493
? 365
? 494
? 364
= 131

result:

ok OK (11 queries)

Test #135:

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

input:

376
0
0
0
0
0
0
0
1
1

output:

? 125
? 313
? 31
? 360
? 8
? 372
? 2
? 375
? 4
= 371

result:

ok OK (9 queries)

Test #136:

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

input:

599
1
0
1
1
1
0
1
1
0
0

output:

? 200
? 499
? 50
? 424
? 88
? 405
? 79
? 400
? 81
? 401
= 321

result:

ok OK (10 queries)

Test #137:

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

input:

402
0
0
0
0
0
0
0
1
1

output:

? 134
? 335
? 34
? 385
? 9
? 398
? 3
? 401
? 5
= 396

result:

ok OK (9 queries)

Test #138:

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

input:

781
0
0
0
0
1
0
1
0
0
1

output:

? 261
? 651
? 66
? 749
? 17
? 724
? 5
? 718
? 2
? 719
= 717

result:

ok OK (10 queries)

Test #139:

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

input:

696
0
0
0
0
0
0
0
1
0
0
0

output:

? 233
? 581
? 59
? 668
? 16
? 690
? 5
? 695
? 8
? 696
? 7
= 690

result:

ok OK (11 queries)

Test #140:

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

input:

827
0
1
0
1
1
0
0
1
1
0
1

output:

? 277
? 690
? 484
? 793
? 536
? 767
? 523
? 773
? 526
? 771
? 525
= 246

result:

ok OK (11 queries)

Test #141:

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

input:

989
1
0
0
0
0
0
0
0
0
1
1

output:

? 330
? 824
? 83
? 948
? 21
? 979
? 6
? 987
? 2
? 989
? 3
= 986

result:

ok OK (11 queries)

Test #142:

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

input:

920
1
0
0
1
0
0
0
0
0
1
1

output:

? 307
? 767
? 77
? 882
? 135
? 911
? 121
? 918
? 117
? 920
? 118
= 802

result:

ok OK (11 queries)

Test #143:

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

input:

360
0
0
0
0
0
0
0
1
0
0

output:

? 120
? 300
? 30
? 345
? 8
? 356
? 2
? 359
? 4
? 360
= 357

result:

ok OK (10 queries)

Test #144:

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

input:

158
0
0
1
1
1
0
1
0

output:

? 53
? 132
? 14
? 112
? 24
? 107
? 22
? 106
= 85

result:

ok OK (8 queries)

Test #145:

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

input:

449
0
0
0
0
0
0
0
0
1
0

output:

? 150
? 374
? 38
? 430
? 10
? 444
? 3
? 448
? 1
? 447
= 447

result:

ok OK (10 queries)

Test #146:

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

input:

400
1
0
0
1
0
1
1
0
1

output:

? 134
? 334
? 34
? 384
? 59
? 396
? 65
? 393
? 64
= 329

result:

ok OK (9 queries)

Test #147:

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

input:

342
0
0
0
0
0
1
0
1
0
0

output:

? 113
? 284
? 28
? 327
? 7
? 338
? 13
? 341
? 15
? 342
= 328

result:

ok OK (10 queries)

Test #148:

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

input:

706
1
1
0
0
0
1
1
1
0
1

output:

? 236
? 589
? 413
? 677
? 369
? 699
? 380
? 693
? 383
? 694
= 311

result:

ok OK (10 queries)

Test #149:

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

input:

861
1
0
0
0
0
0
0
1
1
1

output:

? 287
? 717
? 72
? 825
? 18
? 852
? 5
? 859
? 9
? 857
= 848

result:

ok OK (10 queries)

Test #150:

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

input:

343
0
1
1
1
1
1
1
0
0
1

output:

? 114
? 285
? 200
? 242
? 221
? 231
? 226
? 228
? 225
? 229
= 4

result:

ok OK (10 queries)

Test #151:

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

input:

637
0
1
1
1
1
1
0
0
1
1

output:

? 213
? 531
? 372
? 451
? 412
? 431
? 422
? 436
? 420
? 435
= 15

result:

ok OK (10 queries)

Test #152:

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

input:

784
1
1
1
1
1
1
1
0
1
1

output:

? 262
? 654
? 458
? 556
? 507
? 531
? 519
? 525
? 516
? 523
= 7

result:

ok OK (10 queries)

Test #153:

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

input:

272
1
1
1
1
1
0
0
0
1

output:

? 91
? 227
? 159
? 193
? 176
? 184
? 172
? 186
? 171
= 15

result:

ok OK (9 queries)

Test #154:

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

input:

268
0
1
1
1
1
1
1
1
0

output:

? 90
? 224
? 157
? 190
? 174
? 182
? 178
? 180
? 179
= 2

result:

ok OK (9 queries)

Test #155:

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

input:

942
1
0
0
0
0
0
0
0
0
0
1

output:

? 315
? 786
? 80
? 904
? 21
? 933
? 6
? 940
? 2
? 942
? 1
= 941

result:

ok OK (11 queries)

Test #156:

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

input:

954
0
0
0
0
0
0
0
0
0
0
1

output:

? 319
? 796
? 81
? 915
? 21
? 945
? 6
? 952
? 2
? 954
? 1
= 953

result:

ok OK (11 queries)

Subtask #4:

score: 24
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #157:

score: 24
Accepted
time: 3ms
memory: 3492kb

input:

939524096
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 313174699
? 782936747
? 548055723
? 665496235
? 606775979
? 636136107
? 621456043
? 628796075
? 625126059
? 626961067
? 626043563
? 626502315
? 626272939
? 626387627
? 626330283
? 626358955
? 626344619
? 626351787
? 626348203
? 626349995
? 626349099
? 626349547
? 626349323
? 626349435
? 626349379
...

result:

ok OK (30 queries)

Test #158:

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

input:

939524096
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

? 313174699
? 782936747
? 78293675
? 900377259
? 19573419
? 929737387
? 4893355
? 937077419
? 1223339
? 938912427
? 305835
? 939371179
? 76459
? 939485867
? 19115
? 939514539
? 4779
? 939521707
? 1195
? 939523499
? 299
? 939523947
? 75
? 939524059
? 19
? 939524087
? 5
? 939524094
? 2
? 939524096
? 1...

result:

ok OK (31 queries)

Test #159:

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

input:

939524095
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 313174699
? 782936746
? 548055723
? 665496234
? 606775979
? 636136106
? 621456043
? 628796074
? 625126059
? 626961066
? 626043563
? 626502314
? 626272939
? 626387626
? 626330283
? 626358954
? 626344619
? 626351786
? 626348203
? 626349994
? 626349099
? 626349546
? 626349323
? 626349434
? 626349379
...

result:

ok OK (30 queries)

Test #160:

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

input:

939524095
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

? 313174699
? 782936746
? 78293675
? 900377258
? 19573419
? 929737386
? 4893355
? 937077418
? 1223339
? 938912426
? 305835
? 939371178
? 76459
? 939485866
? 19115
? 939514538
? 4779
? 939521706
? 1195
? 939523498
? 299
? 939523946
? 75
? 939524058
? 19
? 939524086
? 5
? 939524093
? 2
? 939524095
? 1...

result:

ok OK (31 queries)

Test #161:

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

input:

939524096
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1

output:

? 313174699
? 782936747
? 548055723
? 665496235
? 606775979
? 636136107
? 621456043
? 628796075
? 625126059
? 626961067
? 626043563
? 626502315
? 626272939
? 626387627
? 626330283
? 626358955
? 626344619
? 626351787
? 626348203
? 626349995
? 626349099
? 626349547
? 626349323
? 626349435
? 626349379
...

result:

ok OK (31 queries)

Test #162:

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

input:

939524096
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1

output:

? 313174699
? 782936747
? 78293675
? 900377259
? 19573419
? 929737387
? 4893355
? 937077419
? 1223339
? 938912427
? 305835
? 939371179
? 76459
? 939485867
? 19115
? 939514539
? 4779
? 939521707
? 1195
? 939523499
? 299
? 939523947
? 75
? 939524059
? 19
? 939524087
? 5
? 939524094
? 2
? 939524096
? 3...

result:

ok OK (31 queries)

Test #163:

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

input:

939524095
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1

output:

? 313174699
? 782936746
? 548055723
? 665496234
? 606775979
? 636136106
? 621456043
? 628796074
? 625126059
? 626961066
? 626043563
? 626502314
? 626272939
? 626387626
? 626330283
? 626358954
? 626344619
? 626351786
? 626348203
? 626349994
? 626349099
? 626349546
? 626349323
? 626349434
? 626349379
...

result:

ok OK (30 queries)

Test #164:

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

input:

939524095
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1

output:

? 313174699
? 782936746
? 78293675
? 900377258
? 19573419
? 929737386
? 4893355
? 937077418
? 1223339
? 938912426
? 305835
? 939371178
? 76459
? 939485866
? 19115
? 939514538
? 4779
? 939521706
? 1195
? 939523498
? 299
? 939523946
? 75
? 939524058
? 19
? 939524086
? 5
? 939524093
? 2
? 939524095
? 3...

result:

ok OK (31 queries)

Test #165:

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

input:

939524096
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0

output:

? 313174699
? 782936747
? 548055723
? 665496235
? 606775979
? 636136107
? 621456043
? 628796075
? 625126059
? 626961067
? 626043563
? 626502315
? 626272939
? 626387627
? 626330283
? 626358955
? 626344619
? 626351787
? 626348203
? 626349995
? 626349099
? 626349547
? 626349323
? 626349435
? 626349379
...

result:

ok OK (31 queries)

Test #166:

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

input:

939524096
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1

output:

? 313174699
? 782936747
? 78293675
? 900377259
? 19573419
? 929737387
? 4893355
? 937077419
? 1223339
? 938912427
? 305835
? 939371179
? 76459
? 939485867
? 19115
? 939514539
? 4779
? 939521707
? 1195
? 939523499
? 299
? 939523947
? 75
? 939524059
? 19
? 939524087
? 5
? 939524094
? 2
? 939524092
= 9...

result:

ok OK (30 queries)

Test #167:

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

input:

939524095
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1

output:

? 313174699
? 782936746
? 548055723
? 665496234
? 606775979
? 636136106
? 621456043
? 628796074
? 625126059
? 626961066
? 626043563
? 626502314
? 626272939
? 626387626
? 626330283
? 626358954
? 626344619
? 626351786
? 626348203
? 626349994
? 626349099
? 626349546
? 626349323
? 626349434
? 626349379
...

result:

ok OK (30 queries)

Test #168:

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

input:

939524095
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1

output:

? 313174699
? 782936746
? 78293675
? 900377258
? 19573419
? 929737386
? 4893355
? 937077418
? 1223339
? 938912426
? 305835
? 939371178
? 76459
? 939485866
? 19115
? 939514538
? 4779
? 939521706
? 1195
? 939523498
? 299
? 939523946
? 75
? 939524058
? 19
? 939524086
? 5
? 939524093
? 2
? 939524091
= 9...

result:

ok OK (30 queries)

Test #169:

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

input:

939524096
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0

output:

? 313174699
? 782936747
? 548055723
? 665496235
? 606775979
? 636136107
? 621456043
? 628796075
? 625126059
? 626961067
? 626043563
? 626502315
? 626272939
? 626387627
? 626330283
? 626358955
? 626344619
? 626351787
? 626348203
? 626349995
? 626349099
? 626349547
? 626349323
? 626349435
? 626349379
...

result:

ok OK (31 queries)

Test #170:

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

input:

939524096
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0

output:

? 313174699
? 782936747
? 78293675
? 900377259
? 19573419
? 929737387
? 4893355
? 937077419
? 1223339
? 938912427
? 305835
? 939371179
? 76459
? 939485867
? 19115
? 939514539
? 4779
? 939521707
? 1195
? 939523499
? 299
? 939523947
? 75
? 939524059
? 19
? 939524087
? 5
? 939524094
? 9
? 939524096
? 1...

result:

ok OK (31 queries)

Test #171:

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

input:

939524095
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1

output:

? 313174699
? 782936746
? 548055723
? 665496234
? 606775979
? 636136106
? 621456043
? 628796074
? 625126059
? 626961066
? 626043563
? 626502314
? 626272939
? 626387626
? 626330283
? 626358954
? 626344619
? 626351786
? 626348203
? 626349994
? 626349099
? 626349546
? 626349323
? 626349434
? 626349379
...

result:

ok OK (31 queries)

Test #172:

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

input:

939524095
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0

output:

? 313174699
? 782936746
? 78293675
? 900377258
? 19573419
? 929737386
? 4893355
? 937077418
? 1223339
? 938912426
? 305835
? 939371178
? 76459
? 939485866
? 19115
? 939514538
? 4779
? 939521706
? 1195
? 939523498
? 299
? 939523946
? 75
? 939524058
? 19
? 939524086
? 5
? 939524093
? 9
? 939524095
? 1...

result:

ok OK (31 queries)

Test #173:

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

input:

939524096
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1

output:

? 313174699
? 782936747
? 548055723
? 665496235
? 606775979
? 636136107
? 621456043
? 628796075
? 625126059
? 626961067
? 626043563
? 626502315
? 626272939
? 626387627
? 626330283
? 626358955
? 626344619
? 626351787
? 626348203
? 626349995
? 626349099
? 626349547
? 626349323
? 626349435
? 626349379
...

result:

ok OK (31 queries)

Test #174:

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

input:

939524096
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1

output:

? 313174699
? 782936747
? 78293675
? 900377259
? 19573419
? 929737387
? 4893355
? 937077419
? 1223339
? 938912427
? 305835
? 939371179
? 76459
? 939485867
? 19115
? 939514539
? 4779
? 939521707
? 1195
? 939523499
? 299
? 939523947
? 75
? 939524059
? 19
? 939524087
? 5
? 939524094
? 9
? 939524092
? 8...

result:

ok OK (31 queries)

Test #175:

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

input:

939524095
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0

output:

? 313174699
? 782936746
? 548055723
? 665496234
? 606775979
? 636136106
? 621456043
? 628796074
? 625126059
? 626961066
? 626043563
? 626502314
? 626272939
? 626387626
? 626330283
? 626358954
? 626344619
? 626351786
? 626348203
? 626349994
? 626349099
? 626349546
? 626349323
? 626349434
? 626349379
...

result:

ok OK (31 queries)

Test #176:

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

input:

939524095
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1

output:

? 313174699
? 782936746
? 78293675
? 900377258
? 19573419
? 929737386
? 4893355
? 937077418
? 1223339
? 938912426
? 305835
? 939371178
? 76459
? 939485866
? 19115
? 939514538
? 4779
? 939521706
? 1195
? 939523498
? 299
? 939523946
? 75
? 939524058
? 19
? 939524086
? 5
? 939524093
? 9
? 939524091
? 8...

result:

ok OK (31 queries)

Test #177:

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

input:

899925830
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1

output:

? 299975276
? 749938191
? 74993819
? 862428920
? 131239184
? 890551602
? 145300525
? 897582272
? 148815860
? 899339939
? 149694694
? 898900522
? 149914402
? 899010376
? 149969329
? 898982912
? 149955597
? 898989778
? 149952164
? 898988061
? 149953022
? 898987632
? 149952808
? 898987739
? 149952862
?...

result:

ok OK (31 queries)

Test #178:

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

input:

678722458
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

? 226240820
? 565602049
? 56560206
? 650442356
? 14140052
? 671652433
? 3535014
? 676954952
? 883754
? 678280582
? 220939
? 678611989
? 55235
? 678694841
? 13809
? 678715554
? 3453
? 678720732
? 864
? 678722027
? 217
? 678722351
? 55
? 678722432
? 15
? 678722452
? 5
? 678722457
? 2
? 678722458
? 1
=...

result:

ok OK (31 queries)

Test #179:

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

input:

902099969
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1

output:

? 300699989
? 751749973
? 526224981
? 864512469
? 469843733
? 892703093
? 455748421
? 899750749
? 452224593
? 897988835
? 451343636
? 898429313
? 451563875
? 898319193
? 451618935
? 898291663
? 451632700
? 898298545
? 451636141
? 898296824
? 451635281
? 898296394
? 451635066
? 898296286
? 451635012
...

result:

ok OK (30 queries)

Test #180:

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

input:

560027313
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1

output:

? 186675771
? 466689427
? 46668943
? 536692841
? 11667236
? 554193695
? 2916809
? 558568908
? 729202
? 559662711
? 182300
? 559936162
? 45575
? 560004525
? 11394
? 560021616
? 2849
? 560025889
? 713
? 560026957
? 179
? 560027224
? 45
? 560027291
? 12
? 560027308
? 4
? 560027312
? 2
? 560027311
= 560...

result:

ok OK (30 queries)

Test #181:

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

input:

726563708
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1

output:

? 242187904
? 605469758
? 423828831
? 514649294
? 378418599
? 491944178
? 367066041
? 497620457
? 364227902
? 499039527
? 364937437
? 498684759
? 365114821
? 498773451
? 365159167
? 498751278
? 365148081
? 498745735
? 365145310
? 498744349
? 365146003
? 498744695
? 365145830
? 498744782
? 365145787
...

result:

ok OK (31 queries)

Test #182:

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

input:

488690725
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1

output:

? 162896908
? 407242270
? 40724227
? 468328611
? 10181057
? 483600196
? 2545264
? 487418092
? 636316
? 488372566
? 159079
? 488611185
? 39770
? 488670840
? 9943
? 488685754
? 2486
? 488689482
? 622
? 488690414
? 156
? 488690647
? 39
? 488690705
? 10
? 488690720
? 3
? 488690724
? 1
? 488690723
= 4886...

result:

ok OK (30 queries)

Test #183:

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

input:

248532577
1
1
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1

output:

? 82844193
? 207110481
? 144977337
? 176043909
? 129444051
? 168277266
? 125560730
? 170218927
? 126531561
? 170704342
? 126288853
? 170582988
? 126228176
? 170613326
? 126243345
? 170605741
? 126247137
? 170607637
? 126248085
? 170608111
? 126247848
? 170607992
? 126247789
? 170608022
? 126247774
?...

result:

ok OK (29 queries)

Test #184:

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

input:

629908599
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1

output:

? 209969534
? 524923833
? 52492384
? 603662408
? 13123097
? 623347052
? 3280775
? 628268213
? 820195
? 629498503
? 205050
? 629806076
? 51264
? 629882969
? 12817
? 629902192
? 3205
? 629906998
? 802
? 629908199
? 201
? 629908499
? 51
? 629908574
? 13
? 629908593
? 4
? 629908588
? 2
? 629908589
= 629...

result:

ok OK (30 queries)

Test #185:

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

input:

911514914
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1

output:

? 303838304
? 759595761
? 75959576
? 873535125
? 18989894
? 845050284
? 4747474
? 837929074
? 1186869
? 836148771
? 296718
? 836593847
? 74180
? 836482578
? 129815
? 836454761
? 143724
? 836461715
? 147201
? 836463453
? 148070
? 836463887
? 148287
? 836463778
? 148233
? 836463751
? 148220
? 83646374...

result:

ok OK (31 queries)

Test #186:

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

input:

217734861
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1

output:

? 72578288
? 181445718
? 18144573
? 208662576
? 4536144
? 215466790
? 1134037
? 217167844
? 283510
? 217593107
? 70878
? 217699423
? 17720
? 217726002
? 4431
? 217732647
? 1109
? 217734308
? 278
? 217734723
? 70
? 217734827
? 18
? 217734853
? 5
? 217734859
? 8
? 217734857
= 217734849

result:

ok OK (28 queries)

Test #187:

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

input:

773715057
0
1
1
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0

output:

? 257905019
? 644762547
? 451333783
? 548048165
? 402976592
? 523869569
? 415065890
? 517824920
? 418088214
? 519336082
? 418843795
? 519713872
? 418654900
? 519619424
? 418702124
? 519643036
? 418713930
? 519648939
? 418716882
? 519650415
? 418717620
? 519650046
? 418717805
? 519649954
? 418717759
...

result:

ok OK (31 queries)

Test #188:

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

input:

950488739
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0

output:

? 316829582
? 792073951
? 79207397
? 910885043
? 19801851
? 940587816
? 4950464
? 948013509
? 1237617
? 949869932
? 309405
? 950334038
? 77352
? 950450064
? 19339
? 950479071
? 4836
? 950486323
? 1210
? 950488136
? 304
? 950488589
? 77
? 950488702
? 20
? 950488730
? 6
? 950488737
? 10
? 950488739
? ...

result:

ok OK (31 queries)

Test #189:

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

input:

553290810
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1

output:

? 184430272
? 461075677
? 46107570
? 530237028
? 11526894
? 547527366
? 2881725
? 543204781
? 5043017
? 544285427
? 5583340
? 544015265
? 5448259
? 543947724
? 5414489
? 543930839
? 5422932
? 543926618
? 5420822
? 543925563
? 5421350
? 543925827
? 5421218
? 543925893
? 5421251
? 543925876
? 5421259
...

result:

ok OK (30 queries)

Test #190:

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

input:

168212356
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0

output:

? 56070787
? 140176965
? 14017698
? 161203509
? 3504426
? 166460145
? 876108
? 167774304
? 219028
? 168102844
? 54758
? 168184979
? 13691
? 168205513
? 3424
? 168210646
? 857
? 168211929
? 215
? 168212250
? 55
? 168212330
? 15
? 168212350
? 5
? 168212355
? 8
? 168212356
? 7
= 168212350

result:

ok OK (29 queries)

Test #191:

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

input:

509760584
1
0
1
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1

output:

? 169920194
? 424800486
? 42480048
? 361080413
? 74340085
? 377010431
? 82305094
? 373027926
? 80313842
? 374023552
? 80811655
? 374272458
? 80687202
? 374210231
? 80718315
? 374225787
? 80710537
? 374229676
? 80708592
? 374228703
? 80708106
? 374228946
? 80708228
? 374229007
? 80708198
? 374229022
...

result:

ok OK (30 queries)

Test #192:

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

input:

602564736
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1

output:

? 200854914
? 502137282
? 50213730
? 577457874
? 12553434
? 596288022
? 3138360
? 600995559
? 784592
? 602172443
? 196150
? 602466664
? 49039
? 602540219
? 12261
? 602558608
? 3067
? 602563205
? 768
? 602564354
? 193
? 602564641
? 49
? 602564713
? 13
? 602564731
? 4
? 602564726
? 6
? 602564727
= 602...

result:

ok OK (30 queries)

Test #193:

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

input:

369953851
1
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
1

output:

? 123317951
? 308294876
? 30829488
? 354539107
? 53951604
? 342978049
? 48171075
? 340087784
? 46725943
? 340810350
? 47087226
? 340629708
? 47177547
? 340584548
? 47200127
? 340595838
? 47194482
? 340598660
? 47193071
? 340597954
? 47192718
? 340597777
? 47192806
? 340597733
? 47192828
? 340597744
...

result:

ok OK (29 queries)

Test #194:

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

input:

112327652
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0

output:

? 37442552
? 93606378
? 9360639
? 107647334
? 2340161
? 111157573
? 585041
? 112035133
? 146261
? 112254523
? 36566
? 112309370
? 9142
? 112323082
? 2286
? 112326510
? 572
? 112327367
? 144
? 112327581
? 37
? 112327635
? 10
? 112327648
? 17
? 112327651
? 15
? 112327652
= 112327638

result:

ok OK (28 queries)

Test #195:

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

input:

873869166
1
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1

output:

? 291289722
? 728224305
? 72822431
? 618990659
? 127439254
? 591682248
? 113785049
? 598509351
? 117198601
? 596802575
? 118051989
? 596375881
? 117838642
? 596482554
? 117891979
? 596509222
? 117878645
? 596502555
? 117881979
? 596500888
? 117882812
? 596500471
? 117882604
? 596500575
? 117882552
?...

result:

ok OK (31 queries)

Test #196:

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

input:

831980933
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0

output:

? 277326977
? 693317443
? 69331744
? 797315060
? 17332936
? 823314464
? 4333234
? 829814315
? 1083308
? 831439278
? 270827
? 831845519
? 67707
? 831947079
? 16927
? 831972469
? 4232
? 831978817
? 1058
? 831980404
? 265
? 831980801
? 67
? 831980900
? 17
? 831980925
? 5
? 831980931
? 2
? 831980933
? 3...

result:

ok OK (31 queries)

Test #197:

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

input:

676567501
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1

output:

? 225522501
? 563806251
? 394664376
? 479235313
? 436949845
? 458092579
? 447521212
? 452806895
? 450164054
? 451485474
? 450824764
? 451155119
? 450989942
? 451072530
? 451031236
? 451051883
? 451041560
? 451046721
? 451044141
? 451045431
? 451044786
? 451045108
? 451044947
? 451045027
? 451044987
...

result:

ok OK (30 queries)

Test #198:

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

input:

386501362
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1

output:

? 128833788
? 322084469
? 225459129
? 273771799
? 249615464
? 261693631
? 255654548
? 258674089
? 257164319
? 257919204
? 257541762
? 257730483
? 257636123
? 257683303
? 257659713
? 257671508
? 257665611
? 257668559
? 257667085
? 257667822
? 257667454
? 257667638
? 257667546
? 257667592
? 257667569
...

result:

ok OK (29 queries)

Test #199:

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

input:

788227492
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1

output:

? 262742499
? 656856245
? 459799372
? 558327808
? 509063590
? 533695699
? 521379645
? 527537672
? 524458659
? 525998165
? 525228412
? 525613288
? 525420850
? 525517069
? 525468960
? 525493014
? 525480987
? 525487000
? 525483994
? 525485497
? 525484746
? 525485121
? 525484934
? 525485027
? 525484981
...

result:

ok OK (30 queries)

Test #200:

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

input:

219778234
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1

output:

? 73259412
? 183148529
? 128203971
? 155676250
? 141940111
? 148808180
? 145374146
? 147091163
? 146232655
? 146661909
? 146447282
? 146554595
? 146500939
? 146527767
? 146514353
? 146521060
? 146517707
? 146519383
? 146518545
? 146518964
? 146518755
? 146518859
? 146518807
? 146518833
? 146518820
?...

result:

ok OK (29 queries)

Test #201:

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

input:

566825638
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0

output:

? 188941880
? 472354699
? 330648290
? 401501494
? 366074892
? 383788193
? 374931543
? 379359868
? 377145706
? 378252787
? 377699247
? 377976017
? 377837632
? 377906824
? 377872228
? 377889526
? 377880877
? 377885201
? 377883039
? 377884120
? 377883580
? 377883850
? 377883715
? 377883782
? 377883749
...

result:

ok OK (30 queries)

Subtask #5:

score: 0
Memory Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #202:

score: 0
Memory Limit Exceeded

input:

666532744850833408

output:


result: