QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#359320#5556. Diabolic Doofenshmirtzcrsfaa#AC ✓1ms3964kbC++14796b2024-03-20 16:18:252024-03-20 16:18:26

Judging History

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

  • [2024-03-20 16:18:26]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3964kb
  • [2024-03-20 16:18:25]
  • 提交

answer

#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
#define int long long
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
mt19937_64 randomEngine(time(0));
long long random(long long l,long long r)
{
	r--;
    uniform_int_distribution<long long> distribution(l,r);
    return distribution(randomEngine);
}
signed main()
{
	vector<int> vc;
	int qwq=1e18;
	qwq--;
	for(int i=0;i<41;i++,qwq/=2)
		vc.push_back(qwq);
	sort(vc.begin(),vc.end());
	int g=0;
	for(auto x:vc)
	{
		cout<<"? "<<x<<endl;
		fflush(stdout);
		int k;
		cin>>k;
		g=__gcd(g,x-k);
	}
	cout<<"! "<<g<<endl;
	fflush(stdout);
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3688kb

input:

26
11
22
3
7
14
28
15
31
21
0
1
2
4
9
19
39
36
31
21
0
0
0
1
3
7
15
31
21
1
3
7
15
31
21
1
3
7
15
31
21

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #2:

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

input:

334
669
1
3
7
14
28
57
115
231
462
925
513
1026
716
96
193
386
773
210
420
840
343
687
38
77
155
311
623
1247
1158
980
624
1249
1162
988
640
1281
1226
1116
896

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #3:

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

input:

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:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #4:

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

input:

0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #5:

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

input:

2
2
1
0
1
2
1
0
1
0
0
1
2
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #6:

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

input:

2
1
2
1
3
2
0
1
3
3
2
1
2
0
1
3
3
2
1
3
2
0
0
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #7:

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

input:

4
4
3
2
0
0
0
1
3
2
4
4
3
1
3
2
0
0
1
3
1
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #8:

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

input:

2
5
4
3
1
2
4
3
1
3
0
1
2
4
3
1
3
0
1
3
0
0
0
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #9:

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

input:

5
4
1
3
0
0
0
1
3
0
0
1
2
4
2
5
4
1
3
0
0
0
0
1
3
0
1
3
0
1
3
0
1
3
0
1
3
0
1
3
0

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #10:

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

input:

6
5
2
5
3
6
4
1
3
7
6
5
2
4
1
3
7
6
5
3
6
4
0
1
3
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #11:

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

input:

8
8
7
6
4
8
7
6
4
0
0
1
2
4
0
1
3
6
4
0
0
0
0
1
3
7
6
4
0
1
3
7
6
4
0
1
3
7
6
4
0

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #12:

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

input:

14
14
13
12
10
5
10
6
13
12
9
4
8
1
3
7
0
0
1
3
6
12
9
4
9
4
9
4
9
4
9
4
9
4
9
4
9
4
9
4
9

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #13:

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

input:

6
13
10
5
11
6
12
9
3
7
14
13
10
4
9
3
7
14
13
11
6
12
8
1
3
7
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #14:

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

input:

11
6
12
8
0
0
0
1
3
7
14
12
7
14
12
8
0
0
1
3
6
12
7
15
14
12
8
0
1
3
7
15
14
12
8
0
1
3
7
15
14

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #15:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
155346818172
310693636344
621387272688
444447047143
90566596053
181133192107
362266384215
7245...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #16:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
210690743119
421381486238
99779399189
199558798379
399117596759
55251620232
110503240465
22100...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #17:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
149002870771
298005741542
268177195652
208520103872
89205920313
178411840627
28989393823
57978787647
115957...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #18:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
64404171080
128808342160
257616684320
102800381517
205600763035
411201526071
409970065020
407507142918
4025...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #19:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
953674316406
926625208488
872526992652
764330560981
547937697639
115151970955
230303941911
460...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #20:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
953674316406
920113758488
852992642652
718750410981
450265947639
900531895279
813828916235
640...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #21:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
953674316406
930566438491
884350682661
791919171002
607056147684
237330101048
474660202097
949...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #22:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
43849627221
87699254442
175398508884
350797017768
268606504555
104225478129
208450956259
416901912519
40081...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #23:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
403918502519
258081191151
516162382302
482568950718
415382087550
281008361214
12260908542
2452...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #24:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
403918502518
258081191148
516162382296
482568950705
415382087523
281008361159
12260908431
2452...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #25:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
403918502517
258081191145
516162382290
482568950692
415382087496
281008361104
12260908320
2452...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #26:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
953674316406
907348632813
814697265627
629394531256
258789062514
517578125029
35156250060
7031...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #27:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
953674316406
907348632812
814697265624
629394531249
258789062499
517578124999
35156249999
7031...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #28:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
32030998350
64061996701
40945702203
81891404406
76604517612
66030744024
44883196849
2588102499
5176204999
10352409999
20704819999
414...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #29:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
38895856350
77791712701
75269992203
70226551206
60139669212
39965905224
79931810449
79550187699
78786942199
77260451199
74207469199
6...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #30:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
953674316406
943587434412
923413670424
883066142449
802371086499
640980974599
318200750799
636...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #31:

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

input:

26
26
25
24
22
17
7
15
4
9
18
10
20
13
0
1
3
6
13
0
0
0
0
1
3
7
15
4
9
19
12
25
24
22
18
10
21
16
6
13
0

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #32:

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

input:

11
23
46
42
34
17
34
18
37
24
48
46
41
31
12
25
0
0
1
3
6
12
24
49
48
46
42
34
18
37
24
49
48
46
42
34
18
37
24
49
48

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #33:

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

input:

22
45
90
84
72
47
94
92
88
80
63
30
60
23
47
95
94
91
86
76
55
13
26
53
10
21
43
87
78
60
24
49
2
5
11
23
47
95
94
92
88

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #34:

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

input:

164
74
148
42
85
170
85
171
88
177
99
199
143
31
63
127
0
0
1
3
6
12
24
49
99
199
144
34
69
139
24
49
99
199
144
34
69
139
24
49
99

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #35:

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

input:

103
207
137
275
274
271
265
254
232
188
99
199
121
242
208
140
4
8
17
35
70
140
3
7
15
31
63
127
255
234
192
108
217
158
40
81
163
50
101
203
130

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #36:

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

input:

373
747
653
466
92
184
368
737
634
428
15
31
62
124
249
499
158
316
633
426
11
22
44
89
179
359
719
598
356
713
586
332
665
490
140
281
563
286
573
306
613

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #37:

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

input:

979
292
584
1169
672
1344
1021
376
753
1507
1347
1028
389
778
1557
1448
1230
793
1587
1508
1349
1031
395
791
1583
1500
1334
1002
338
677
1355
1044
422
845
24
49
99
199
399
799
1599

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #38:

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

input:

1307
416
832
1665
1132
65
130
261
523
1047
2094
1990
1781
1363
528
1057
2115
2031
1864
1530
861
1722
1245
292
585
1171
144
289
579
1159
120
241
483
967
1935
1672
1146
94
189
379
759

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #39:

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

input:

2980
5961
5713
5218
4228
2247
4494
2780
5561
4914
3619
1030
2060
4120
2032
4065
1922
3844
1480
2961
5922
5635
5061
3914
1620
3241
274
549
1099
2199
4399
2590
5181
4154
2100
4201
2194
4389
2570
5141
4074

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #40:

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

input:

2505
5011
1701
3403
6807
5293
2265
4531
742
1485
2970
5941
3561
7122
5924
3528
7057
5793
3266
6533
4745
1169
2338
4677
1034
2069
4139
8279
8238
8156
7992
7664
7008
5696
3072
6145
3970
7941
7562
6804
5288

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #41:

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

input:

22004
14426
28852
28122
26662
23741
17899
6216
12433
24867
20151
10720
21440
13297
26595
23608
17634
5685
11371
22743
15903
2223
4446
8893
17787
5992
11985
23971
18360
7138
14277
28555
27528
25474
21366
13150
26301
23020
16458
3334
6669

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #42:

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

input:

6177
12355
24710
1878
3757
7514
15028
30057
12572
25145
2747
5495
10990
21980
43961
40380
33218
18893
37787
28032
8521
17042
34084
20626
41253
34964
22386
44773
42004
36466
25390
3238
6477
12955
25911
4280
8561
17123
34247
20952
41905

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #43:

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

input:

30551
61103
54595
41580
15550
31100
62200
56790
45970
24330
48660
29710
59420
51229
34848
2086
4173
8346
16693
33387
66774
65937
64263
60916
54222
40834
14058
28117
56235
44860
22110
44221
20832
41665
15720
31441
62883
58156
48702
29794
59589

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #44:

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

input:

148034
105704
21043
42087
84175
168350
146335
102306
14248
28497
56994
113989
37613
75226
150453
110542
30720
61440
122881
55398
110796
31227
62454
124909
59454
118909
47454
94909
189819
189274
188184
186004
181644
172924
155484
120604
50844
101689
13014
26029
52059

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #45:

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

input:

59033
118067
236134
188782
94078
188156
92825
185651
87816
175633
67779
135559
271118
258749
234012
184538
85590
171180
58874
117749
235498
187509
91531
183063
82640
165281
47076
94153
188307
93128
186257
89028
178057
72628
145257
7028
14057
28115
56231
112463
224927

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #46:

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

input:

52851
105703
211406
422813
845627
834611
812579
768516
680390
504138
151633
303267
606534
356425
712851
569060
281478
562956
269270
538541
220439
440878
25113
50227
100455
200911
401823
803647
750652
644662
432682
8722
17445
34891
69783
139567
279135
558271
259900
519801
182960

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #47:

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

input:

909494
288612
577224
1154449
778522
26667
53334
106669
213339
426679
853358
176340
352680
705360
1410721
1291066
1051756
573135
1146271
762166
1524332
1518287
1506197
1482018
1433660
1336944
1143512
756648
1513297
1496218
1462060
1393744
1257112
983848
437320
874641
218906
437813
875627
220878
441757

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #48:

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

input:

909494
1818989
1218753
18282
36565
73130
146260
292521
585043
1170087
2340174
2261124
2103023
1786821
1154418
2308837
2198450
1977675
1536126
653028
1306056
192887
385774
771549
1543099
666974
1333949
248674
497349
994699
1989399
1559574
699924
1399849
380474
760949
1521899
624574
1249149
79074
158149

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #49:

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

input:

909494
1818989
3637978
7275957
6836918
5958839
4202681
690366
1380733
2761467
5522934
3330872
6661744
5608491
3501986
7003973
6292950
4870903
2026810
4053621
392245
784490
1568980
3137961
6275923
4836850
1958704
3917409
119822
239645
479291
958583
1917167
3834335
7668671
7622346
7529696
7344396
6973...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #50:

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

input:

909494
1818989
3637978
7275957
3779056
7558112
4343365
8686731
6600604
2428350
4856700
9713401
8653943
6535027
2297196
4594393
9188787
7604715
4436572
8873145
6973431
3174003
6348006
1923154
3846309
7692619
4612380
9224761
7676664
4580470
9160941
7549024
4325190
8650381
6527904
2282950
4565901
91318...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #51:

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

input:

909494
1818989
3637978
7275957
14551915
3131737
6263474
12526949
25053899
24135706
22299319
18626546
11280999
22561998
19151904
12331716
24663433
23354773
20737454
15502816
5033539
10067078
20134156
14296220
2620348
5240697
10481395
20962791
15953490
5934888
11869777
23739555
21507018
17041944
81117...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #52:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
387849
775699
1551399
3102799
6205598
12411197
24822394
49644788
41469766
25119722
50239445
42659079
27498348
54996697
52173583
46527355
35234899
12649988
25299977
50599955
43380100
28940390
60970
121941
243883
487767
975535
1951071
3902143
7804287
15...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #53:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
25251122
50502245
9840292
19680584
39361169
78722338
66280477
41396756
82793513
74422828
57681457
24198716
48397433
5630667
11261334
22522668
45045337
90090675
89017152
86870106
82576014
73987830
56811462
22458726
44917453
89834907
88505616
8...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #54:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
203556940
145009533
27914720
55829440
111658880
223317761
184531176
106958006
213916012
165727678
69351010
138702020
15299693
30599386
61198773
122397547
244795095
227485844
192867342
123630338
247260677
232417008
20272967...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #55:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
23009256
46018512
92037025
184074050
368148100
293644170
144636310
289272621
135893211
271786423
100920816
201841632
403683264
364714497
286776964
130901898
261803797
80955564
161911129
323822259
204992488
409984977
377317...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #56:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
163242699
326485399
652970798
537861721
307643568
615287137
462494400
156908925
313817851
627635703
487191531
206303187
412606374
57132874
114265749
228531499
457062999
146046124
292092249
584184499
400289124
324...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #57:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
1709173159
1402229179
788341220
1576682441
1137247744
258378349
516756699
1033513399
50909659
101819318
203638636
407277273
814554547
1629109095
1242101052
468084966
936169933
1872339867
1728...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #58:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
3491506419
3023938662
2088803148
218532120
437064240
874128481
1748256963
3496513926
3033953675
2108833173
258592170
517184341
1034368683
2068737367
178400558
356801117
713602235
1...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #59:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
2794417383
932671554
1865343109
3730686219
2805209225
954255238
1908510477
3817020954
2977878695
1299594177
2599188355
542213498
1084426997
2168853995
4337707991
4019252770
3382342...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #60:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
931321024
1862642049
3725284099
7450568198
931296228
1862592457
3725184914
7450369828
930899487
1861798975
3723597951
7447195903
924551638
1849103277
3698206555
73964131...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #61:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
8816088548
17632177097
14278120355
7570006872
15140013745
9293793651
18587587302
16188940765
11391647692
1797061546
3594123093
7188246187
14376492375
7766750...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #62:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
10356010504
20712021008
41424042017
33599449764
17950265257
35900530514
22552426757
45104853515
40961072760
32673511250
16098388230
32196776461
1...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #63:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
114544245520
105214157460
86553981339
49233629097
98467258194
73060182808
22246032036
44492064073
88984128147
5409392271...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #64:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
225008614546
198188685435
144548827213
37269110769
74538221539
149076443079
46324342502
92648685005
1852973...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #65:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
70142165864
140284331728
280568663456
154442334573
308884669147
211074345956
15453699574
30907399149
618147...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #66:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
68510533583
137021067166
274042134332
548084268665
211004754508
422009509017
844019018035
8028...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #67:

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

input:

6
13
10
5
11
6
12
9
3
7
14
13
10
4
9
3
7
14
13
11
6
12
8
1
3
7
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #68:

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

input:

54
51
44
31
5
10
20
41
25
51
44
31
4
8
17
35
13
26
53
49
40
22
44
31
5
11
23
47
37
17
35
13
27
55
53
49
41
25
51
45
33

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #69:

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

input:

26
53
106
105
103
98
88
69
31
63
18
37
74
40
81
55
3
6
13
27
54
0
0
1
3
7
15
31
63
19
39
79
51
103
99
91
75
43
87
67
27

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #70:

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

input:

114
65
130
97
31
62
124
85
7
15
30
61
122
80
161
159
155
146
129
95
26
52
104
45
91
19
39
79
159
155
147
131
99
35
71
143
123
83
3
7
15

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #71:

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

input:

46
93
186
57
115
230
144
289
263
211
106
213
110
220
125
251
187
58
117
235
154
308
300
285
255
195
75
151
303
291
267
219
123
247
179
43
87
175
35
71
143

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #72:

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

input:

494
239
478
207
415
80
160
321
643
537
324
649
548
346
693
637
525
300
601
453
156
312
624
499
249
499
249
499
249
499
249
499
249
499
249
499
249
499
249
499
249

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #73:

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

input:

838
613
162
325
651
238
476
953
843
623
182
365
730
396
793
523
1047
1030
997
931
798
532
0
1
3
7
15
31
63
127
255
511
1023
983
903
743
423
847
631
199
399

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #74:

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

input:

14
29
58
117
235
470
940
1881
1643
1167
214
429
858
1716
1313
507
1015
2030
1941
1763
1406
692
1384
649
1299
479
959
1919
1719
1319
519
1039
2079
2039
1959
1799
1479
839
1679
1239
359

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #75:

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

input:

5094
3729
998
1997
3995
1530
3060
6121
5783
5107
3754
1049
2098
4196
1933
3867
1275
2550
5101
3743
1026
2052
4104
1749
3499
539
1079
2159
4319
2179
4359
2259
4519
2579
5159
3859
1259
2519
5039
3619
779

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #76:

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

input:

9014
7309
3898
7797
4875
9750
8780
6841
2963
5927
1134
2269
4538
9076
7433
4147
8295
5870
1021
2043
4086
8172
5624
529
1059
2119
4239
8479
6239
1759
3519
7039
3359
6719
2719
5439
159
319
639
1279
2559

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #77:

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

input:

7594
15189
12340
6643
13287
8536
17072
16107
14177
10317
2596
5193
10386
2734
5469
10939
3841
7682
15365
12693
7348
14696
11354
4671
9343
649
1299
2599
5199
10399
2761
5523
11047
4057
8115
16231
14425
10813
3589
7179
14359

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #78:

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

input:

15012
30025
12972
25945
4813
9626
19252
38505
29933
12789
25578
4079
8158
16316
32633
18189
36379
25680
4283
8567
17134
34268
21458
42917
38757
30437
13797
27595
8113
16227
32455
17833
35667
24257
1437
2875
5751
11503
23007
46015
44953

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #79:

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

input:

98222
80549
45202
90405
64915
13934
27868
55737
111475
107055
98214
80533
45170
90340
64785
13675
27351
54702
109405
102915
89934
63972
12048
24097
48195
96391
76887
37879
75759
35623
71247
26599
53199
106399
96903
77911
39927
79855
43815
87631
59367

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #80:

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

input:

97142
194285
185482
167877
132667
62246
124492
45897
91795
183591
164094
125101
47114
94228
188457
173827
144567
86046
172093
141099
79110
158220
113352
23617
47235
94471
188943
174799
146511
89935
179871
156655
110223
17359
34719
69439
138879
74671
149343
95599
191199

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #81:

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

input:

213322
78559
157118
314237
280389
212692
77298
154597
309195
270305
192524
36963
73926
147852
295705
243325
138565
277130
206175
64265
128530
257060
166034
332069
316053
284021
219957
91829
183659
19233
38467
76935
153871
307743
267401
186717
25349
50699
101399
202799
57513

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #82:

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

input:

909494
806507
600532
188583
377167
754334
496186
992373
972265
932049
851616
690751
369020
738040
463599
927199
841917
671352
330223
660447
308412
616824
221166
442333
884667
756853
501225
1002451
992421
972361
932241
852001
691521
370561
741123
469765
939531
866581
720681
428881
857763

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #83:

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

input:

909494
1818989
1555502
1028529
2057059
2031642
1980808
1879141
1675807
1269139
455802
911605
1823210
1563944
1045413
8351
16703
33406
66813
133627
267254
534508
1069016
55557
111115
222231
444463
888927
1777855
1473235
863995
1727991
1373507
664539
1329079
575683
1151367
220259
440519
881039
1762079

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #84:

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

input:

909494
1818989
3637978
3127823
2107513
66892
133784
267569
535139
1070279
2140558
132983
265966
531932
1063865
2127731
107329
214658
429317
858635
1717270
3434540
2720946
1293759
2587519
1026905
2053811
4107623
4067113
3986093
3824053
3499973
2851813
1555493
3110987
2073841
4147683
4147233
4146333
4...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #85:

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

input:

909494
1818989
3637978
529721
1059443
2118886
4237772
1729309
3458619
171003
342006
684013
1368026
2736052
5472105
4197975
1649715
3299430
6598861
6451487
6156738
5567240
4388244
2030253
4060507
1374779
2749559
5499119
4252003
1757771
3515543
284851
569703
1139407
2278815
4557631
2369027
4738055
272...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #86:

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

input:

909494
1818989
3637978
7275957
2082609
4165218
8330436
4191567
8383135
4296965
8593930
4718555
9437110
6404914
340523
681047
1362095
2724190
5448381
10896763
9324220
6179134
12358268
12247231
12025157
11581009
10692713
8916121
5362937
10725875
8982445
5495585
10991171
9513037
6556769
644233
1288467
...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #87:

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

input:

909494
1818989
3637978
7275957
14551915
2709916
5419832
10839665
21679331
16964749
7535584
15071169
3748424
7496848
14993697
3593481
7186963
14373926
2353939
4707879
9415758
18831516
11269118
22538237
18682561
10971209
21942419
17490925
8587937
17175875
7957837
15915675
5437437
10874875
21749751
171...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #88:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
5720256
11440513
22881027
45762055
39036706
25586009
51172018
49856632
47225861
41964319
31441235
10395066
20790133
41580267
30673130
8858856
17717712
35435425
18383447
36766895
21046387
42092775
31698147
10908891
21817783
43635567
34783731
17080059
3...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #89:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
102887273
75831177
21718984
43437969
86875938
43808506
87617013
45290657
90581315
51219260
102438521
74933673
19923976
39847952
79695904
29448439
58896879
117793759
105644149
81344929
32746489
65492979
1042589
2085179
4170359
834071...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #90:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
49788591
99577183
16112314
32224629
64449258
128898516
74754981
149509963
115977875
48913698
97827397
12612743
25225486
50450972
100901944
18761837
37523675
75047351
150094703
117147355
51252659
102505319
21968587
43937175
87874351
...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #91:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
79587581
159175162
318350325
250626944
115180182
230360365
74647025
149294051
298588102
211102499
36131293
72262586
144525172
289050344
192026983
384053967
382034229
377994753
369915801
353757897
321442089
256810473
127547...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #92:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
803598127
548149232
37251442
74502885
149005771
298011543
596023086
132999151
265998303
531996606
4946190
9892380
19784761
39569523
79139047
158278095
316556191
633112383
207177745
414355491
828710983
5...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #93:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
561980257
1123960514
947256136
593847381
1187694763
1074724635
848784378
396903865
793807731
286950570
573901140
1147802280
994939669
689214447
77764003
155528007
311056015
622112031
1244224063
11877832...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #94:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
724844348
1449688696
2899377393
2798308837
2596171725
2191897500
1383349051
2766698103
2532950256
2065454562
1130463174
2260926349
1521406749
42367549
84735099
169470199
338940399
677880799
1...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #95:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
282584984
565169969
1130339939
2260679879
4521359758
1874723905
3749447811
330900010
661800020
1323600040
2647200081
5294400163
3420804715
6841609431
6515223251
5862450891
45569061...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #96:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
14827999507
14681676135
14389029390
13803735901
12633148923
10291974966
5609627052
11219254104
7464185329
14928370659
14882418439
14790513999
14606705119
142...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #97:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
26280135523
19235761794
5147014337
10294028675
20588057350
7851605448
15703210896
31406421793
29488334335
25652159419
17979809587
2635109923
5270...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #98:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
18045342301
36090684602
30622066731
19684830989
39369661978
37180021482
32800740490
24042178507
6525054541
13050109083
26100218167
10641133861
21...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #99:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
106573332625
81301418775
30757591074
61515182148
123030364296
114215482117
96585717759
61326189043
122652378087
11345950...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #100:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
95300376315
47482549845
94965099690
46811996594
93623993188
44129783591
88259567183
33400931581
66801863163
133603726327...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #101:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
439745732084
365562879846
217197175370
434394350741
354860117161
195791650001
391583300003
269...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42

Test #102:

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

input:

909494
1818989
3637978
7275957
14551915
29103830
58207660
116415321
232830643
465661287
931322574
1862645149
3725290298
7450580596
14901161193
29802322387
59604644775
119209289550
238418579101
476837158203
953674316406
942938624354
921467240250
878524472043
792638935629
620867862801
277325717145
554...

output:

? 909494
? 1818989
? 3637978
? 7275957
? 14551915
? 29103830
? 58207660
? 116415321
? 232830643
? 465661287
? 931322574
? 1862645149
? 3725290298
? 7450580596
? 14901161193
? 29802322387
? 59604644775
? 119209289550
? 238418579101
? 476837158203
? 953674316406
? 1907348632812
? 3814697265624
? 76293...

result:

ok Queries used: 42