QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#291836#5702. Colors1437vszombies67 1ms3684kbC++141.2kb2023-12-27 09:21:122023-12-27 09:21:12

Judging History

你现在查看的是最新测评结果

  • [2023-12-27 09:21:12]
  • 评测
  • 测评结果:67
  • 用时:1ms
  • 内存:3684kb
  • [2023-12-27 09:21:12]
  • 提交

answer

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<queue>
#include<random>
#include<ctime>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
long long n,L,R,now;
int T,trn;
map<long long,int> mp;
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);
	T=1;
	while(T--){
	cin>>n;L=1;R=n;now=(n+1)/3+1;trn=1;mp.clear();
	if(n<=64){
		L=1,R=n+1;
		cout<<"? 1"<<endl;int tmp;cin>>tmp;
		int ans=1;
		for(int i=1;i<n;++i){
			if(trn){
				R--;
				cout<<"? "<<R<<endl;
			}
			else{
				L++;
				cout<<"? "<<L<<endl;
			}
			int x;cin>>x;
			if(!x){
				ans=R-L+1;
				break;
			}
			trn^=1;
		}
		cout<<"= "<<ans<<endl;
		continue;
	}
	cout<<"? "<<now<<endl;
	mp[now]=1;
	int tmp;
	cin>>tmp;
	while(L<R){
		long long mid=L+R>>1ll;
		long long as=now+mid*trn;
		as=min(as,n);as=max(as,1ll);
		if(mp[as]){
			while(as<=n&&mp[as])as++;
			if(as>n){
				as--;
				while(as>=1&&mp[as])as--;
			}
		}
		cout<<"? "<<as<<endl;
		mp[as]=1;
		long long tp=abs(as-now);
		int x;cin>>x;
		if(x)R=min(R,tp);
		else L=max(L,tp+1);
		now=as;
		trn=-trn;
	}
	cout<<"= "<<L<<endl;
	}
	return 0;
}

詳細信息

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 1ms
memory: 3532kb

input:

7
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
= 4

result:

ok OK (5 queries)

Test #2:

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

input:

49
1
1
1
1
1
0

output:

? 1
? 49
? 2
? 48
? 3
? 47
= 45

result:

ok OK (6 queries)

Test #3:

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

input:

10
1
1
1
1
1
1
1
1
1
0

output:

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

result:

ok OK (10 queries)

Test #4:

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

input:

26
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

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

result:

ok OK (26 queries)

Test #5:

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

input:

23
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 23
? 2
? 22
? 3
? 21
? 4
? 20
? 5
? 19
? 6
? 18
? 7
= 12

result:

ok OK (13 queries)

Test #6:

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

input:

56
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 56
? 2
? 55
? 3
? 54
? 4
? 53
? 5
? 52
? 6
? 51
? 7
? 50
? 8
? 49
? 9
? 48
? 10
? 47
? 11
? 46
? 12
? 45
? 13
? 44
= 32

result:

ok OK (26 queries)

Test #7:

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

input:

52
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 52
? 2
? 51
? 3
? 50
? 4
? 49
? 5
? 48
? 6
? 47
? 7
? 46
? 8
? 45
? 9
= 37

result:

ok OK (17 queries)

Test #8:

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

input:

43
0
1
1
1
1
1
0

output:

? 1
? 43
? 2
? 42
? 3
? 41
? 4
= 38

result:

ok OK (7 queries)

Test #9:

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

input:

46
0
1
1
1
1
1
1
1
0

output:

? 1
? 46
? 2
? 45
? 3
? 44
? 4
? 43
? 5
= 39

result:

ok OK (9 queries)

Test #10:

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

input:

11
0
1
1
1
1
1
1
1
1
1
1

output:

? 1
? 11
? 2
? 10
? 3
? 9
? 4
? 8
? 5
? 7
? 6
= 1

result:

ok OK (11 queries)

Test #11:

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

input:

14
0
1
1
0

output:

? 1
? 14
? 2
? 13
= 12

result:

ok OK (4 queries)

Test #12:

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

input:

23
1
1
1
1
0

output:

? 1
? 23
? 2
? 22
? 3
= 20

result:

ok OK (5 queries)

Test #13:

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

input:

47
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 47
? 2
? 46
? 3
? 45
? 4
? 44
? 5
? 43
? 6
= 38

result:

ok OK (11 queries)

Test #14:

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

input:

44
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 44
? 2
? 43
? 3
? 42
? 4
? 41
? 5
? 40
? 6
? 39
? 7
? 38
? 8
? 37
= 30

result:

ok OK (16 queries)

Test #15:

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

input:

54
0
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 54
? 2
? 53
? 3
? 52
? 4
? 51
? 5
? 50
? 6
= 45

result:

ok OK (11 queries)

Test #16:

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

input:

53
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 53
? 2
? 52
? 3
? 51
? 4
? 50
? 5
? 49
? 6
? 48
? 7
? 47
? 8
? 46
? 9
? 45
? 10
? 44
? 11
? 43
? 12
? 42
? 13
? 41
? 14
? 40
? 15
? 39
? 16
? 38
? 17
? 37
= 21

result:

ok OK (34 queries)

Test #17:

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

input:

35
0
0

output:

? 1
? 35
= 35

result:

ok OK (2 queries)

Test #18:

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

input:

37
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 37
? 2
? 36
? 3
? 35
? 4
? 34
? 5
? 33
? 6
? 32
? 7
? 31
? 8
? 30
= 23

result:

ok OK (16 queries)

Test #19:

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

input:

26
1
1
0

output:

? 1
? 26
? 2
= 25

result:

ok OK (3 queries)

Test #20:

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

input:

64
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

output:

? 1
? 64
? 2
? 63
? 3
? 62
? 4
? 61
? 5
? 60
? 6
? 59
? 7
? 58
? 8
? 57
? 9
? 56
? 10
? 55
? 11
? 54
? 12
? 53
? 13
? 52
? 14
? 51
? 15
? 50
? 16
= 35

result:

ok OK (31 queries)

Test #21:

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

input:

57
1
1
1
1
1
1
1
1
0

output:

? 1
? 57
? 2
? 56
? 3
? 55
? 4
? 54
? 5
= 50

result:

ok OK (9 queries)

Test #22:

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

input:

2
1
0

output:

? 1
? 2
= 2

result:

ok OK (2 queries)

Test #23:

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

input:

2
1
1

output:

? 1
? 2
= 1

result:

ok OK (2 queries)

Test #24:

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

input:

3
0
0

output:

? 1
? 3
= 3

result:

ok OK (2 queries)

Test #25:

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

input:

3
0
1
0

output:

? 1
? 3
? 2
= 2

result:

ok OK (3 queries)

Test #26:

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

input:

3
0
1
1

output:

? 1
? 3
? 2
= 1

result:

ok OK (3 queries)

Test #27:

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

input:

4
1
0

output:

? 1
? 4
= 4

result:

ok OK (2 queries)

Test #28:

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

input:

4
1
1
0

output:

? 1
? 4
? 2
= 3

result:

ok OK (3 queries)

Test #29:

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

input:

4
1
1
1
0

output:

? 1
? 4
? 2
? 3
= 2

result:

ok OK (4 queries)

Test #30:

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

input:

4
1
1
1
1

output:

? 1
? 4
? 2
? 3
= 1

result:

ok OK (4 queries)

Test #31:

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

input:

5
0
0

output:

? 1
? 5
= 5

result:

ok OK (2 queries)

Test #32:

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

input:

5
0
1
0

output:

? 1
? 5
? 2
= 4

result:

ok OK (3 queries)

Test #33:

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

input:

5
0
1
1
0

output:

? 1
? 5
? 2
? 4
= 3

result:

ok OK (4 queries)

Test #34:

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

input:

5
0
1
1
1
0

output:

? 1
? 5
? 2
? 4
? 3
= 2

result:

ok OK (5 queries)

Test #35:

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

input:

5
0
1
1
1
1

output:

? 1
? 5
? 2
? 4
? 3
= 1

result:

ok OK (5 queries)

Test #36:

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

input:

6
0
0

output:

? 1
? 6
= 6

result:

ok OK (2 queries)

Test #37:

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

input:

6
0
1
0

output:

? 1
? 6
? 2
= 5

result:

ok OK (3 queries)

Test #38:

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

input:

6
0
1
1
0

output:

? 1
? 6
? 2
? 5
= 4

result:

ok OK (4 queries)

Test #39:

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

input:

6
0
1
1
1
0

output:

? 1
? 6
? 2
? 5
? 3
= 3

result:

ok OK (5 queries)

Test #40:

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

input:

6
0
1
1
1
1
0

output:

? 1
? 6
? 2
? 5
? 3
? 4
= 2

result:

ok OK (6 queries)

Test #41:

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

input:

6
0
1
1
1
1
1

output:

? 1
? 6
? 2
? 5
? 3
? 4
= 1

result:

ok OK (6 queries)

Test #42:

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

input:

7
1
0

output:

? 1
? 7
= 7

result:

ok OK (2 queries)

Test #43:

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

input:

7
1
1
0

output:

? 1
? 7
? 2
= 6

result:

ok OK (3 queries)

Test #44:

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

input:

7
1
1
1
0

output:

? 1
? 7
? 2
? 6
= 5

result:

ok OK (4 queries)

Test #45:

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

input:

7
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
= 4

result:

ok OK (5 queries)

Test #46:

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

input:

7
1
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
? 5
= 3

result:

ok OK (6 queries)

Test #47:

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

input:

7
1
1
1
1
1
1
0

output:

? 1
? 7
? 2
? 6
? 3
? 5
? 4
= 2

result:

ok OK (7 queries)

Test #48:

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

input:

7
1
1
1
1
1
1
1

output:

? 1
? 7
? 2
? 6
? 3
? 5
? 4
= 1

result:

ok OK (7 queries)

Test #49:

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

input:

8
0
0

output:

? 1
? 8
= 8

result:

ok OK (2 queries)

Test #50:

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

input:

8
0
1
0

output:

? 1
? 8
? 2
= 7

result:

ok OK (3 queries)

Test #51:

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

input:

8
0
1
1
0

output:

? 1
? 8
? 2
? 7
= 6

result:

ok OK (4 queries)

Test #52:

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

input:

8
0
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
= 5

result:

ok OK (5 queries)

Test #53:

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

input:

8
0
1
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
? 6
= 4

result:

ok OK (6 queries)

Test #54:

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

input:

8
0
1
1
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
? 6
? 4
= 3

result:

ok OK (7 queries)

Test #55:

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

input:

8
0
1
1
1
1
1
1
0

output:

? 1
? 8
? 2
? 7
? 3
? 6
? 4
? 5
= 2

result:

ok OK (8 queries)

Test #56:

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

input:

8
0
1
1
1
1
1
1
1

output:

? 1
? 8
? 2
? 7
? 3
? 6
? 4
? 5
= 1

result:

ok OK (8 queries)

Test #57:

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

input:

18
1
1
0

output:

? 1
? 18
? 2
= 17

result:

ok OK (3 queries)

Test #58:

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

input:

18
1
0

output:

? 1
? 18
= 18

result:

ok OK (2 queries)

Test #59:

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

input:

37
0
1
0

output:

? 1
? 37
? 2
= 36

result:

ok OK (3 queries)

Test #60:

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

input:

37
0
0

output:

? 1
? 37
= 37

result:

ok OK (2 queries)

Test #61:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
? 33...

result:

ok OK (63 queries)

Test #62:

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

input:

63
1
0

output:

? 1
? 63
= 63

result:

ok OK (2 queries)

Test #63:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
? 33...

result:

ok OK (63 queries)

Test #64:

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

input:

63
1
1
0

output:

? 1
? 63
? 2
= 62

result:

ok OK (3 queries)

Test #65:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
? 33...

result:

ok OK (62 queries)

Test #66:

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

input:

63
1
1
1
0

output:

? 1
? 63
? 2
? 62
= 61

result:

ok OK (4 queries)

Test #67:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
? 31
= 4

result:

ok OK (61 queries)

Test #68:

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

input:

63
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
= 60

result:

ok OK (5 queries)

Test #69:

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

input:

63
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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

output:

? 1
? 63
? 2
? 62
? 3
? 61
? 4
? 60
? 5
? 59
? 6
? 58
? 7
? 57
? 8
? 56
? 9
? 55
? 10
? 54
? 11
? 53
? 12
? 52
? 13
? 51
? 14
? 50
? 15
? 49
? 16
? 48
? 17
? 47
? 18
? 46
? 19
? 45
? 20
? 44
? 21
? 43
? 22
? 42
? 23
? 41
? 24
? 40
? 25
? 39
? 26
? 38
? 27
? 37
? 28
? 36
? 29
? 35
? 30
? 34
= 5

result:

ok OK (60 queries)

Test #70:

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

input:

63
1
1
1
1
1
0

output:

? 1
? 63
? 2
? 62
? 3
? 61
= 59

result:

ok OK (6 queries)

Subtask #2:

score: 13
Accepted

Dependency #1:

100%
Accepted

Test #71:

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

input:

123
1
1
1
1
1
1
1
1

output:

? 42
? 104
? 73
? 89
? 81
? 85
? 83
? 84
= 1

result:

ok OK (8 queries)

Test #72:

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

input:

123
1
0
0
0
0
0
0

output:

? 42
? 104
? 11
? 119
? 3
? 123
? 1
= 123

result:

ok OK (7 queries)

Test #73:

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

input:

123
1
1
1
1
1
1
1
0

output:

? 42
? 104
? 73
? 89
? 81
? 85
? 83
? 84
= 2

result:

ok OK (8 queries)

Test #74:

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

input:

123
1
0
0
0
0
0
1
0

output:

? 42
? 104
? 11
? 119
? 3
? 123
? 1
? 122
= 122

result:

ok OK (8 queries)

Test #75:

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

input:

123
1
1
1
1
1
1
0
1

output:

? 42
? 104
? 73
? 89
? 81
? 85
? 83
? 86
= 3

result:

ok OK (8 queries)

Test #76:

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

input:

123
1
0
0
0
0
0
1
1

output:

? 42
? 104
? 11
? 119
? 3
? 123
? 1
? 122
= 121

result:

ok OK (8 queries)

Test #77:

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

input:

123
1
1
1
1
1
1
0
0

output:

? 42
? 104
? 73
? 89
? 81
? 85
? 83
? 86
= 4

result:

ok OK (8 queries)

Test #78:

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

input:

123
1
0
0
0
0
1
0
0
0
0
0

output:

? 42
? 104
? 11
? 119
? 3
? 123
? 5
? 122
? 4
? 121
? 2
= 120

result:

ok OK (11 queries)

Test #79:

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

input:

123
1
1
1
1
1
0
1
1

output:

? 42
? 104
? 73
? 89
? 81
? 85
? 79
? 84
= 5

result:

ok OK (8 queries)

Test #80:

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

input:

123
1
0
0
0
0
1
0
0
0
0
1

output:

? 42
? 104
? 11
? 119
? 3
? 123
? 5
? 122
? 4
? 121
? 2
= 119

result:

ok OK (11 queries)

Test #81:

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

input:

66
0
0
0
0
0
0
1

output:

? 23
? 56
? 6
? 64
? 2
? 66
? 1
= 65

result:

ok OK (7 queries)

Test #82:

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

input:

80
0
1
0
1
0
0
0

output:

? 28
? 68
? 48
? 78
? 53
? 80
? 51
= 30

result:

ok OK (7 queries)

Test #83:

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

input:

114
0
0
0
0
1
0
0

output:

? 39
? 96
? 10
? 110
? 3
? 107
? 1
= 107

result:

ok OK (7 queries)

Test #84:

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

input:

95
1
0
1
0
1
0
0

output:

? 33
? 81
? 9
? 69
? 3
? 66
? 1
= 66

result:

ok OK (7 queries)

Test #85:

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

input:

87
0
0
0
0
0
1
1

output:

? 30
? 74
? 8
? 85
? 3
? 87
? 4
= 83

result:

ok OK (7 queries)

Test #86:

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

input:

103
0
1
0
0
1
1
1
1

output:

? 35
? 87
? 61
? 100
? 54
? 97
? 56
? 96
= 40

result:

ok OK (8 queries)

Test #87:

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

input:

71
1
0
0
0
1
1
0

output:

? 25
? 61
? 7
? 70
? 3
? 68
? 4
= 65

result:

ok OK (7 queries)

Test #88:

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

input:

72
0
0
1
0
1
1
0

output:

? 25
? 61
? 7
? 52
? 2
? 50
? 3
= 48

result:

ok OK (7 queries)

Test #89:

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

input:

104
0
0
0
0
1
1
1
0

output:

? 36
? 88
? 10
? 101
? 3
? 98
? 5
? 97
= 93

result:

ok OK (8 queries)

Test #90:

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

input:

93
0
1
1
0
1
1
1
0

output:

? 32
? 79
? 55
? 67
? 49
? 64
? 50
? 63
= 14

result:

ok OK (8 queries)

Test #91:

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

input:

65
0
0
0
0
1
0
0

output:

? 23
? 56
? 7
? 64
? 3
? 62
? 2
= 61

result:

ok OK (7 queries)

Test #92:

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

input:

118
0
1
1
1
1
1
0
0

output:

? 40
? 99
? 69
? 84
? 76
? 80
? 78
? 81
= 4

result:

ok OK (8 queries)

Test #93:

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

input:

75
1
0
0
0
1
1
1
0

output:

? 26
? 64
? 7
? 73
? 2
? 71
? 3
? 70
= 68

result:

ok OK (8 queries)

Test #94:

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

input:

108
1
1
1
0
0
0
1
0

output:

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

result:

ok OK (8 queries)

Test #95:

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

input:

97
1
0
0
0
0
1
0

output:

? 33
? 82
? 9
? 94
? 3
? 97
? 4
= 94

result:

ok OK (7 queries)

Test #96:

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

input:

106
1
1
1
1
1
0
1
1

output:

? 36
? 89
? 62
? 76
? 69
? 73
? 67
? 72
= 5

result:

ok OK (8 queries)

Test #97:

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

input:

84
1
0
0
0
0
1
0

output:

? 29
? 71
? 8
? 82
? 3
? 84
? 4
= 81

result:

ok OK (7 queries)

Test #98:

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

input:

68
1
0
1
0
1
0
1

output:

? 24
? 58
? 7
? 50
? 3
? 48
? 2
= 46

result:

ok OK (7 queries)

Test #99:

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

input:

89
0
0
0
1
0
1
0

output:

? 31
? 76
? 9
? 87
? 14
? 89
? 15
= 75

result:

ok OK (7 queries)

Test #100:

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

input:

97
1
0
0
1
0
1
1
1

output:

? 33
? 82
? 9
? 94
? 15
? 97
? 16
? 96
= 80

result:

ok OK (8 queries)

Test #101:

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

input:

89
0
0
0
1
0
0
0

output:

? 31
? 76
? 9
? 87
? 14
? 89
? 12
= 78

result:

ok OK (7 queries)

Test #102:

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

input:

72
0
1
1
0
1
1
1
1

output:

? 25
? 61
? 43
? 52
? 38
? 50
? 39
? 49
= 10

result:

ok OK (8 queries)

Test #103:

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

input:

95
1
1
1
0
1
1
0

output:

? 33
? 81
? 57
? 69
? 51
? 66
? 52
= 15

result:

ok OK (7 queries)

Test #104:

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

input:

106
1
1
1
1
1
0
1
0

output:

? 36
? 89
? 62
? 76
? 69
? 73
? 67
? 72
= 6

result:

ok OK (8 queries)

Test #105:

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

input:

107
0
1
1
1
1
0
1
1

output:

? 37
? 91
? 64
? 78
? 71
? 75
? 69
? 74
= 5

result:

ok OK (8 queries)

Test #106:

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

input:

86
1
1
1
1
0
1
0

output:

? 30
? 73
? 51
? 62
? 56
? 65
? 57
= 9

result:

ok OK (7 queries)

Subtask #3:

score: 21
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #107:

score: 21
Accepted
time: 1ms
memory: 3528kb

input:

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

output:

? 332
? 828
? 580
? 704
? 642
? 673
? 657
? 665
? 661
? 663
? 662
= 1

result:

ok OK (11 queries)

Test #108:

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

input:

992
0
0
0
0
0
0
0
0
0
0
0

output:

? 332
? 828
? 84
? 952
? 22
? 983
? 6
? 991
? 2
? 992
? 1
= 992

result:

ok OK (11 queries)

Test #109:

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

input:

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

output:

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

result:

ok OK (11 queries)

Test #110:

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

input:

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

output:

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

result:

ok OK (11 queries)

Test #111:

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

input:

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

output:

? 332
? 828
? 580
? 704
? 642
? 673
? 657
? 665
? 661
? 663
? 660
= 3

result:

ok OK (11 queries)

Test #112:

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

input:

992
0
0
0
0
0
0
0
0
0
1

output:

? 332
? 828
? 84
? 952
? 22
? 983
? 6
? 991
? 2
? 992
= 990

result:

ok OK (10 queries)

Test #113:

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

input:

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

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 656
? 664
? 660
? 662
? 659
= 3

result:

ok OK (11 queries)

Test #114:

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

input:

991
0
0
0
0
0
0
0
0
0
1

output:

? 331
? 827
? 83
? 951
? 21
? 982
? 6
? 990
? 2
? 991
= 989

result:

ok OK (10 queries)

Test #115:

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

input:

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

output:

? 332
? 828
? 580
? 704
? 642
? 673
? 657
? 665
? 661
? 667
? 662
= 5

result:

ok OK (11 queries)

Test #116:

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

input:

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

output:

? 332
? 828
? 84
? 952
? 22
? 983
? 6
? 991
? 2
? 989
? 1
= 988

result:

ok OK (11 queries)

Test #117:

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

input:

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

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 656
? 664
? 660
? 666
? 661
= 5

result:

ok OK (11 queries)

Test #118:

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

input:

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

output:

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

result:

ok OK (11 queries)

Test #119:

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

input:

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

output:

? 332
? 828
? 580
? 704
? 642
? 673
? 657
? 665
? 661
? 667
? 660
= 7

result:

ok OK (11 queries)

Test #120:

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

input:

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

output:

? 332
? 828
? 84
? 952
? 22
? 983
? 6
? 991
? 2
? 989
? 3
= 986

result:

ok OK (11 queries)

Test #121:

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

input:

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

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 656
? 664
? 660
? 666
? 659
= 7

result:

ok OK (11 queries)

Test #122:

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

input:

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

output:

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

result:

ok OK (11 queries)

Test #123:

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

input:

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

output:

? 332
? 828
? 580
? 704
? 642
? 673
? 657
? 665
? 653
? 663
? 654
= 9

result:

ok OK (11 queries)

Test #124:

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

input:

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

output:

? 332
? 828
? 84
? 952
? 22
? 983
? 6
? 991
? 10
? 992
? 8
? 990
? 7
= 984

result:

ok OK (13 queries)

Test #125:

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

input:

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

output:

? 331
? 827
? 579
? 703
? 641
? 672
? 656
? 664
? 652
? 662
? 653
= 9

result:

ok OK (11 queries)

Test #126:

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

input:

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

output:

? 331
? 827
? 83
? 951
? 21
? 982
? 6
? 990
? 10
? 991
? 8
? 989
? 7
= 983

result:

ok OK (13 queries)

Test #127:

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

input:

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

output:

? 313
? 781
? 79
? 898
? 20
? 927
? 5
? 934
? 1
? 936
? 2
= 935

result:

ok OK (11 queries)

Test #128:

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

input:

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

output:

? 314
? 783
? 79
? 900
? 20
? 929
? 5
? 936
? 1
? 938
? 2
= 937

result:

ok OK (11 queries)

Test #129:

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

input:

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

output:

? 314
? 784
? 79
? 901
? 20
? 930
? 5
? 937
? 1
? 939
? 2
= 938

result:

ok OK (11 queries)

Test #130:

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

input:

399
0
1
1
1
1
1
1
0
1
0

output:

? 134
? 334
? 234
? 284
? 259
? 272
? 265
? 269
? 263
? 268
= 6

result:

ok OK (10 queries)

Test #131:

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

input:

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

output:

? 276
? 689
? 70
? 792
? 18
? 818
? 5
? 824
? 2
? 825
? 1
= 824

result:

ok OK (11 queries)

Test #132:

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

input:

199
0
0
1
1
0
1
0
0

output:

? 67
? 167
? 17
? 142
? 29
? 148
? 32
? 150
= 119

result:

ok OK (8 queries)

Test #133:

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

input:

776
0
0
0
0
0
0
0
0
0
0
0

output:

? 260
? 648
? 66
? 745
? 17
? 769
? 5
? 775
? 2
? 776
? 1
= 776

result:

ok OK (11 queries)

Test #134:

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

input:

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

output:

? 225
? 561
? 393
? 477
? 351
? 498
? 361
? 493
? 364
? 495
? 365
= 131

result:

ok OK (11 queries)

Test #135:

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

input:

376
1
0
0
0
0
0
1
0
0
0

output:

? 126
? 314
? 32
? 361
? 8
? 373
? 2
? 370
? 1
? 371
= 371

result:

ok OK (10 queries)

Test #136:

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

input:

599
1
0
1
1
1
0
1
1
1
1
0

output:

? 201
? 501
? 51
? 426
? 88
? 407
? 78
? 402
? 80
? 401
? 81
= 321

result:

ok OK (11 queries)

Test #137:

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

input:

402
0
0
0
0
0
0
1
0
0

output:

? 135
? 336
? 34
? 386
? 9
? 399
? 3
? 396
? 1
= 396

result:

ok OK (9 queries)

Test #138:

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

input:

781
0
0
0
0
1
0
1
0
1
1
0

output:

? 261
? 652
? 66
? 750
? 17
? 726
? 5
? 720
? 2
? 719
? 3
= 717

result:

ok OK (11 queries)

Test #139:

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

input:

696
0
0
0
0
0
0
0
1
0
1

output:

? 233
? 581
? 59
? 668
? 15
? 690
? 4
? 695
? 6
? 696
= 690

result:

ok OK (10 queries)

Test #140:

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

input:

827
0
1
0
1
1
0
1
0
0
0

output:

? 277
? 691
? 484
? 795
? 536
? 769
? 523
? 763
? 520
? 765
= 246

result:

ok OK (10 queries)

Test #141:

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

input:

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

output:

? 331
? 826
? 84
? 950
? 22
? 981
? 7
? 989
? 3
? 987
? 2
= 986

result:

ok OK (11 queries)

Test #142:

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

input:

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

output:

? 308
? 768
? 78
? 883
? 135
? 912
? 121
? 919
? 117
? 917
? 116
= 802

result:

ok OK (11 queries)

Test #143:

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

input:

360
0
0
0
0
0
0
0
1
1
0

output:

? 121
? 301
? 31
? 346
? 8
? 357
? 2
? 360
? 3
? 359
= 357

result:

ok OK (10 queries)

Test #144:

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

input:

158
1
0
1
1
1
0
1
1
1

output:

? 54
? 133
? 14
? 113
? 24
? 108
? 21
? 107
? 22
= 85

result:

ok OK (9 queries)

Test #145:

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

input:

449
0
0
0
0
0
0
0
0
1
0

output:

? 151
? 376
? 39
? 432
? 11
? 446
? 4
? 449
? 2
? 448
= 447

result:

ok OK (10 queries)

Test #146:

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

input:

400
1
0
0
1
0
1
1
1
0
0

output:

? 134
? 334
? 34
? 384
? 59
? 397
? 65
? 394
? 67
? 395
= 329

result:

ok OK (10 queries)

Test #147:

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

input:

342
1
0
0
0
0
1
0
1
1

output:

? 115
? 286
? 29
? 329
? 8
? 340
? 13
? 342
? 14
= 328

result:

ok OK (9 queries)

Test #148:

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

input:

706
1
1
0
0
0
1
1
1
1
1
0

output:

? 236
? 589
? 412
? 677
? 368
? 699
? 379
? 694
? 382
? 693
? 383
= 311

result:

ok OK (11 queries)

Test #149:

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

input:

861
0
0
0
0
0
0
1
0
0
0

output:

? 288
? 719
? 73
? 827
? 19
? 854
? 6
? 848
? 3
? 850
= 848

result:

ok OK (10 queries)

Test #150:

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

input:

343
0
1
1
1
1
1
1
0
1
1

output:

? 115
? 287
? 201
? 244
? 222
? 233
? 227
? 230
? 225
? 229
= 4

result:

ok OK (10 queries)

Test #151:

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

input:

637
0
1
1
1
1
1
0
1
0
0

output:

? 213
? 532
? 372
? 452
? 412
? 432
? 422
? 437
? 424
? 438
= 15

result:

ok OK (10 queries)

Test #152:

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

input:

784
1
1
1
1
1
1
1
1
0
0

output:

? 262
? 654
? 458
? 556
? 507
? 532
? 519
? 526
? 522
? 528
= 7

result:

ok OK (10 queries)

Test #153:

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

input:

272
0
1
1
1
1
0
0
1
0

output:

? 92
? 228
? 160
? 194
? 177
? 186
? 173
? 188
? 174
= 15

result:

ok OK (9 queries)

Test #154:

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

input:

268
0
1
1
1
1
1
1
1
1
0

output:

? 90
? 224
? 157
? 191
? 174
? 183
? 178
? 181
? 179
? 180
= 2

result:

ok OK (10 queries)

Test #155:

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

input:

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

output:

? 315
? 786
? 79
? 904
? 20
? 933
? 5
? 940
? 1
? 942
? 2
= 941

result:

ok OK (11 queries)

Test #156:

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

input:

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

output:

? 319
? 796
? 80
? 915
? 20
? 945
? 5
? 952
? 1
? 954
? 2
= 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: 0ms
memory: 3532kb

input:

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

output:

? 313174700
? 782936748
? 548055724
? 665496236
? 606775980
? 636136108
? 621456044
? 628796076
? 625126060
? 626961068
? 626043564
? 626502316
? 626272940
? 626387628
? 626330284
? 626358956
? 626344620
? 626351788
? 626348204
? 626349996
? 626349100
? 626349548
? 626349324
? 626349436
? 626349380
...

result:

ok OK (31 queries)

Test #158:

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

input:

939524096
0
0
0
0
0
0
0
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:

? 313174700
? 782936748
? 78293676
? 900377260
? 19573420
? 929737388
? 4893356
? 937077420
? 1223340
? 938912428
? 305836
? 939371180
? 76460
? 939485868
? 19116
? 939514540
? 4780
? 939521708
? 1196
? 939523500
? 300
? 939523948
? 76
? 939524060
? 20
? 939524088
? 6
? 939524095
? 2
? 939524096
? 1...

result:

ok OK (31 queries)

Test #159:

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

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
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 #160:

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

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
? 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
? 939524095
? 1...

result:

ok OK (31 queries)

Test #161:

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

input:

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

output:

? 313174700
? 782936748
? 548055724
? 665496236
? 606775980
? 636136108
? 621456044
? 628796076
? 625126060
? 626961068
? 626043564
? 626502316
? 626272940
? 626387628
? 626330284
? 626358956
? 626344620
? 626351788
? 626348204
? 626349996
? 626349100
? 626349548
? 626349324
? 626349436
? 626349380
...

result:

ok OK (31 queries)

Test #162:

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

input:

939524096
0
0
0
0
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

output:

? 313174700
? 782936748
? 78293676
? 900377260
? 19573420
? 929737388
? 4893356
? 937077420
? 1223340
? 938912428
? 305836
? 939371180
? 76460
? 939485868
? 19116
? 939514540
? 4780
? 939521708
? 1196
? 939523500
? 300
? 939523948
? 76
? 939524060
? 20
? 939524088
? 6
? 939524095
? 2
? 939524093
? 1...

result:

ok OK (31 queries)

Test #163:

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

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
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 #164:

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

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
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
? 939524093
= 9...

result:

ok OK (30 queries)

Test #165:

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

input:

939524096
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:

? 313174700
? 782936748
? 548055724
? 665496236
? 606775980
? 636136108
? 621456044
? 628796076
? 625126060
? 626961068
? 626043564
? 626502316
? 626272940
? 626387628
? 626330284
? 626358956
? 626344620
? 626351788
? 626348204
? 626349996
? 626349100
? 626349548
? 626349324
? 626349436
? 626349380
...

result:

ok OK (30 queries)

Test #166:

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

input:

939524096
0
0
0
0
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:

? 313174700
? 782936748
? 78293676
? 900377260
? 19573420
? 929737388
? 4893356
? 937077420
? 1223340
? 938912428
? 305836
? 939371180
? 76460
? 939485868
? 19116
? 939514540
? 4780
? 939521708
? 1196
? 939523500
? 300
? 939523948
? 76
? 939524060
? 20
? 939524088
? 6
? 939524095
? 2
? 939524093
? 3...

result:

ok OK (31 queries)

Test #167:

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

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
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 (30 queries)

Test #168:

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

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
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
? 8
? 939524095
? 7...

result:

ok OK (31 queries)

Test #169:

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

input:

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

output:

? 313174700
? 782936748
? 548055724
? 665496236
? 606775980
? 636136108
? 621456044
? 628796076
? 625126060
? 626961068
? 626043564
? 626502316
? 626272940
? 626387628
? 626330284
? 626358956
? 626344620
? 626351788
? 626348204
? 626349996
? 626349100
? 626349548
? 626349324
? 626349436
? 626349380
...

result:

ok OK (31 queries)

Test #170:

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

input:

939524096
0
0
0
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

output:

? 313174700
? 782936748
? 78293676
? 900377260
? 19573420
? 929737388
? 4893356
? 937077420
? 1223340
? 938912428
? 305836
? 939371180
? 76460
? 939485868
? 19116
? 939514540
? 4780
? 939521708
? 1196
? 939523500
? 300
? 939523948
? 76
? 939524060
? 20
? 939524088
? 6
? 939524095
? 9
? 939524096
= 9...

result:

ok OK (30 queries)

Test #171:

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

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
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 #172:

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

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
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
? 8
? 939524092
? 7...

result:

ok OK (31 queries)

Test #173:

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

input:

939524096
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
0

output:

? 313174700
? 782936748
? 548055724
? 665496236
? 606775980
? 636136108
? 621456044
? 628796076
? 625126060
? 626961068
? 626043564
? 626502316
? 626272940
? 626387628
? 626330284
? 626358956
? 626344620
? 626351788
? 626348204
? 626349996
? 626349100
? 626349548
? 626349324
? 626349436
? 626349380
...

result:

ok OK (31 queries)

Test #174:

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

input:

939524096
0
0
0
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
0

output:

? 313174700
? 782936748
? 78293676
? 900377260
? 19573420
? 929737388
? 4893356
? 937077420
? 1223340
? 938912428
? 305836
? 939371180
? 76460
? 939485868
? 19116
? 939514540
? 4780
? 939521708
? 1196
? 939523500
? 300
? 939523948
? 76
? 939524060
? 20
? 939524088
? 6
? 939524095
? 9
? 939524093
? 1...

result:

ok OK (31 queries)

Test #175:

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

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
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 #176:

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

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
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
? 8
? 939524092
? 9...

result:

ok OK (31 queries)

Test #177:

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

input:

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

output:

? 299975278
? 749938193
? 74993820
? 862428922
? 131239184
? 890551604
? 145300525
? 897582275
? 148815860
? 899339943
? 149694694
? 898900526
? 149914402
? 899010380
? 149969329
? 898982917
? 149955597
? 898989783
? 149952164
? 898988067
? 149953022
? 898987638
? 149952807
? 898987745
? 149952860
?...

result:

ok OK (30 queries)

Test #178:

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

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

output:

? 226240820
? 565602049
? 56560205
? 650442356
? 14140051
? 671652433
? 3535013
? 676954952
? 883753
? 678280582
? 220938
? 678611989
? 55234
? 678694841
? 13808
? 678715554
? 3452
? 678720732
? 863
? 678722027
? 216
? 678722351
? 54
? 678722432
? 14
? 678722452
? 4
? 678722457
? 1
? 678722458
= 678...

result:

ok OK (30 queries)

Test #179:

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

input:

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

output:

? 300699991
? 751749976
? 526224983
? 864512472
? 469843735
? 892703096
? 455748423
? 899750752
? 452224595
? 897988838
? 451343638
? 898429317
? 451563877
? 898319197
? 451618937
? 898291667
? 451632702
? 898298550
? 451636143
? 898296829
? 451635282
? 898296399
? 451635067
? 898296292
? 451635013
...

result:

ok OK (31 queries)

Test #180:

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

input:

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

output:

? 186675772
? 466689429
? 46668944
? 536692843
? 11667237
? 554193697
? 2916810
? 558568910
? 729203
? 559662713
? 182301
? 559936164
? 45576
? 560004527
? 11395
? 560021618
? 2850
? 560025891
? 714
? 560026959
? 180
? 560027226
? 46
? 560027293
? 13
? 560027310
? 5
? 560027313
? 2
? 560027312
? 3
=...

result:

ok OK (31 queries)

Test #181:

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

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

output:

? 242187904
? 605469758
? 423828831
? 514649295
? 378418599
? 491944179
? 367066041
? 497620458
? 364227901
? 499039528
? 364937436
? 498684761
? 365114820
? 498773453
? 365159166
? 498751280
? 365148079
? 498745737
? 365145307
? 498744351
? 365146000
? 498744698
? 365145827
? 498744785
? 365145784
...

result:

ok OK (30 queries)

Test #182:

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

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:

? 162896909
? 407242272
? 40724228
? 468328613
? 10181058
? 483600198
? 2545265
? 487418094
? 636317
? 488372568
? 159080
? 488611187
? 39771
? 488670842
? 9944
? 488685756
? 2487
? 488689484
? 623
? 488690416
? 157
? 488690649
? 40
? 488690707
? 11
? 488690722
? 4
? 488690725
? 2
? 488690724
= 4886...

result:

ok OK (30 queries)

Test #183:

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

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

output:

? 82844193
? 207110482
? 144977337
? 176043910
? 129444051
? 168277267
? 125560729
? 170218928
? 126531559
? 170704343
? 126288851
? 170582989
? 126228174
? 170613328
? 126243343
? 170605743
? 126247135
? 170607639
? 126248083
? 170608113
? 126247846
? 170607995
? 126247787
? 170608025
? 126247802
?...

result:

ok OK (29 queries)

Test #184:

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

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

output:

? 209969534
? 524923834
? 52492384
? 603662409
? 13123097
? 623347053
? 3280775
? 628268214
? 820195
? 629498504
? 205050
? 629806077
? 51264
? 629882970
? 12817
? 629902193
? 3205
? 629906999
? 802
? 629908200
? 201
? 629908500
? 51
? 629908575
? 13
? 629908594
? 4
? 629908590
? 2
? 629908589
= 629...

result:

ok OK (30 queries)

Test #185:

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

input:

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

output:

? 303838306
? 759595763
? 75959577
? 873535127
? 18989895
? 845050286
? 4747474
? 837929076
? 1186869
? 836148774
? 296718
? 836593850
? 74180
? 836482581
? 129814
? 836454764
? 143723
? 836461719
? 147200
? 836463458
? 148069
? 836463893
? 148286
? 836463784
? 148231
? 836463757
? 148245
? 83646376...

result:

ok OK (30 queries)

Test #186:

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

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

output:

? 72578288
? 181445719
? 18144573
? 208662577
? 4536144
? 215466791
? 1134037
? 217167845
? 283510
? 217593108
? 70878
? 217699424
? 17720
? 217726003
? 4431
? 217732648
? 1109
? 217734309
? 278
? 217734724
? 70
? 217734828
? 18
? 217734854
? 5
? 217734848
? 2
? 217734850
= 217734849

result:

ok OK (28 queries)

Test #187:

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

input:

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

output:

? 257905020
? 644762549
? 451333784
? 548048167
? 402976593
? 523869572
? 415065891
? 517824923
? 418088215
? 519336085
? 418843796
? 519713876
? 418654901
? 519619429
? 418702125
? 519643041
? 418713931
? 519648944
? 418716882
? 519650420
? 418717620
? 519650051
? 418717804
? 519649959
? 418717758
...

result:

ok OK (31 queries)

Test #188:

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

input:

950488739
0
0
0
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:

? 316829581
? 792073951
? 79207396
? 910885043
? 19801850
? 940587816
? 4950463
? 948013509
? 1237616
? 949869932
? 309404
? 950334038
? 77351
? 950450064
? 19338
? 950479071
? 4835
? 950486323
? 1209
? 950488136
? 303
? 950488589
? 76
? 950488702
? 19
? 950488730
? 5
? 950488737
? 8
? 950488739
? 9...

result:

ok OK (31 queries)

Test #189:

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

input:

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

output:

? 184430271
? 461075676
? 46107568
? 530237027
? 11526892
? 547527365
? 2881723
? 543204781
? 5043015
? 544285427
? 5583338
? 544015266
? 5448257
? 543947726
? 5414487
? 543930841
? 5422929
? 543926620
? 5420818
? 543925565
? 5421346
? 543925829
? 5421214
? 543925763
? 5421181
? 543925780
? 5421173
...

result:

ok OK (30 queries)

Test #190:

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

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
1

output:

? 56070786
? 140176964
? 14017697
? 161203509
? 3504425
? 166460145
? 876107
? 167774304
? 219027
? 168102844
? 54757
? 168184979
? 13690
? 168205513
? 3423
? 168210646
? 856
? 168211929
? 214
? 168212250
? 54
? 168212330
? 14
? 168212350
? 4
? 168212355
? 6
? 168212356
= 168212350

result:

ok OK (28 queries)

Test #191:

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

input:

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

output:

? 169920196
? 424800488
? 42480050
? 361080415
? 74340086
? 377010433
? 82305095
? 373027929
? 80313843
? 374023555
? 80811656
? 374272462
? 80687203
? 374210236
? 80718316
? 374225793
? 80710538
? 374229682
? 80708593
? 374228710
? 80708107
? 374228953
? 80708228
? 374229014
? 80708198
? 374229029
...

result:

ok OK (29 queries)

Test #192:

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

input:

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

output:

? 200854913
? 502137281
? 50213729
? 577457873
? 12553433
? 596288021
? 3138359
? 600995558
? 784590
? 602172442
? 196148
? 602466663
? 49037
? 602540218
? 12259
? 602558607
? 3065
? 602563204
? 766
? 602564353
? 191
? 602564640
? 47
? 602564712
? 11
? 602564730
? 2
? 602564726
? 4
? 602564725
? 5
=...

result:

ok OK (31 queries)

Test #193:

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

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

output:

? 123317951
? 308294877
? 30829488
? 354539108
? 53951603
? 342978050
? 48171074
? 340087786
? 46725942
? 340810352
? 47087225
? 340629711
? 47177546
? 340584551
? 47200126
? 340595841
? 47194481
? 340598664
? 47193070
? 340597959
? 47192717
? 340597783
? 47192805
? 340597739
? 47192827
? 340597728
...

result:

ok OK (30 queries)

Test #194:

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

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

output:

? 37442552
? 93606378
? 9360639
? 107647335
? 2340161
? 111157574
? 585041
? 112035134
? 146261
? 112254524
? 36566
? 112309371
? 9142
? 112323083
? 2286
? 112326511
? 572
? 112327368
? 144
? 112327582
? 37
? 112327636
? 10
? 112327649
? 16
? 112327652
? 14
? 112327651
= 112327638

result:

ok OK (28 queries)

Test #195:

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

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

output:

? 291289723
? 728224306
? 72822431
? 618990660
? 127439254
? 591682249
? 113785048
? 598509352
? 117198599
? 596802576
? 118051987
? 596375882
? 117838640
? 596482556
? 117891977
? 596509225
? 117878643
? 596502558
? 117881976
? 596500891
? 117882809
? 596500474
? 117882600
? 596500578
? 117882548
?...

result:

ok OK (31 queries)

Test #196:

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

input:

831980933
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
1

output:

? 277326979
? 693317446
? 69331746
? 797315063
? 17332938
? 823314467
? 4333236
? 829814318
? 1083310
? 831439281
? 270829
? 831845522
? 67709
? 831947082
? 16929
? 831972472
? 4234
? 831978820
? 1060
? 831980407
? 267
? 831980804
? 69
? 831980903
? 19
? 831980928
? 7
? 831980933
? 3
? 831980932
? 1...

result:

ok OK (31 queries)

Test #197:

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

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

output:

? 225522501
? 563806252
? 394664376
? 479235314
? 436949845
? 458092580
? 447521212
? 452806896
? 450164054
? 451485475
? 450824764
? 451155120
? 450989942
? 451072531
? 451031236
? 451051884
? 451041560
? 451046722
? 451044141
? 451045432
? 451044786
? 451045109
? 451044947
? 451045028
? 451044987
...

result:

ok OK (31 queries)

Test #198:

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

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

output:

? 128833788
? 322084469
? 225459128
? 273771799
? 249615463
? 261693631
? 255654547
? 258674089
? 257164318
? 257919204
? 257541761
? 257730483
? 257636122
? 257683303
? 257659712
? 257671508
? 257665610
? 257668559
? 257667084
? 257667822
? 257667453
? 257667638
? 257667545
? 257667592
? 257667568
...

result:

ok OK (29 queries)

Test #199:

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

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

output:

? 262742498
? 656856244
? 459799371
? 558327808
? 509063589
? 533695699
? 521379644
? 527537672
? 524458658
? 525998165
? 525228411
? 525613288
? 525420849
? 525517069
? 525468959
? 525493014
? 525480986
? 525487000
? 525483993
? 525485497
? 525484745
? 525485121
? 525484933
? 525485027
? 525484980
...

result:

ok OK (30 queries)

Test #200:

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

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

output:

? 73259412
? 183148529
? 128203970
? 155676250
? 141940110
? 148808180
? 145374145
? 147091163
? 146232654
? 146661909
? 146447281
? 146554595
? 146500938
? 146527767
? 146514352
? 146521060
? 146517706
? 146519383
? 146518544
? 146518964
? 146518754
? 146518859
? 146518806
? 146518833
? 146518819
?...

result:

ok OK (29 queries)

Test #201:

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

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
1

output:

? 188941880
? 472354699
? 330648289
? 401501494
? 366074891
? 383788193
? 374931542
? 379359868
? 377145705
? 378252787
? 377699246
? 377976017
? 377837631
? 377906824
? 377872227
? 377889526
? 377880876
? 377885201
? 377883038
? 377884120
? 377883579
? 377883850
? 377883714
? 377883782
? 377883748
...

result:

ok OK (30 queries)

Subtask #5:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #202:

score: 33
Accepted
time: 1ms
memory: 3528kb

input:

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

? 222177581616944470
? 555443954042361174
? 388810767829652822
? 472127360936006998
? 430469064382829910
? 451298212659418454
? 440883638521124182
? 446090925590271318
? 443487282055697750
? 444789103822984534
? 444138192939341142
? 444463648381162838
? 444300920660251990
? 444382284520707414
? 4443...

result:

ok OK (61 queries)

Test #203:

score: -33
Time Limit Exceeded

input:

666532744850833408
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

? 222177581616944470
? 555443954042361174
? 55544395404236118
? 638760547148715350
? 13886098851059030
? 659589695425303894
? 3471524712764758
? 664796982494451030
? 867881178191190
? 666098804261737814
? 216970294547798
? 666424259703559510
? 54242573636950
? 666505623564014934
? 13560643409238
? 6...

result: