QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#607179#5556. Diabolic Doofenshmirtzwhale_island#AC ✓1ms3700kbC++202.6kb2024-10-03 14:10:002024-10-03 14:10:01

Judging History

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

  • [2024-10-03 14:10:01]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3700kb
  • [2024-10-03 14:10:00]
  • 提交

answer

//   __________________
//  | ________________ |
//  ||          ____  ||
//  ||   /\    |      ||
//  ||  /__\   |      ||
//  || /    \  |____  ||
//  ||________________||
//  |__________________|
//  \###################\
//   \###################\
//    \        ____       \
//     \_______\___\_______\
// An AC a day keeps the doctor away.
//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
#define hutao_my_wife ios_base::sync_with_stdio(0);
#define forcalors_so_cute cin.tie(0);
/*

struct A {
	public: [[nodiscard]] virtual const unsigned long long reference operator bitor (const unsigned long long reference a) const noexcept;

};

struct B: public A{

	public: [[nodiscard]] virtual const unsigned long long reference operator bitor (const unsigned long long reference a) const noexcept override final {

	
	}

};

inline char readchar() noexcept {
    static char buffer[BUFSIZ], * now = buffer + BUFSIZ, * end = buffer + BUFSIZ;
    if (now == end)
    {
        if (end < buffer + BUFSIZ)
            return EOF;
        end = (buffer + fread(buffer, 1, BUFSIZ, stdin));
        now = buffer;
    }
    return *now++;
}
inline int nextint() noexcept {
    int x = 0, c = readchar(), neg = 0;
    while(('0' > c || c > '9') && c!='-' && c!=EOF) c = readchar();
    if(c == '-') neg = true, c = readchar();
    while('0' <= c && c <= '9') x = (x<<3) + (x<<1) + (c^'0'), c = readchar();
    if(neg) x = -x;
    return x; // returns 0 if EOF
}

//fast io cin>>a 改成 a = nextint();
*/
#define ll long long
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define pb push_back
#define eb emplace_back
#define ALL(v) v.begin(), v.end()
#define bug(A) cout<<A<<" hi\n";
using namespace std;

const ll M = 200005;
ll ttes = 0;
void solve(){
    ll l = -1, r = 1e12+1,base = 0, mid,cnt = 0;

    while(r - l > 1){
        mid = (r + l)/2;
        cnt++;
        cout<<"? "<<mid + base<<endl;
        ll ret;
        cin>>ret;
        //ret = (mid + base)%ttes;
        base = 2*mid+base-2*ret;
        if(ret < mid){
            r = mid;
        }else{
            l = mid;
        }
    }
    //if(cnt>42||r != ttes){
    //cout<<cnt<<'\n';
    cout<<"! "<<r<<endl;
    //}
}
mt19937 rng;
signed main(){
//    hutao_my_wife    forcalors_so_cute

    int t = 1;
    //cin>>t;
    //ttes=1000000000000;
    while(t--){
        //ttes-=13;
        //cout<<ttes<<'\n';
        solve();
    }
    return 0;
}

詳細信息

Test #1:

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

input:

32
15
7
3
1
21
31
15
7
3
1
0
41
41
41
20
9
4
1
21
10
25
12
5
23
32
15
28
13
6
2
21
31
15
28
0
35
38
40
41

output:

? 500000000000
? 1249999999935
? 1624999999903
? 1812499999887
? 1906249999879
? 1953124999875
? 1976562499831
? 1988281249767
? 1994140624735
? 1997070312219
? 1998535155961
? 1999267577832
? 1999633788767
? 1999816894151
? 1999908446801
? 1999954223084
? 1999977111225
? 1999988555296
? 19999942773...

result:

ok Queries used: 41

Test #2:

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

input:

214
106
721
360
848
1092
1214
1275
637
318
827
413
874
1105
552
944
471
235
785
392
864
431
215
775
387
193
764
1050
524
930
58
1162
1278
1336
28
13
6
2
0

output:

? 500000000000
? 1249999999571
? 1624999999357
? 1812499997913
? 1906249997191
? 1953124995493
? 1976562493307
? 1988281240877
? 1994140613325
? 1997070299549
? 1998535142661
? 1999267562880
? 1999633772989
? 1999816876707
? 1999908427229
? 1999954202490
? 1999977088783
? 1999988531930
? 19999942535...

result:

ok Queries used: 40

Test #3:

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

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

output:

? 500000000000
? 1249999999999
? 1624999999997
? 1812499999995
? 1906249999993
? 1953124999991
? 1976562499989
? 1988281249987
? 1994140624985
? 1997070312483
? 1998535156231
? 1999267578104
? 1999633789039
? 1999816894505
? 1999908447237
? 1999954223602
? 1999977111783
? 1999988555872
? 19999942779...

result:

ok Queries used: 41

Test #4:

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

input:

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

output:

? 500000000000
? 1249999999999
? 1624999999995
? 1812499999991
? 1906249999987
? 1953124999983
? 1976562499979
? 1988281249975
? 1994140624971
? 1997070312467
? 1998535156213
? 1999267578084
? 1999633789019
? 1999816894483
? 1999908447213
? 1999954223576
? 1999977111757
? 1999988555844
? 19999942778...

result:

ok Queries used: 41

Test #5:

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

input:

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

output:

? 500000000000
? 1249999999995
? 1624999999993
? 1812499999989
? 1906249999987
? 1953124999983
? 1976562499981
? 1988281249977
? 1994140624975
? 1997070312471
? 1998535156219
? 1999267578090
? 1999633789025
? 1999816894487
? 1999908447215
? 1999954223576
? 1999977111753
? 1999988555842
? 19999942778...

result:

ok Queries used: 41

Test #6:

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

input:

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

output:

? 500000000000
? 1249999999999
? 1624999999991
? 1812499999983
? 1906249999975
? 1953124999967
? 1976562499959
? 1988281249951
? 1994140624943
? 1997070312435
? 1998535156177
? 1999267578048
? 1999633788983
? 1999816894443
? 1999908447169
? 1999954223532
? 1999977111713
? 1999988555800
? 19999942778...

result:

ok Queries used: 41

Test #7:

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

input:

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

output:

? 500000000000
? 1249999999999
? 1624999999989
? 1812499999979
? 1906249999969
? 1953124999959
? 1976562499949
? 1988281249939
? 1994140624929
? 1997070312419
? 1998535156159
? 1999267578024
? 1999633788951
? 1999816894415
? 1999908447147
? 1999954223508
? 1999977111683
? 1999988555766
? 19999942778...

result:

ok Queries used: 41

Test #8:

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

input:

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

output:

? 500000000000
? 1249999999995
? 1624999999987
? 1812499999983
? 1906249999975
? 1953124999971
? 1976562499963
? 1988281249959
? 1994140624951
? 1997070312447
? 1998535156189
? 1999267578060
? 1999633788995
? 1999816894451
? 1999908447173
? 1999954223528
? 1999977111705
? 1999988555788
? 19999942778...

result:

ok Queries used: 41

Test #9:

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

input:

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

output:

? 500000000000
? 1249999999991
? 1624999999987
? 1812499999985
? 1906249999977
? 1953124999973
? 1976562499971
? 1988281249963
? 1994140624959
? 1997070312457
? 1998535156199
? 1999267578070
? 1999633789005
? 1999816894459
? 1999908447179
? 1999954223532
? 1999977111701
? 1999988555786
? 19999942778...

result:

ok Queries used: 40

Test #10:

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

input:

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

output:

? 500000000000
? 1249999999999
? 1624999999983
? 1812499999967
? 1906249999951
? 1953124999935
? 1976562499919
? 1988281249903
? 1994140624887
? 1997070312371
? 1998535156113
? 1999267577984
? 1999633788919
? 1999816894371
? 1999908447097
? 1999954223460
? 1999977111633
? 1999988555720
? 19999942777...

result:

ok Queries used: 41

Test #11:

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

input:

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

output:

? 500000000000
? 1249999999989
? 1624999999975
? 1812499999959
? 1906249999951
? 1953124999947
? 1976562499945
? 1988281249935
? 1994140624921
? 1997070312405
? 1998535156147
? 1999267578018
? 1999633788953
? 1999816894403
? 1999908447119
? 1999954223468
? 1999977111633
? 1999988555716
? 19999942777...

result:

ok Queries used: 41

Test #12:

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

input:

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

output:

? 500000000000
? 1249999999989
? 1624999999969
? 1812499999959
? 1906249999939
? 1953124999929
? 1976562499909
? 1988281249899
? 1994140624879
? 1997070312369
? 1998535156099
? 1999267577964
? 1999633788881
? 1999816894325
? 1999908447047
? 1999954223408
? 1999977111573
? 1999988555656
? 19999942776...

result:

ok Queries used: 41

Test #13:

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

input:

0
15
15
15
15
15
15
15
7
3
1
0
7
3
9
4
1
8
3
9
4
1
8
3
9
4
9
12
5
2
0
7
3
9
12
13
4
0
14
15

output:

? 500000000000
? 1249999999999
? 1624999999967
? 1812499999935
? 1906249999903
? 1953124999871
? 1976562499839
? 1988281249807
? 1994140624775
? 1997070312259
? 1998535156001
? 1999267577872
? 1999633788807
? 1999816894259
? 1999908446985
? 1999954223332
? 1999977111505
? 1999988555592
? 19999942776...

result:

ok Queries used: 41

Test #14:

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

input:

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

output:

? 500000000000
? 1249999999969
? 1624999999937
? 1812499999921
? 1906249999913
? 1953124999909
? 1976562499907
? 1988281249889
? 1994140624863
? 1997070312333
? 1998535156051
? 1999267577910
? 1999633788839
? 1999816894287
? 1999908447011
? 1999954223356
? 1999977111511
? 1999988555572
? 19999942775...

result:

ok Queries used: 41

Test #15:

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

input:

500000000000
750000000000
76672501766
14172501766
781250000000
796875000000
6360001766
2453751766
500626766
797851562500
12345516
798095703125
798217773437
798278808593
798309326171
798324584960
4716121
901423
798326492308
798327445982
424585
186166
66957
7352
798327475784
798327490685
798327498135
...

output:

? 500000000000
? 750000000000
? 875000000000
? 2409154996468
? 3974559992936
? 3990184992936
? 3997997492936
? 5590746239404
? 7185448110872
? 8781126544840
? 8781614826090
? 10378025681933
? 10378147752245
? 10378208787401
? 10378239304979
? 10378254563768
? 10378262193163
? 11974913374933
? 135715...

result:

ok Queries used: 41

Test #16:

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

input:

500000000000
7016426713
625000000000
687500000000
718750000000
734375000000
742187500000
3110176713
1157051713
180489213
742675781250
742919921875
58418900
742980957031
27901322
12642533
5013138
1198441
742982864379
244766
742983341216
6347
742983460425
742983520029
742983549831
742983564732
7429835...

output:

? 500000000000
? 750000000000
? 2110967146574
? 2173467146574
? 2204717146574
? 2220342146574
? 2228154646574
? 2232060896574
? 3716074918148
? 5201065502222
? 6686544367546
? 6686788508171
? 6686910578483
? 8172816689901
? 8172847207479
? 9658799095264
? 11144758612443
? 12630721944320
? 1411668718...

result:

ok Queries used: 41

Test #17:

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

input:

172165712568
249999999999
47165712567
312499999999
15915712567
290712567
320312499999
324218749999
326171874999
327148437499
327636718749
46571942
327758789061
327819824217
16054363
795574
327827453611
327831268308
327833175657
327834129331
318736
80317
327834248540
20712
327834278342
5811
327834285...

output:

? 500000000000
? 905668574863
? 1030668574863
? 1623837149727
? 1655087149727
? 2295130724591
? 2942986799455
? 2946893049455
? 2948846174455
? 2949822736955
? 2950311018205
? 2950555158830
? 3606101663381
? 3606162698537
? 3606193216115
? 4261846532190
? 4917507477659
? 4917511292356
? 491751319970...

result:

ok Queries used: 41

Test #18:

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

input:

87567012877
249999999999
374999999999
25067012876
406249999999
9442012876
1629512876
410156249999
412109374999
652950376
164669126
412353515624
42598813
412414550780
12081235
412429809569
4451840
637143
412431716917
412432670591
160305
412432909009
41095
412432968613
11292
412432983514
3841
116
4124...

output:

? 500000000000
? 1074865974245
? 1199865974245
? 1262365974245
? 2055981948491
? 2071606948491
? 2888660422737
? 3709620146983
? 3711573271983
? 3712549834483
? 4536927527479
? 5361549361100
? 5361671431412
? 6186476370502
? 6186506888080
? 7011357603537
? 7011365232931
? 7836227392480
? 86610914593...

result:

ok Queries used: 40

Test #19:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
3651575676
976562500000
980468750000
1698450676
721888176
233606926
980712890625
111536613
50501457
19983879
4725090
980720520019
910392
980722427367
980723381041
433554
195135
75926
16321
980723410843
1420
980723418293
980723422018
98...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 2938009348648
? 2941915598648
? 2943868723648
? 4904339009796
? 6865297577194
? 8826500285217
? 8826622355529
? 10788008169021
? 12749424500091
? 14710856089950
? 16672295309203
? 16672299123900
? 18633744065...

result:

ok Queries used: 41

Test #20:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
984375000000
4952625676
1046375676
986328125000
69813176
986816406250
987060546875
987182617187
8778019
987213134765
987228393554
1148624
987232208251
987234115599
194949
987234592436
987234830854
75739
16134
987234860656
1233
98723486...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 2962750998648
? 4935267622296
? 4936244184796
? 6910225652194
? 6910469792819
? 6910591863131
? 6910652898287
? 8885092129357
? 8885107388146
? 8885115017540
? 10859580951491
? 10859582858839
?...

result:

ok Queries used: 41

Test #21:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
7592805679
976562500000
3686555679
1733430679
756868179
268586929
24446304
976684570312
976745605468
976776123046
9187514
1558119
976779937743
976781845091
604444
127607
976782083509
8397
976782143113
976782172915
976782187816
946
9767...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 2930126888642
? 2934033138642
? 4885644402284
? 6838232228426
? 8791308335818
? 10744628583835
? 12698070902164
? 12698131937320
? 12698162454898
? 12698177713687
? 14651734472934
? 16605295046879
? 166052969...

result:

ok Queries used: 40

Test #22:

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

input:

67012469018
249999999999
374999999999
4512469017
406249999999
421874999999
429687499999
606219017
431640624999
432617187499
117937767
432861328124
432983398436
56902610
26385032
11126243
3496848
432987213133
1589499
635825
158988
432987451551
39778
432987511155
9975
432987526056
2524
432987529781
66...

output:

? 500000000000
? 1115975061963
? 1240975061963
? 1303475061963
? 2138200123927
? 2153825123927
? 2161637623927
? 2165543873927
? 3029565810891
? 3030542373391
? 3031030654641
? 3896761575980
? 3896883646292
? 3896944681448
? 4762889225834
? 5628849029009
? 6494816461578
? 7360787708845
? 73607896161...

result:

ok Queries used: 41

Test #23:

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

input:

500000000000
200244186113
75244186113
12744186113
531250000000
546875000000
4931686113
1025436113
548828125000
48873613
549316406250
549560546875
549682617187
549743652343
18356034
3097245
549751281737
549755096434
1189896
236221
549755573271
549755811689
117011
57406
27604
12703
5252
1527
549755813...

output:

? 500000000000
? 750000000000
? 1724511627774
? 2761523255548
? 3829784883322
? 3845409883322
? 3853222383322
? 4948827761096
? 6046386263870
? 6047362826370
? 7146386172894
? 7146630313519
? 7146752383831
? 7146813418987
? 7146843936565
? 8246340305550
? 9345844303929
? 9345848118626
? 934585002597...

result:

ok Queries used: 41

Test #24:

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

input:

500000000000
200244186112
75244186112
12744186112
531250000000
546875000000
4931686112
1025436112
548828125000
48873612
549316406250
549560546875
549682617187
549743652343
18356033
3097244
549751281737
549755096434
1189895
236220
549755573271
549755811689
117010
57405
27603
12702
5251
1526
549755813...

output:

? 500000000000
? 750000000000
? 1724511627776
? 2761523255552
? 3829784883328
? 3845409883328
? 3853222383328
? 4948827761104
? 6046386263880
? 6047362826380
? 7146386172906
? 7146630313531
? 7146752383843
? 7146813418999
? 7146843936577
? 8246340305564
? 9345844303945
? 9345848118642
? 934585002599...

result:

ok Queries used: 41

Test #25:

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

input:

500000000000
200244186111
75244186111
12744186111
531250000000
546875000000
4931686111
1025436111
548828125000
48873611
549316406250
549560546875
549682617187
549743652343
18356032
3097243
549751281737
549755096434
1189894
236219
549755573271
549755811689
117009
57404
27602
12701
5250
1525
549755813...

output:

? 500000000000
? 750000000000
? 1724511627778
? 2761523255556
? 3829784883334
? 3845409883334
? 3853222383334
? 4948827761112
? 6046386263890
? 6047362826390
? 7146386172918
? 7146630313543
? 7146752383855
? 7146813419011
? 7146843936589
? 8246340305578
? 9345844303961
? 9345848118658
? 934585002600...

result:

ok Queries used: 41

Test #26:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
984375000000
992187500000
996093750000
998046875000
999023437500
999511718750
999755859375
999877929688
999938964844
999969482422
999984741211
999992370606
999996185303
999998092652
999999046326
999999523163
999999761582
999999880791
9...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859375
? 999877929688
? 999938964844
? 999969482422
? 999984741211
? 999992370606
? 999996185303
? 999998092652
? 999999046326
...

result:

ok Queries used: 41

Test #27:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
984375000000
992187500000
996093750000
998046875000
999023437500
999511718750
999755859375
999877929688
999938964844
999969482422
999984741211
999992370606
999996185303
999998092652
999999046326
999999523163
999999761582
999999880791
9...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859375
? 999877929688
? 999938964844
? 999969482422
? 999984741211
? 999992370606
? 999996185303
? 999998092652
? 999999046326
...

result:

ok Queries used: 41

Test #28:

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

input:

64108544000
75643417599
37821708799
62499999999
6571708799
78124999999
85937499999
2665458799
712333799
86914062499
224052549
87158203124
101982236
40947080
10429502
87173461913
2800107
87177276610
892758
87178230284
415921
177502
58293
87178289888
28490
13589
6138
2413
550
87178290819
84
8717829105...

output:

? 500000000000
? 1121782911999
? 1345496076799
? 1457352659199
? 1488602659199
? 1647334241599
? 1655146741599
? 1659052991599
? 1831456448999
? 2004836468899
? 2005324750149
? 2179437191924
? 2179559262236
? 2353854809480
? 2528180874302
? 2702522197913
? 2702529827307
? 2876882595010
? 28768845023...

result:

ok Queries used: 41

Test #29:

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

input:

18119400800
9059700399
44686566799
62499999999
13436566799
78124999999
5624066799
1717816799
80078124999
741254299
252973049
8832424
80200195311
80261230467
80291748045
80307006834
1203029
80310821531
80312728880
249354
80313205717
10935
80313324926
80313384530
80313414332
80313429233
3484
803134329...

output:

? 500000000000
? 1213761198399
? 1570641797599
? 1668768663999
? 1700018663999
? 1845020530399
? 1852833030399
? 2009553646799
? 2168227388199
? 2169203950699
? 2329342535849
? 2489725261624
? 2650230057711
? 2650291092867
? 2650321610445
? 2650336869234
? 2650344498629
? 2810967550331
? 28109694576...

result:

ok Queries used: 41

Test #30:

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

input:

500000000000
750000000000
875000000000
937500000000
4988801600
953125000000
960937500000
1082551600
962890625000
105989100
963378906250
963623046875
963745117187
44953943
14436365
963760375976
6806970
2992273
1084924
131250
963760852813
963761091231
12040
963761150835
963761180637
963761195538
4589
...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 2880647396800
? 2888459896800
? 2892366146800
? 4817935418600
? 4818911981100
? 6745946096650
? 6746190237275
? 6746312307587
? 6746373342743
? 8673865221965
? 10601372359976
? 10601379989370
? 12528898571473
? 144564190609...

result:

ok Queries used: 41

Test #31:

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

input:

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

output:

? 500000000000
? 1249999999971
? 1624999999957
? 1812499999923
? 1906249999879
? 1953124999857
? 1976562499819
? 1988281249773
? 1994140624723
? 1997070312171
? 1998535155895
? 1999267577730
? 1999633788647
? 1999816894079
? 1999908446795
? 1999954223126
? 1999977111291
? 1999988555374
? 19999942774...

result:

ok Queries used: 41

Test #32:

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

input:

32
15
7
3
1
0
25
12
31
15
7
3
26
38
44
47
48
49
49
24
37
43
21
35
17
8
3
1
25
12
5
27
13
6
28
42
49
2
0
50

output:

? 500000000000
? 1249999999935
? 1624999999903
? 1812499999887
? 1906249999879
? 1953124999875
? 1976562499873
? 1988281249821
? 1994140624795
? 1997070312231
? 1998535155949
? 1999267577808
? 1999633788737
? 1999816894151
? 1999908446807
? 1999954223084
? 1999977111171
? 1999988555164
? 19999942771...

result:

ok Queries used: 41

Test #33:

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

input:

25
60
78
87
43
21
10
53
26
61
30
63
79
39
19
9
52
74
36
66
81
88
92
45
22
59
77
38
18
57
76
37
18
57
86
3
93
96
1
0

output:

? 500000000000
? 1249999999949
? 1624999999827
? 1812499999669
? 1906249999493
? 1953124999405
? 1976562499361
? 1988281249339
? 1994140624231
? 1997070311677
? 1998535155303
? 1999267577116
? 1999633787925
? 1999816893233
? 1999908445887
? 1999954222214
? 1999977110377
? 1999988554362
? 19999942762...

result:

ok Queries used: 41

Test #34:

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

input:

185
219
109
54
154
204
229
114
184
219
109
54
26
140
197
98
48
151
202
228
241
247
123
188
221
110
54
154
76
165
209
231
92
34
5
245
252
1
254
0

output:

? 500000000000
? 1249999999629
? 1624999999189
? 1812499998969
? 1906249998859
? 1953124998549
? 1976562498139
? 1988281247679
? 1994140622449
? 1997070309579
? 1998535152889
? 1999267574544
? 1999633785371
? 1999816890785
? 1999908443237
? 1999954219208
? 1999977107193
? 1999988551186
? 19999942729...

result:

ok Queries used: 41

Test #35:

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

input:

173
224
250
263
131
65
32
154
215
107
53
26
12
144
210
243
259
129
202
239
119
197
98
48
162
219
247
123
199
99
187
231
70
12
260
274
4
0
275
276

output:

? 500000000000
? 1249999999653
? 1624999999203
? 1812499998701
? 1906249998173
? 1953124997909
? 1976562497777
? 1988281247711
? 1994140622401
? 1997070309469
? 1998535153003
? 1999267574770
? 1999633785653
? 1999816891095
? 1999908443539
? 1999954219484
? 1999977107179
? 1999988550750
? 19999942725...

result:

ok Queries used: 41

Test #36:

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

input:

39
439
219
109
54
447
223
111
55
27
13
6
2
421
210
525
682
761
800
820
830
414
627
733
366
603
721
360
179
89
464
697
813
30
1
827
834
838
840
0

output:

? 500000000000
? 1249999999921
? 1624999999041
? 1812499998601
? 1906249998381
? 1953124998271
? 1976562497375
? 1988281246927
? 1994140621703
? 1997070309091
? 1998535152785
? 1999267574632
? 1999633785555
? 1999816891017
? 1999908442907
? 1999954218852
? 1999977105983
? 1999988548708
? 19999942692...

result:

ok Queries used: 41

Test #37:

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

input:

1663
1664
1665
832
1249
624
1145
572
1119
559
279
139
902
1284
1475
737
1201
600
299
149
74
36
851
1258
1462
1564
781
390
194
930
1395
1628
77
19
1657
4
1664
0
1665
1666

output:

? 500000000000
? 1249999996673
? 1624999993343
? 1812499990011
? 1906249988345
? 1953124985845
? 1976562484595
? 1988281232303
? 1994140606157
? 1997070291417
? 1998535134047
? 1999267555362
? 1999633766019
? 1999816869681
? 1999908419845
? 1999954193260
? 1999977079967
? 1999988521654
? 19999942424...

result:

ok Queries used: 41

Test #38:

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

input:

80
39
19
9
4
1101
550
1374
1786
1992
2095
1047
1622
1910
2054
2126
1062
1630
814
1506
1852
925
462
230
1214
1706
852
1525
1861
593
127
2093
10
2151
2180
2194
2
2197
0
2198

output:

? 500000000000
? 1249999999839
? 1624999999759
? 1812499999719
? 1906249999699
? 1953124999689
? 1976562497485
? 1988281246383
? 1994140618633
? 1997070302559
? 1998535142323
? 1999267560006
? 1999633768847
? 1999816871069
? 1999908419981
? 1999954192238
? 1999977076167
? 1999988518132
? 19999942369...

result:

ok Queries used: 41

Test #39:

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

input:

2615
4411
2205
1102
3655
1827
913
456
3332
4770
5489
2744
1371
685
342
3275
4741
2370
1184
3696
4952
2475
1237
3722
4965
2482
1240
3724
5586
308
6051
75
6167
16
6196
1
6203
6206
6208
0

output:

? 500000000000
? 1249999994769
? 1624999985945
? 1812499981533
? 1906249979327
? 1953124972015
? 1976562468359
? 1988281216531
? 1994140590617
? 1997070271451
? 1998535105659
? 1999267516554
? 1999633722001
? 1999816824725
? 1999908376087
? 1999954151768
? 1999977033399
? 1999988468006
? 19999941853...

result:

ok Queries used: 41

Test #40:

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

input:

5149
6734
7527
3763
1881
940
4630
6475
3237
1618
4969
2484
1241
620
4470
6395
7357
3678
1838
5079
2539
5429
2714
1356
4838
6579
7449
2853
990
59
7914
8147
8263
0
8292
8306
8313
8317
8319
8320

output:

? 500000000000
? 1249999989701
? 1624999976231
? 1812499961175
? 1906249953647
? 1953124949883
? 1976562448001
? 1988281188739
? 1994140550787
? 1997070231811
? 1998535072323
? 1999267484258
? 1999633690225
? 1999816793209
? 1999908344701
? 1999954112126
? 1999976987517
? 1999988416892
? 19999941315...

result:

ok Queries used: 41

Test #41:

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

input:

26366
13182
21382
25482
27532
28557
14278
21930
25756
27669
13834
21708
10853
5426
17504
23543
26562
28072
14035
7017
3508
1753
876
437
218
14900
22350
26075
27938
28869
29335
29568
101
43
14
29582
6
2
0

output:

? 500000000000
? 1249999947267
? 1624999920901
? 1812499878135
? 1906249827169
? 1953124772103
? 1976562214987
? 1988280936429
? 1994140267567
? 1997069903553
? 1998534691963
? 1999267086168
? 1999633253687
? 1999816337447
? 1999907879327
? 1999953620684
? 1999976461779
? 1999987852744
? 19999935186...

result:

ok Queries used: 40

Test #42:

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

input:

15315
31428
39485
19742
33642
40592
44067
22033
11016
29279
14639
7319
27430
37486
42514
45028
22513
11256
5627
2813
1406
702
24122
12060
29801
44702
4609
884
46564
47495
418
185
68
10
47524
47538
2
47541
0
47542

output:

? 500000000000
? 1249999969369
? 1624999906511
? 1812499827539
? 1906249788053
? 1953124720767
? 1976562139581
? 1988280801445
? 1994140132377
? 1997069797843
? 1998534583033
? 1999266975628
? 1999633171925
? 1999816222531
? 1999907700291
? 1999953391628
? 1999976189753
? 1999987588816
? 19999932883...

result:

ok Queries used: 41

Test #43:

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

input:

22694
11346
39478
53544
60577
30288
48949
24474
46042
56826
62218
64914
32456
50033
25016
46313
56961
28480
14239
7119
3559
35584
51597
59603
21794
6893
67053
3167
1304
373
67518
140
23
67576
67605
8
1
67608
67610
0

output:

? 500000000000
? 1249999954611
? 1624999931917
? 1812499852959
? 1906249745869
? 1953124624713
? 1976562064135
? 1988280716235
? 1994140042285
? 1997069637699
? 1998534367795
? 1999266665232
? 1999632746339
? 1999815786893
? 1999907239559
? 1999952965892
? 1999975761447
? 1999987091614
? 19999927566...

result:

ok Queries used: 41

Test #44:

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

input:

45455
117909
58954
124659
62329
31164
110764
150564
170464
180414
185389
92694
46346
118355
59177
29588
14793
7396
3697
1848
96106
48052
119208
178812
18249
3348
186262
189987
1485
553
87
190219
190335
28
190364
13
6
2
0

output:

? 500000000000
? 1249999909089
? 1624999673269
? 1812499555359
? 1906249306039
? 1953124181379
? 1976561619049
? 1988280147519
? 1994139221389
? 1997068567959
? 1998533050879
? 1999265101974
? 1999631127521
? 1999814140295
? 1999905456317
? 1999951114328
? 1999973943333
? 1999985357836
? 19999910650...

result:

ok Queries used: 40

Test #45:

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

input:

87237
185361
92680
188083
94041
47020
165253
82626
183056
233271
116635
58317
170901
85450
184468
233977
258731
129365
206425
103212
193349
238417
74139
14534
268219
283120
7083
3358
1495
564
98
283352
283468
39
10
283482
2
283485
0
283486

output:

? 500000000000
? 1249999825525
? 1624999454801
? 1812499269439
? 1906248893271
? 1953123705187
? 1976561111145
? 1988279530637
? 1994138740383
? 1997068061769
? 1998532438975
? 1999264627578
? 1999630721879
? 1999813485543
? 1999904867375
? 1999950274804
? 1999972695031
? 1999983621658
? 19999890849...

result:

ok Queries used: 41

Test #46:

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

input:

610261
733451
366725
183362
520002
688322
772482
814562
835602
846122
851382
854012
427005
213502
535072
695857
776249
388124
194061
97030
476836
715254
834463
37425
7622
849364
171
853089
854951
855882
856348
856581
54
856639
25
10
3
856642
1
0

output:

? 500000000000
? 1249998779477
? 1624997312573
? 1812496579121
? 1906246212395
? 1953120172389
? 1976556295743
? 1988273500777
? 1994131246651
? 1997059262945
? 1998522414449
? 1999253133558
? 1999617636469
? 1999799887925
? 1999891013653
? 1999935719874
? 1999957216341
? 1999967107932
? 19999720537...

result:

ok Queries used: 41

Test #47:

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

input:

1348068
674033
337016
933696
1232036
1381206
1455791
727895
363947
181973
90986
810681
1170528
1350452
1440414
1485395
1507885
753942
376970
953673
1430510
138551
19342
1490114
1519916
4440
1527366
714
1529228
1530159
248
15
1530275
1530333
1530362
0
1530369
1530373
1530375
1530376

output:

? 500000000000
? 1249997303863
? 1624995955795
? 1812495281761
? 1906243414367
? 1953115950293
? 1976550687879
? 1988266526295
? 1994124445503
? 1997053405107
? 1998517884909
? 1999250124810
? 1999614714383
? 1999795478793
? 1999884330621
? 1999927226158
? 1999947143549
? 1999955571868
? 19999597860...

result:

ok Queries used: 41

Test #48:

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

input:

1834675
2126949
1063474
1741349
870674
1644949
822474
1620849
810424
1614824
2017024
2218124
1109061
554530
1486877
743438
371718
1395471
1907347
441796
2384184
203377
84168
24563
2413986
9662
2211
2417711
348
2418642
2419107
115
2419223
56
27
12
5
1
2419224
0

output:

? 500000000000
? 1249996330649
? 1624992076749
? 1812489949799
? 1906236467099
? 1953109725749
? 1976543935849
? 1988261040899
? 1994117174199
? 1997045240849
? 1998506854949
? 1999235242774
? 1999597017461
? 1999777904805
? 1999868348477
? 1999911151088
? 1999932552393
? 1999943253046
? 19999461841...

result:

ok Queries used: 41

Test #49:

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

input:

6474424
3237211
1618605
809302
4262149
2131074
4923035
2461517
1230758
4472877
2236438
4975717
6345356
7030176
7372586
7543791
7629393
3729093
1821744
868070
391233
152814
33605
7688997
3802
7703898
7711348
76
7713210
7714141
7714607
7714840
7714956
17
7714985
2
7714992
7714995
0
7714996

output:

? 500000000000
? 1249987051151
? 1624980576727
? 1812477339515
? 1906225720909
? 1953092196609
? 1976525434459
? 1988234338387
? 1994088790351
? 1997016016333
? 1998471914327
? 1999199863324
? 1999556122825
? 1999726537579
? 1999804029959
? 1999835061152
? 1999842861751
? 1999846676448
? 19998601990...

result:

ok Queries used: 41

Test #50:

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

input:

10068092
5034045
2517022
6644940
8708899
4354449
2177224
6475041
3237520
7005189
3502594
7137726
3568862
7170860
8971859
4485929
7629393
671231
9536741
10490415
194393
10728833
75183
15578
10758635
677
10766085
10769810
10771673
10772604
211
10772837
94
36
7
10772851
10772858
3
1
0

output:

? 500000000000
? 1249979863815
? 1624969795723
? 1812464761677
? 1906201471795
? 1953059053995
? 1976487845095
? 1988202240645
? 1994048665561
? 1996971878019
? 1998422711389
? 1999148128074
? 1999500063557
? 1999676031299
? 1999753242311
? 1999781074958
? 1999794991281
? 1999798805978
? 19998184443...

result:

ok Queries used: 41

Test #51:

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

input:

11237657
18604874
22288483
11144241
5572120
15772106
20872099
10436049
5218024
15595058
20783575
10391787
18181939
9090969
4545484
15258788
22888182
730786
24795530
25749204
253948
15529
25868413
25928017
25957819
627
25965269
25968994
25970857
25971788
161
25972021
44
25972079
15
0
25972086
2597208...

output:

? 500000000000
? 1249977524685
? 1624940314935
? 1812395737967
? 1906123449483
? 1952987305241
? 1976393261027
? 1988070266827
? 1993908769727
? 1996828021177
? 1998261674809
? 1998952529532
? 1999297956893
? 1999444698481
? 1999518069275
? 1999554754672
? 1999562384066
? 1999566198763
? 19996162356...

result:

ok Queries used: 41

Test #52:

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

input:

32094283
44957046
51388428
54604119
27302059
13651029
6825514
32322662
45071236
51445523
25722761
12861380
6430689
3215344
30517577
45776366
53405760
57220457
1307995
354320
57697294
115901
57816503
56296
26494
11593
4142
417
57818365
57819296
57819762
184
67
9
57819791
57819805
1
57819808
57819810
0

output:

? 500000000000
? 1249935811433
? 1624845897339
? 1812243120481
? 1905883912241
? 1952704308121
? 1976114506061
? 1987819605031
? 1993614334705
? 1996453879731
? 1997815832433
? 1998496808784
? 1998837296959
? 1999007541047
? 1999092663091
? 1999107921880
? 1999115551274
? 1999119365971
? 19991212733...

result:

ok Queries used: 41

Test #53:

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

input:

55532684
27766341
13883170
52523684
71843941
35921970
63543084
77353641
38676820
64920509
32460254
61812226
30906112
61035155
388534
76293944
83923338
87738035
89645384
90599058
91075895
150115
30905
91135499
1102
91150400
91157850
91161575
91163438
170
91163903
91164136
53
91164194
24
9
2
91164197
...

output:

? 500000000000
? 1249888934631
? 1624833401947
? 1812305635605
? 1905950588235
? 1952681900351
? 1976047556409
? 1987639220239
? 1993343887955
? 1996196221813
? 1997531224543
? 1998198725908
? 1998441312391
? 1998562605633
? 1998593123211
? 1998760192820
? 1998767822214
? 1998771636911
? 19987735442...

result:

ok Queries used: 41

Test #54:

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

input:

167010271
214557308
238330827
119165413
59582706
160843526
211473936
236789141
118394570
190249458
226176902
244140624
104106589
43071433
12553855
259399413
4924460
1109763
261306761
156088
261783598
262022016
36878
262081620
7075
262096521
262103971
3349
1486
555
89
262104203
262104319
30
1
2621043...

output:

? 500000000000
? 1249665979457
? 1624236864839
? 1811260203183
? 1904771872355
? 1951527706941
? 1974643519887
? 1985939322013
? 1991325118729
? 1994018017087
? 1995102361919
? 1995382429988
? 1995504500300
? 1995967673838
? 1996461364954
? 1996970314859
? 1996977944253
? 1997498338250
? 19980206395...

result:

ok Queries used: 41

Test #55:

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

input:

245857001
344254515
172127257
86063628
264357829
132178914
287415472
365033751
182516875
91258437
45629218
244140624
366210936
427246092
15111639
442504881
7482244
3667547
1760198
806524
329687
91268
442624090
31663
1861
442638991
442646441
442650166
442652029
929
463
230
114
56
27
12
5
1
442652030
0

output:

? 500000000000
? 1249508285997
? 1623819776965
? 1810975522449
? 1904553395191
? 1950899679531
? 1974072821701
? 1985216740755
? 1990346048251
? 1992910701999
? 1994193028873
? 1994834192310
? 1994956262622
? 1995017297778
? 1995047815356
? 1995917860629
? 1995925490023
? 1996806979388
? 19976903761...

result:

ok Queries used: 41

Test #56:

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

input:

748081250
374040624
571060249
285530124
526804999
263402499
131701249
65850624
416965249
208482624
488281249
732421874
86412311
25377155
762939452
10118366
2488971
766754149
581622
767707823
104785
767946241
768065450
45180
15377
476
768072900
768076625
768078488
768079419
10
768079652
768079768
768...

output:

? 500000000000
? 1248503837499
? 1622755756249
? 1809113635749
? 1902292575499
? 1948113965499
? 1971024660499
? 1982480007999
? 1988207681749
? 1990303438749
? 1991351317249
? 1991595457874
? 1991717528186
? 1993192652780
? 1994698294952
? 1994713553741
? 1996242084096
? 1997774429149
? 19977763364...

result:

ok Queries used: 41

Test #57:

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

input:

2949528
1474763
737381
368690
1008242914
1512180026
1764148582
1890132860
1953124999
913570360
425289110
181148485
59078172
2014160155
28560594
13301805
5672410
1857713
2016067503
904038
427201
188782
69573
9968
2016097305
2016112206
2517
2016115931
654
2016116862
188
2016117094
71
13
2016117123
201...

output:

? 500000000000
? 1249994100943
? 1624991151415
? 1812489676651
? 1906238939269
? 1951097453439
? 1971510593385
? 1979701046219
? 1981780155497
? 1982756717997
? 1986300671025
? 1990088764678
? 1993998928643
? 1997970127765
? 1998000645343
? 2002017620832
? 2006042225715
? 2010070645296
? 20141009722...

result:

ok Queries used: 41

Test #58:

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

input:

1156653698
578326848
2268700512
3113887344
3536480760
3747777468
3853425822
3906249999
1900300822
923738322
435457072
191316447
69246134
8210978
3936767577
3952026366
581583
3955841063
3957748411
3958702085
104745
3958940503
3959059712
45140
15337
436
3959067162
3959070887
3959072750
3959073681
3959...

output:

? 500000000000
? 1247686692603
? 1621530038905
? 1804492637879
? 1892014863189
? 1931816901667
? 1947758846729
? 1951770745083
? 1953723870083
? 1960665455937
? 1968095323041
? 1975769330770
? 1983565408811
? 1991422522009
? 1999310152785
? 1999325411574
? 1999333040968
? 2007247374625
? 20072492819...

result:

ok Queries used: 40

Test #59:

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

input:

1790536209
3223349710
3939756461
1969878230
3313020721
1656510360
3156336786
3906249999
1203211786
226649286
4394531249
4638671874
104578973
43543817
13026239
4653930663
5396844
1582147
4655838011
628472
151635
4656076429
32425
4656136033
2622
4656150934
4656158384
4656162109
759
4656163040
293
60
4...

output:

? 500000000000
? 1246418927581
? 1614972228159
? 1794592715235
? 1884402958773
? 1924651917329
? 1944776396607
? 1950182473033
? 1952135598033
? 1960471361959
? 1969295407135
? 1969539547760
? 1969661618072
? 1978912909342
? 1988194718190
? 1997491785827
? 1997499415221
? 2006807926950
? 20161183460...

result:

ok Queries used: 41

Test #60:

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

input:

11055594085
12512717126
13241278647
6620639323
3310319661
1655159830
7812499999
11718749999
13671874999
678597330
190316080
13916015624
68245767
7210611
13946533202
13961791991
13969421385
3395913
1488564
534890
58053
13969659803
13969779012
13969838617
28250
13349
5898
2173
310
13969839548
13969840...

output:

? 500000000000
? 1227888811829
? 1577863377575
? 1738880820279
? 1819389541631
? 1859643902307
? 1879771082645
? 1883677332645
? 1885630457645
? 1886607020145
? 1914058419233
? 1941753958946
? 1941876029258
? 1969754674440
? 1997663837200
? 1997679095989
? 1997686725383
? 1997690540080
? 20256283130...

result:

ok Queries used: 41

Test #61:

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

input:

17316621703
19151427770
20068830804
20527532321
10263766160
15624999999
2451266160
19531249999
498141160
20507812499
9859910
20751953124
20874023436
20935058592
20965576170
20980834959
2230515
20984649656
323166
20985603330
20986080167
84747
20986199376
25142
20986229178
10240
2789
20986232903
926
2...

output:

? 500000000000
? 1215366756593
? 1552063901051
? 1699426239441
? 1752121174797
? 1778468642475
? 1786281142475
? 1824347360153
? 1826300485153
? 1867296390331
? 1867784671581
? 1909512998634
? 1909635068946
? 1909696104102
? 1909726621680
? 1909741880469
? 1909749509864
? 1951718162844
? 19517200701...

result:

ok Queries used: 41

Test #62:

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

input:

7513657290
3756828644
26502731457
13251365728
31249999999
46874999999
5438865728
1532615728
48828124999
556053228
67771978
49072265624
49194335936
6736821
49224853514
49240112303
49247741697
2922123
1014774
61100
49248218534
49248456952
49248576161
1495
49248605963
49248620864
49248628315
4924863204...

output:

? 500000000000
? 1234972685419
? 1602459028129
? 1736953565213
? 1804200833755
? 1819825833755
? 1827638333755
? 1922229352297
? 2018773495839
? 2019750058339
? 2117759045631
? 2216012173548
? 2216134243860
? 2216195279016
? 2314662029980
? 2314677288769
? 2314684918163
? 2314688732860
? 24131840940...

result:

ok Queries used: 41

Test #63:

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

input:

4502665676
2251332837
1125666418
62499999999
93749999999
109374999999
117187499999
121093749999
123046874999
149103918
123535156249
123779296874
27033605
123840332030
123870849608
11774816
4145421
330724
123872756956
123873710630
123874187467
92305
123874306676
32700
2897
123874321577
123874329027
1...

output:

? 500000000000
? 1240994668647
? 1611492002971
? 1796740670133
? 1827990670133
? 1843615670133
? 1851428170133
? 1855334420133
? 1857287545133
? 1858264107633
? 2105524493545
? 2105768634170
? 2105890704482
? 2353578336488
? 2353608854066
? 2353624112855
? 2601365150622
? 2849110003087
? 30968567629...

result:

ok Queries used: 40

Test #64:

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

input:

248171456343
249999999999
123171456342
60671456342
29421456342
13796456342
5983956342
2077706342
124581342
250976562499
251464843749
251708984374
2511029
251770019530
251800537108
251815795897
251823425291
251827239988
603680
251828193662
126842
251828432080
7632
251828491684
251828521486
2518285363...

output:

? 500000000000
? 753657087313
? 878657087313
? 1319814174627
? 1792221261941
? 2280253349255
? 2776097936569
? 3275848773883
? 3777552736197
? 4280233261011
? 4280721542261
? 4280965682886
? 4281087753198
? 4784683805356
? 4784714322934
? 4784729581723
? 4784737211117
? 4784741025814
? 4784742933163...

result:

ok Queries used: 41

Test #65:

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

input:

93305007661
249999999999
374999999999
30805007660
406249999999
15180007660
7367507660
3461257660
1508132660
531570160
43288910
406494140624
406616210936
406677246092
12771331
406692504881
5141936
1327239
406694412229
373564
406694889066
135145
15936
406694948670
406694978472
1034
406694985922
406694...

output:

? 500000000000
? 1063389984677
? 1188389984677
? 1250889984677
? 2033029969355
? 2048654969355
? 2854232454033
? 3663716188711
? 4475153048389
? 5287566470567
? 6100468173995
? 6913614018048
? 6913736088360
? 6913797123516
? 6913827641094
? 7727202366983
? 7727209996377
? 8540596166358
? 93539842436...

result:

ok Queries used: 40

Test #66:

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

input:

500000000000
750000000000
875000000000
52336217177
21086217177
5461217177
882812500000
1554967177
884765625000
578404677
90123427
885009765625
885131835937
29088270
885162353515
13829481
6200086
2385389
478040
885163307189
1203
885163545607
885163664816
885163724421
885163754223
885163769124
8851637...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 2676577565646
? 4431280131292
? 6193795196938
? 6197701446938
? 7966075887584
? 7967052450084
? 9736891734480
? 11506975159501
? 11507097229813
? 11507158264969
? 13277455313037
? 13277470571826
? 15047790508077
? 16818114259026
? 1858843...

result:

ok Queries used: 41

Test #67:

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

input:

0
15
15
15
15
15
15
15
7
3
1
0
7
3
9
4
1
8
3
9
4
1
8
3
9
4
9
12
5
2
0
7
3
9
12
13
4
0
14
15

output:

? 500000000000
? 1249999999999
? 1624999999967
? 1812499999935
? 1906249999903
? 1953124999871
? 1976562499839
? 1988281249807
? 1994140624775
? 1997070312259
? 1998535156001
? 1999267577872
? 1999633788807
? 1999816894259
? 1999908446985
? 1999954223332
? 1999977111505
? 1999988555592
? 19999942776...

result:

ok Queries used: 41

Test #68:

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

input:

10
33
45
51
25
41
49
53
55
27
13
6
31
15
7
32
15
36
17
37
18
37
18
37
47
52
25
12
5
2
0
57
57
57
28
13
6
2
0

output:

? 500000000000
? 1249999999979
? 1624999999911
? 1812499999819
? 1906249999715
? 1953124999663
? 1976562499579
? 1988281249479
? 1994140624371
? 1997070311759
? 1998535155453
? 1999267577300
? 1999633788223
? 1999816893627
? 1999908446329
? 1999954222680
? 1999977110797
? 1999988554856
? 19999942768...

result:

ok Queries used: 40

Test #69:

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

input:

68
87
43
75
91
99
103
51
79
39
73
36
71
35
17
8
57
28
67
33
16
61
84
95
101
104
105
52
25
66
32
15
7
57
86
100
107
3
1
0

output:

? 500000000000
? 1249999999863
? 1624999999687
? 1812499999599
? 1906249999447
? 1953124999263
? 1976562499063
? 1988281248855
? 1994140623751
? 1997070311091
? 1998535154761
? 1999267576488
? 1999633787351
? 1999816892675
? 1999908445337
? 1999954221668
? 1999977109833
? 1999988553808
? 19999942757...

result:

ok Queries used: 41

Test #70:

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

input:

132
147
155
159
79
39
19
91
127
63
113
56
27
95
129
64
113
56
27
13
88
125
144
71
117
140
69
116
57
110
136
67
115
9
144
158
1
161
163
0

output:

? 500000000000
? 1249999999735
? 1624999999439
? 1812499999127
? 1906249998807
? 1953124998647
? 1976562498567
? 1988281248527
? 1994140623343
? 1997070310587
? 1998535154209
? 1999267575856
? 1999633786679
? 1999816892091
? 1999908444633
? 1999954220740
? 1999977108793
? 1999988552656
? 19999942745...

result:

ok Queries used: 41

Test #71:

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

input:

4
159
79
39
19
167
83
199
99
207
261
288
143
71
193
96
205
260
287
301
308
153
76
195
97
48
181
248
281
298
148
231
31
289
2
303
310
314
0
315

output:

? 500000000000
? 1249999999991
? 1624999999671
? 1812499999511
? 1906249999431
? 1953124999391
? 1976562499055
? 1988281248887
? 1994140623487
? 1997070310787
? 1998535154121
? 1999267575472
? 1999633785831
? 1999816891011
? 1999908443601
? 1999954219580
? 1999977107569
? 1999988551248
? 19999942727...

result:

ok Queries used: 41

Test #72:

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

input:

500
249
499
249
499
249
499
249
499
249
499
624
311
155
77
38
393
196
97
423
586
667
708
353
551
650
699
724
361
180
464
697
63
5
726
740
747
1
749
0

output:

? 500000000000
? 1249999998999
? 1624999998499
? 1812499997499
? 1906249996999
? 1953124995999
? 1976562495499
? 1988281244499
? 1994140618999
? 1997070305499
? 1998535148749
? 1999267569624
? 1999633779311
? 1999816884155
? 1999908436577
? 1999954212788
? 1999977100893
? 1999988544196
? 19999942658...

result:

ok Queries used: 41

Test #73:

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

input:

32
15
7
535
799
399
199
631
847
955
1009
504
783
923
993
1028
513
256
659
329
164
81
40
19
9
4
1
532
797
930
331
98
1046
40
11
1060
3
1063
1
0

output:

? 500000000000
? 1249999999935
? 1624999999903
? 1812499999887
? 1906249998815
? 1953124997215
? 1976562496415
? 1988281246015
? 1994140619751
? 1997070305555
? 1998535147393
? 1999267567248
? 1999633777175
? 1999816881075
? 1999908431961
? 1999954206340
? 1999977092465
? 1999988535528
? 19999942570...

result:

ok Queries used: 41

Test #74:

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

input:

1280
639
319
159
79
39
1079
1599
799
1459
729
1424
711
355
177
1148
1633
816
1467
1793
1956
977
488
243
121
60
1089
1604
1861
672
206
2093
89
31
2
2107
2114
2118
0
2119

output:

? 500000000000
? 1249999997439
? 1624999996159
? 1812499995519
? 1906249995199
? 1953124995039
? 1976562494959
? 1988281242799
? 1994140614599
? 1997070300499
? 1998535141329
? 1999267561744
? 1999633769831
? 1999816873875
? 1999908425897
? 1999954201908
? 1999977087793
? 1999988528616
? 19999942490...

result:

ok Queries used: 41

Test #75:

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

input:

5200
2599
1299
3879
1939
4199
2099
4279
2139
4299
2149
4304
2151
1075
537
268
133
3296
1647
4053
5256
5857
2928
1463
3961
1980
989
3724
5586
57
6051
6284
6400
6458
27
12
5
1
6459
0

output:

? 500000000000
? 1249999989599
? 1624999984399
? 1812499981799
? 1906249974039
? 1953124970159
? 1976562461759
? 1988281207559
? 1994140573999
? 1997070257219
? 1998535092369
? 1999267509944
? 1999633712271
? 1999816813435
? 1999908364017
? 1999954139308
? 1999977026953
? 1999988470776
? 19999941862...

result:

ok Queries used: 41

Test #76:

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

input:

480
5599
8159
9439
10079
10399
10559
10639
5319
2659
6689
3344
1671
6195
8457
4228
7473
9096
9907
10313
5156
2577
1288
6003
8361
4180
7449
454
9311
10242
10708
221
104
46
17
2
10715
10718
0
10719

output:

? 500000000000
? 1249999999039
? 1624999987839
? 1812499971519
? 1906249952639
? 1953124932479
? 1976562411679
? 1988281140559
? 1994140494279
? 1997070171139
? 1998535009569
? 1999267418064
? 1999633622311
? 1999816724435
? 1999908264777
? 1999954024228
? 1999976903953
? 1999988333096
? 19999940369...

result:

ok Queries used: 41

Test #77:

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

input:

6158
12097
15067
7533
12785
15411
7705
12871
6435
3217
10627
14332
7165
12601
15319
16678
17357
8678
13357
15697
7848
3923
10980
5489
11763
14900
4312
587
16762
17693
121
17926
4
17984
18013
18027
18034
0
18036
18037

output:

? 500000000000
? 1249999987683
? 1624999963487
? 1812499933351
? 1906249918283
? 1953124892711
? 1976562361887
? 1988281096475
? 1994140445731
? 1997070120359
? 1998534957673
? 1999267358292
? 1999633540563
? 1999816631699
? 1999908159229
? 1999953904956
? 1999976759781
? 1999988169156
? 19999938738...

result:

ok Queries used: 41

Test #78:

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

input:

3584
1791
895
447
223
111
55
27
13
23545
35311
41194
44135
22067
11033
5516
2757
1378
24227
12113
6056
3027
25052
12525
29801
44702
5074
1349
46564
417
47029
184
67
9
47058
47072
1
47075
47077
0

output:

? 500000000000
? 1249999992831
? 1624999989247
? 1812499987455
? 1906249986559
? 1953124986111
? 1976562485887
? 1988281235775
? 1994140610719
? 1997070298191
? 1998535094849
? 1999267446100
? 1999633574647
? 1999816591843
? 1999908100441
? 1999953854740
? 1999976731889
? 1999988170464
? 19999938897...

result:

ok Queries used: 41

Test #79:

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

input:

86048
43023
21511
68703
34351
17175
66535
91215
45607
22803
11401
63648
31823
73859
36929
76412
96153
106024
53011
26505
13252
6625
3312
59603
89405
104306
111757
115482
1449
517
51
115714
115830
115888
21
6
115895
2
0

output:

? 500000000000
? 1249999827903
? 1624999741855
? 1812499698831
? 1906249561423
? 1953124492719
? 1976561958367
? 1988280575295
? 1994139767863
? 1997069364147
? 1998534162289
? 1999266561360
? 1999632644999
? 1999815686819
? 1999907091833
? 1999952794340
? 1999975529697
? 1999986781480
? 19999922914...

result:

ok Queries used: 40

Test #80:

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

input:

187232
93615
148351
74175
37087
18543
110815
55407
27703
115395
57697
28848
14423
108755
54377
27188
115137
159112
79555
141321
70660
35329
119208
178812
5526
193713
201163
1800
203025
868
402
169
53
203083
24
9
2
203086
0
203087

output:

? 500000000000
? 1249999625535
? 1624999438303
? 1812499141599
? 1906248993247
? 1953123919071
? 1976561381983
? 1988279910351
? 1994139174535
? 1997068806627
? 1998533419585
? 1999265726064
? 1999631879303
? 1999814955923
? 1999906291145
? 1999951958756
? 1999974792561
? 1999986006376
? 19999914101...

result:

ok Queries used: 41

Test #81:

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

input:

219364
109681
228883
114441
231263
115631
57815
28907
14453
181269
264677
132338
240211
120105
234095
291090
319587
333836
166917
257501
128750
238417
9540
298021
327823
342724
2089
346449
226
347380
347846
348079
109
51
22
7
0
348082
348084
348085

output:

? 500000000000
? 1249999561271
? 1624999341907
? 1812498884139
? 1906248655255
? 1953123192727
? 1976560461463
? 1988279095831
? 1994138413015
? 1997068071607
? 1998532552817
? 1999264445336
? 1999630391595
? 1999813016639
? 1999904329161
? 1999949637336
? 1999971943337
? 1999982748252
? 19999878026...

result:

ok Queries used: 41

Test #82:

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

input:

951530
982005
997243
498621
755551
377775
188887
94443
47221
529851
264925
132462
572471
286235
143117
71558
542019
777250
894865
953673
418028
179609
60400
795
983475
998376
1005826
1009551
1011414
1012345
329
96
1012461
37
8
1012475
0
1012478
1012480
1012481

output:

? 500000000000
? 1249998096939
? 1624996132927
? 1812494138439
? 1906243141195
? 1953116630091
? 1976553374539
? 1988271746763
? 1994130932875
? 1997060525931
? 1998524309977
? 1999256202000
? 1999622148011
? 1999804108535
? 1999895088797
? 1999940578928
? 1999963323993
? 1999973684044
? 19999778515...

result:

ok Queries used: 41

Test #83:

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

input:

1677352
838675
1460575
730287
365143
182571
1132523
1607499
1844987
1963731
981865
490932
1286703
643351
1362913
681456
1381965
1732220
1907347
778545
301708
63289
2026556
3684
2056358
2071259
2078709
2082434
1821
889
423
190
74
16
2082463
1
2082470
2082473
2082475
0

output:

? 500000000000
? 1249996645295
? 1624994967943
? 1812492046791
? 1906240586215
? 1953114855927
? 1976551990783
? 1988268475735
? 1994124635735
? 1997050633259
? 1998511549545
? 1999242007688
? 1999607236759
? 1999787768819
? 1999878034849
? 1999921085388
? 1999942610657
? 1999951290816
? 19999535484...

result:

ok Queries used: 41

Test #84:

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

input:

520176
260087
130043
65021
2106577
3127355
1563677
2855905
3502019
1751009
2949571
3548852
1774425
2961279
1480639
2814386
3481259
3814696
1573910
620236
143399
4053114
24189
4112718
4142520
9287
1836
4146245
4148107
904
438
205
89
31
2
4148121
4148128
4148132
0
4148133

output:

? 500000000000
? 1249998959647
? 1624998439471
? 1812498179383
? 1906248049339
? 1953118836183
? 1976550081471
? 1988265704115
? 1994119367303
? 1997042050763
? 1998503392493
? 1999229915224
? 1999589028455
? 1999768585071
? 1999854215245
? 1999897030332
? 1999914289741
? 1999918771312
? 19999206786...

result:

ok Queries used: 41

Test #85:

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

input:

2718860
4732547
5739391
2869695
1434847
717423
358711
179355
3462795
5104515
2552257
1276128
638063
319031
3532633
1766316
883157
3814696
5722044
6675718
406319
167900
48691
6735322
18888
3987
6742772
261
6744634
6745565
6746031
28
6746147
6746205
6746234
13
5
1
6746235
0

output:

? 500000000000
? 1249994562279
? 1624985097183
? 1812473618399
? 1906217879007
? 1953090009311
? 1976526074463
? 1988244107039
? 1994103123327
? 1997025885235
? 1998480519953
? 1999207837312
? 1999571495991
? 1999753325331
? 1999844240001
? 1999882951100
? 1999902306649
? 1999911984424
? 19999138917...

result:

ok Queries used: 41

Test #86:

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

input:

5768012
2884005
7676655
3838327
1919163
959581
6714443
3357221
7913263
3956631
1978315
7223810
9846557
11157931
5578965
2789482
7629393
11444090
882133
12397764
405295
166876
47667
12457368
17864
2963
12464818
12468543
1100
168
12469008
12469241
51
12469299
22
7
0
12469302
12469304
12469305

output:

? 500000000000
? 1249988463975
? 1624982695963
? 1812467342651
? 1906209665995
? 1953080827667
? 1976516408503
? 1988221729615
? 1994074390171
? 1996988251143
? 1998445181629
? 1999173646872
? 1999525410187
? 1999688822539
? 1999758059409
? 1999792677844
? 1999809987061
? 1999813801758
? 19998157091...

result:

ok Queries used: 41

Test #87:

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

input:

20087098
23240505
24817209
25605561
25999737
26196825
26295369
26344641
26369277
26381595
13190797
6595398
16494655
8247327
4123663
15258788
22888182
308965
24795530
25749204
26226041
70546
26345250
10941
26375052
26389953
3490
26393678
1627
695
229
26393910
112
54
25
10
3
26393913
1
0

output:

? 500000000000
? 1249959825803
? 1624913344791
? 1812363710371
? 1906062499247
? 1952885499771
? 1976270606119
? 1987936765379
? 1993743451095
? 1996620400039
? 1998032480597
? 1998738520876
? 1999091541015
? 1999241657171
? 1999316715249
? 1999354244288
? 1999361873682
? 1999365688379
? 19994165688...

result:

ok Queries used: 41

Test #88:

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

input:

4989496
2494747
27491075
39989239
19994619
36241011
44364207
22182103
11091051
31789227
15894613
34191008
17095503
8547751
30517577
45776366
918356
49591063
51498411
52452085
441518
203099
83890
24285
52481887
9384
1933
52485612
70
52486543
52487008
52487241
52487357
11
52487386
52487400
3
52487403
...

output:

? 500000000000
? 1249990021007
? 1624985031511
? 1812430049359
? 1906100070879
? 1952935081639
? 1976300099615
? 1987930121199
? 1993745131991
? 1996652637387
? 1998053902681
? 1998754535328
? 1999052364247
? 1999201278707
? 1999275735937
? 1999290994726
? 1999298624120
? 1999399784231
? 19994016915...

result:

ok Queries used: 41

Test #89:

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

input:

107855610
118899489
124421429
127182399
63591199
31795599
15897799
7948899
3974449
66958909
98451139
114197254
122070311
53162097
22644519
7385730
129699705
3571032
1663683
710009
233172
129938123
113962
54357
24555
9654
2203
129941848
340
129942779
129943244
107
129943360
48
19
4
129943367
0
129943...

output:

? 500000000000
? 1249784288779
? 1624546489799
? 1811797646939
? 1905293282139
? 1952041099739
? 1975415008539
? 1987101962939
? 1992945440139
? 1995867178739
? 1997198104669
? 1997733624264
? 1997871440691
? 1997932475847
? 1998161845009
? 1998406472960
? 1998658730305
? 1998662545002
? 19989205243...

result:

ok Queries used: 41

Test #90:

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

input:

112155988
147599019
165320535
82660267
132851159
66425579
124733815
62366907
122704479
61352239
122197145
61098572
122070311
63415
152587889
167846678
175476072
179290769
181198118
182151792
182628629
182867048
182986257
3810
183016059
183030960
183038411
84
183040273
183041204
183041670
183041903
1...

output:

? 500000000000
? 1249775688023
? 1624480489983
? 1811649848911
? 1905234528375
? 1951843826055
? 1975148474895
? 1986617757263
? 1992352398447
? 1995036676987
? 1996378816257
? 1996866843840
? 1997110857631
? 1997171892787
? 1997507459313
? 1997522718102
? 1997530347496
? 1997534162193
? 19975360695...

result:

ok Queries used: 41

Test #91:

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

input:

34550730
210312217
298192961
342133333
364103519
182051759
91025879
45512939
22756469
204415087
102207543
244140624
366210936
41172386
10654808
381469725
3025413
385284422
1118064
164390
385761259
385999677
45180
386059281
15377
476
386066731
386070456
386072319
386073250
10
386073483
386073599
3860...

output:

? 500000000000
? 1249930898539
? 1624510274103
? 1811413888179
? 1904479621511
? 1950626414471
? 1973699810951
? 1985236509191
? 1991004858311
? 1993889032871
? 1994945046445
? 1995473053232
? 1995595123544
? 1995656158700
? 1996397788534
? 1997154677157
? 1997162306551
? 1997930639266
? 19979325466...

result:

ok Queries used: 41

Test #92:

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

input:

129805616
64902807
32451403
16225701
537636361
798341691
399170845
729108933
894077977
976562499
405796727
161656102
39585789
1037597655
9068211
1052856444
1438816
1056671141
1058578489
485141
8304
1058816907
1058936116
1058995721
1059025523
1059040424
853
1059044149
1059046012
1059046943
387
154
37...

output:

? 500000000000
? 1249740388767
? 1624610583151
? 1812045680343
? 1905763228939
? 1951562956215
? 1973403772831
? 1984324181139
? 1988725338271
? 1989866869815
? 1990355151065
? 1992229104484
? 1994225128215
? 1996282187103
? 1996312704681
? 1998415539936
? 1998423169330
? 2000537448677
? 20005393560...

result:

ok Queries used: 41

Test #93:

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

input:

544681472
272340735
136170367
68085183
34042591
17021295
8510647
4255323
652460107
976562499
164178857
1220703124
42108544
1281738280
11590966
1296997069
3961571
146874
1298904417
1299858091
1300334928
1300573347
27664
1300632951
1300662753
12762
5311
1586
1300664615
654
188
1300664847
71
13
1300664...

output:

? 500000000000
? 1248910637055
? 1623365955583
? 1810593614847
? 1904207444479
? 1951014359295
? 1974417816703
? 1986119545407
? 1991970409759
? 1993595177043
? 1994083458293
? 1996440647452
? 1996562717764
? 1999103012392
? 1999133529970
? 2001719600965
? 2001727230359
? 2004324745446
? 20069241678...

result:

ok Queries used: 41

Test #94:

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

input:

1925972300
962986149
1981716049
2491080999
1245540499
622770249
1811608099
905804049
1953124999
2929687499
417522799
173382174
51311861
2990722655
20794283
5535494
2998352049
1720796
3000259397
767121
290284
51865
3000378606
3000438210
22062
7161
3000445660
3435
1572
641
175
3000445892
58
0
30004459...

output:

? 500000000000
? 1246148055399
? 1619222083099
? 1802758650999
? 1891526488999
? 1935910407999
? 1958102367499
? 1966197901299
? 1970245668199
? 1971222230699
? 1971710511949
? 1977467263224
? 1983346084811
? 1989285941555
? 1989316459133
? 1995302092244
? 2001295354749
? 2001299169446
? 20072981539...

result:

ok Queries used: 41

Test #95:

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

input:

5408302772
6288149191
3144074595
5156035103
2578017551
1289008775
644504387
3906249999
5859374999
6835937499
156223137
7080078124
34152824
7141113280
3635246
7156372069
7164001463
7167816160
1727897
774222
297385
58966
7167935369
7167994973
29163
14262
6811
3086
1223
292
7167995438
59
7167995554
0
7...

output:

? 500000000000
? 1239183394455
? 1601607096071
? 1782818946879
? 1866256876671
? 1907975841567
? 1928835324015
? 1939265065239
? 1941218190239
? 1942194752739
? 1942683033989
? 1956774884588
? 1956896954900
? 1971171910968
? 1971202428546
? 1985523160981
? 1985530790375
? 1985534605072
? 19855365124...

result:

ok Queries used: 41

Test #96:

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

input:

5847344960
10410833919
5205416959
2602708479
1301354239
650677119
7812499999
11718749999
13671874999
14648437499
162395869
14892578124
40325556
14953613280
9807978
14968872069
2178583
14972686766
271234
14973640440
14974117277
32815
14974236486
14974296090
3012
14974310991
14974318441
14974322166
11...

output:

? 500000000000
? 1238305310079
? 1592483642239
? 1769572808319
? 1858117391359
? 1902389682879
? 1924525828639
? 1928432078639
? 1930385203639
? 1931361766139
? 1931850047389
? 1961554552524
? 1961676622836
? 1991564233440
? 1991594751018
? 2021528137989
? 2021535767383
? 2051480598446
? 20514825057...

result:

ok Queries used: 41

Test #97:

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

input:

132361220
16728435235
25026472243
29175490747
31249999999
13550490747
5737990747
1831740747
33203124999
855178247
366896997
122756372
686059
33264160155
33294677733
33309936522
33317565916
33321380613
33323287962
33324241636
209221
33324480054
90011
30406
604
33324494955
33324502405
33324506130
3332...

output:

? 500000000000
? 1249735277559
? 1591278407087
? 1728725462599
? 1764124481103
? 1779749481103
? 1838585999607
? 1901328768111
? 1966024661615
? 1967001224115
? 2033161961369
? 2099566839248
? 2166093787439
? 2232681770787
? 2232712288365
? 2232727547154
? 2232735176548
? 2232738991245
? 22327408985...

result:

ok Queries used: 40

Test #98:

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

input:

1288370312
644185155
322092577
20940697525
31249999999
5315697525
39062499999
1409447525
41015624999
432885025
41503906249
188744400
66674087
5638931
41534423827
41549682616
41557312010
1824233
41559219358
870558
393721
155302
36093
41559278962
6290
41559293863
41559301313
2564
701
41559302244
235
2...

output:

? 500000000000
? 1247423259375
? 1621134889063
? 1807990703907
? 1859859308855
? 1875484308855
? 1950790413803
? 1954696663803
? 2035862143751
? 2036838706251
? 2119469029949
? 2119713170574
? 2202709705209
? 2285767275001
? 2368855362371
? 2368870621160
? 2368878250554
? 2368882065251
? 24519987628...

result:

ok Queries used: 41

Test #99:

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

input:

104464260572
118154753523
124999999999
55654753523
24404753523
8779753523
967253523
128906249999
130859374999
131835937499
478972273
234831648
112761335
51726179
21208601
5949812
131843566893
2135114
227765
131844520567
131844997404
131845235822
108555
48950
19148
4247
131845243272
521
131845245134
...

output:

? 500000000000
? 1041071478855
? 1179761971807
? 1242261971807
? 1474702464759
? 1722767957711
? 1978645950663
? 2238430193615
? 2240383318615
? 2241359881115
? 2241848162365
? 2505294514692
? 2768862937331
? 3032492395127
? 3296152370501
? 3559827604664
? 3823510468221
? 3823514282918
? 40872028685...

result:

ok Queries used: 41

Test #100:

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

input:

70645391642
106881797213
124999999999
44381797213
13131797213
140624999999
5319297213
1413047213
142578124999
436484713
143066406249
192344088
70273775
9238619
143096923827
143112182616
1609224
143115997313
143117904661
655549
178712
143118143079
59502
143118202683
29699
14798
7347
3622
1759
828
362...

output:

? 500000000000
? 1108709216715
? 1269945622287
? 1332445622287
? 1587432027859
? 1858043433431
? 1865855933431
? 2148186089003
? 2432469369575
? 2433445932075
? 2719194056397
? 2719438197022
? 3005552532281
? 3291727902697
? 3577933790691
? 3577949049480
? 3577956678874
? 3864189269749
? 38641911770...

result:

ok Queries used: 41

Test #101:

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

input:

500000000000
236071415678
111071415678
48571415678
17321415678
1696415678
507812500000
511718750000
513671875000
719853178
231571928
513916015625
109501615
48466459
17948881
2690092
513923645019
513927459716
782743
513928413390
305905
67486
513928532599
7881
513928562401
513928577302
430
51392858102...

output:

? 500000000000
? 750000000000
? 1652857168644
? 2618214337288
? 3614821505932
? 4627053674576
? 5647098343220
? 5651004593220
? 5652957718220
? 5653934280720
? 6681303168114
? 7708916196133
? 7709038266445
? 8736834399933
? 9764661050999
? 10792502960854
? 11820352500103
? 11820356314800
? 118203582...

result:

ok Queries used: 41

Test #102:

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

input:

500000000000
750000000000
875000000000
937500000000
4339991542
953125000000
960937500000
433741542
962890625000
963867187500
964355468750
189600917
67530604
6495448
964385986328
964401245117
964408874511
2680750
773401
964409828185
296564
58145
964409947394
964410006998
28342
13441
5990
2265
402
964...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 2881945016916
? 2889757516916
? 2893663766916
? 4820530658832
? 4821507221332
? 4821995502582
? 4822239643207
? 6750937589810
? 8679696571570
? 10608486070908
? 10608501329697
? 10608508959091
? 10608512773788
? 12537330883...

result:

ok Queries used: 41