QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#741292#5309. Guess Cycle LengthAllenJYLAC ✓25ms3896kbC++142.6kb2024-11-13 14:02:192024-11-13 14:02:19

Judging History

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

  • [2024-11-13 14:02:19]
  • 评测
  • 测评结果:AC
  • 用时:25ms
  • 内存:3896kb
  • [2024-11-13 14:02:19]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

//#define int long long
#define ls (p<<1)
#define rs (p<<1|1)
#define mid ((l+r)>>1)
#define all(_array) (_array).begin(),(_array).end()
#define msp(_array) memset(_array,0x3f,sizeof _array)
#define ms0(_array) memset(_array,0,sizeof _array)
#define msn(_array) memset(_array,-1,sizeof _array)
#define mc(_tar,_array) memcpy(_tar,_array,sizeof _tar)
#define Yes cout<<"Yes"<<endl
#define No cout<<"No"<<endl
#define YES cout<<"YES"<<endl
#define NO cout<<"NO"<<endl
#define TAK cout<<"TAK"<<endl
#define NIE cout<<"NIE"<<endl
#define OK cerr<<"OK"<<endl
#define pii pair<int,int>

bool bg_memory;
mt19937 rnd(time(0));
int Case=1;
const int mod=1e9+7;
const int inf=2147483647;
const int bs=233;
const double eps=1e-6;
const int N=3e3+7,M=1e5+7;

template<class _t1,class _t2>inline void cmax(_t1 &a,_t2 b){a=a<b?b:a;}
template<class _t1,class _t2>inline void cmin(_t1 &a,_t2 b){a=a>b?b:a;}
inline int qp(int a,int b,int p=mod){int res=1;while(b){if(b&1)res=1ll*res*a%p;a=1ll*a*a%p;b>>=1;}return res;}
inline int sqrt(int x,int r){int l=0,ans=0;while(l<=r){if(1ll*mid*mid<=x) ans=mid,l=mid+1;else r=mid-1;}return ans;}

int k=3000;
int mxpos,tmp,totpos;
int A[N];
bool check(){
    for(int i=1;i<=k;i++){
        if(tmp==A[i]) cout<<"guess "<<totpos+k-i<<endl,exit(0);
    }
    return 1;
}

void Main(){
    
    for(int i=1;i<=k;i++){
        tmp=rnd()%1000000000;
        cout<<"walk "<<tmp<<endl;
        cin>>tmp;
        cmax(mxpos,tmp);
        A[1]=tmp;
    }
    int st=A[1];
    for(int i=1;i<=k;i++){
        cout<<"walk 1"<<endl;
        cin>>tmp;
        A[i]=tmp;
        if(tmp==st) return cout<<"guess "<<i<<endl,void();
    }
    cout<<"walk "<<mxpos<<endl;
    cin>>tmp;
    totpos=mxpos;
    while(check()){
        totpos+=k;
        cout<<"walk "<<k<<endl;
        cin>>tmp;
    }

    return;
}
string RdFile="";
bool en_memory;

signed main(){
    auto bg_clock=chrono::high_resolution_clock::now();
#ifdef ONLINE_JUDGE
    // freopen((RdFile+".in").c_str(),"r",stdin);
    // freopen((RdFile+".out").c_str(),"w",stdout);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    // cin>>Case;
    while(Case--) Main();
    auto en_clock=chrono::high_resolution_clock::now();
    auto duration_clock=chrono::duration_cast<chrono::microseconds>(en_clock-bg_clock);
    double duration_count=duration_clock.count()*0.001;
    double memory_used=(&en_memory-&bg_memory)/1024.0/1024;
    // cerr<<"Time:"<<duration_count<<"ms"<<endl;
    // cerr<<"Memory: "<<memory_used<<"MB"<<endl;
    return 0;
}

详细

Test #1:

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

input:

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

output:

walk 762291198
walk 25775619
walk 441375982
walk 609602204
walk 682253765
walk 485637815
walk 479144217
walk 428284685
walk 261839646
walk 115668184
walk 199009338
walk 713202091
walk 149734238
walk 732744638
walk 601461345
walk 651467422
walk 432017150
walk 589478210
walk 301507593
walk 728191874
w...

result:

ok OK, guesses=3010

Test #2:

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

input:

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

output:

walk 762291198
walk 25775619
walk 441375982
walk 609602204
walk 682253765
walk 485637815
walk 479144217
walk 428284685
walk 261839646
walk 115668184
walk 199009338
walk 713202091
walk 149734238
walk 732744638
walk 601461345
walk 651467422
walk 432017150
walk 589478210
walk 301507593
walk 728191874
w...

result:

ok OK, guesses=3020

Test #3:

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

input:

1199
6818
2800
5004
8769
6584
801
5486
5132
3316
2654
4745
8983
3621
4966
2388
9538
7748
5341
7215
8427
7715
2813
5299
3850
6978
9959
1252
5131
8299
9279
2209
7777
6172
9633
9544
1644
2460
7837
4109
4118
1494
9853
6322
5855
6831
7023
5314
4412
1024
9332
6290
9573
7563
6199
4810
7413
2630
9360
1659
5...

output:

walk 762291198
walk 25775619
walk 441375982
walk 609602204
walk 682253765
walk 485637815
walk 479144217
walk 428284685
walk 261839646
walk 115668184
walk 199009338
walk 713202091
walk 149734238
walk 732744638
walk 601461345
walk 651467422
walk 432017150
walk 589478210
walk 301507593
walk 728191874
w...

result:

ok OK, guesses=6001

Test #4:

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

input:

762291199
788066818
229442800
839045004
521298769
6936584
486080801
914365486
176205132
291873316
490882654
204084745
353818983
86563621
688024966
339492388
771509538
360987748
662495341
390687215
11498427
940657715
414842813
283685299
312233850
216226978
74089959
949491252
807725131
779348299
10849...

output:

walk 762291198
walk 25775619
walk 441375982
walk 609602204
walk 682253765
walk 485637815
walk 479144217
walk 428284685
walk 261839646
walk 115668184
walk 199009338
walk 713202091
walk 149734238
walk 732744638
walk 601461345
walk 651467422
walk 432017150
walk 589478210
walk 301507593
walk 728191874
w...

result:

ok OK, guesses=6185

Test #5:

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

input:

412177457
754150436
605469171
351653490
32774564
285663094
837618515
460706656
839856642
877471558
150406366
574023116
404080371
976972885
98361564
488800908
214958948
697308309
825677436
879594777
464067000
594136373
878386954
248861116
259837158
652264896
898078798
436865491
720576046
193279825
18...

output:

walk 410257646
walk 341972979
walk 851318735
walk 746184319
walk 681121074
walk 252888530
walk 551955421
walk 623088141
walk 379149986
walk 37614916
walk 272934808
walk 423616750
walk 830057255
walk 572892514
walk 121388679
walk 390439344
walk 726158040
walk 482349361
walk 128369127
walk 53917341
wa...

result:

ok OK, guesses=6098

Test #6:

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

input:

560945343
590445626
784956721
947044184
33572282
874652092
197278609
41836566
220906088
850878220
637355236
532269986
721539121
76492099
541471282
301123170
884176250
993910147
529724626
799450983
305505454
627805475
129995312
304595986
440789420
236125046
459839700
730745361
950748596
71200479
2407...

output:

walk 410257646
walk 341972979
walk 851318735
walk 746184319
walk 681121074
walk 252888530
walk 551955421
walk 623088141
walk 379149986
walk 37614916
walk 272934808
walk 423616750
walk 830057255
walk 572892514
walk 121388679
walk 390439344
walk 726158040
walk 482349361
walk 128369127
walk 53917341
wa...

result:

ok OK, guesses=6073

Test #7:

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

input:

247705788
752230626
603549361
36190851
388409233
102358407
835698705
229126605
837936832
875551748
506069071
572103306
21512706
975053075
326098025
171277945
444793297
695388499
823757626
877674967
230401861
592216563
876467144
411545417
428816471
650345086
896158988
253556578
718656236
496485852
47...

output:

walk 410257646
walk 341972979
walk 851318735
walk 746184319
walk 681121074
walk 252888530
walk 551955421
walk 623088141
walk 379149986
walk 37614916
walk 272934808
walk 423616750
walk 830057255
walk 572892514
walk 121388679
walk 390439344
walk 726158040
walk 482349361
walk 128369127
walk 53917341
wa...

result:

ok OK, guesses=6086

Test #8:

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

input:

567176141
627421906
207010476
540847589
670370925
86687132
955083647
949125411
364958645
316780282
505913487
677008457
135807579
934140314
630039330
905969410
43141598
611788177
558483256
273201585
486379510
114696598
619819133
627088875
444040076
199760597
84142387
680667479
403458165
32753500
1670...

output:

walk 410257646
walk 341972979
walk 851318735
walk 746184319
walk 681121074
walk 252888530
walk 551955421
walk 623088141
walk 379149986
walk 37614916
walk 272934808
walk 423616750
walk 830057255
walk 572892514
walk 121388679
walk 390439344
walk 726158040
walk 482349361
walk 128369127
walk 53917341
wa...

result:

ok OK, guesses=6018

Test #9:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

walk 410257646
walk 341972979
walk 851318735
walk 746184319
walk 681121074
walk 252888530
walk 551955421
walk 623088141
walk 379149986
walk 37614916
walk 272934808
walk 423616750
walk 830057255
walk 572892514
walk 121388679
walk 390439344
walk 726158040
walk 482349361
walk 128369127
walk 53917341
wa...

result:

ok OK, guesses=3001

Test #10:

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

input:

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

output:

walk 700646851
walk 310763884
walk 355402510
walk 359334254
walk 635792747
walk 114513846
walk 388436965
walk 60432863
walk 501984445
walk 181888136
walk 37083562
walk 987508696
walk 258006838
walk 262444318
walk 399365119
walk 766225579
walk 724386526
walk 732837656
walk 410667332
walk 457254084
wa...

result:

ok OK, guesses=3010

Test #11:

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

input:

188
445
190
39
798
138
616
144
194
106
611
843
792
638
498
41
113
992
120
522
755
174
496
383
233
177
76
459
111
417
869
409
274
110
319
112
768
495
143
754
978
290
102
183
685
780
155
634
383
410
690
470
656
585
627
574
274
113
555
586
383
195
633
391
389
555
910
30
943
444
641
308
42
866
969
499
6...

output:

walk 700646851
walk 310763884
walk 355402510
walk 359334254
walk 635792747
walk 114513846
walk 388436965
walk 60432863
walk 501984445
walk 181888136
walk 37083562
walk 987508696
walk 258006838
walk 262444318
walk 399365119
walk 766225579
walk 724386526
walk 732837656
walk 410667332
walk 457254084
wa...

result:

ok OK, guesses=4000

Test #12:

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

input:

1633
9922
6517
3076
7647
8411
1005
34
585
8980
9888
4352
378
710
7829
5753
3013
2891
4242
8558
9389
1655
9074
6137
542
5865
3754
9829
7148
7428
4321
5660
5200
3114
3508
3986
2844
5438
5218
6033
6017
9517
6815
5852
2783
3300
5625
7706
6137
5464
3999
2656
2405
6734
5841
43
4713
6261
9578
4580
9511
693...

output:

walk 700646851
walk 310763884
walk 355402510
walk 359334254
walk 635792747
walk 114513846
walk 388436965
walk 60432863
walk 501984445
walk 181888136
walk 37083562
walk 987508696
walk 258006838
walk 262444318
walk 399365119
walk 766225579
walk 724386526
walk 732837656
walk 410667332
walk 457254084
wa...

result:

ok OK, guesses=6001

Test #13:

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

input:

58006
95563
40135
69077
69172
1010
50016
2265
49965
64720
65323
63114
68295
88696
20806
41873
92592
83699
51813
53239
33080
37114
92837
97497
38423
49686
5698
33052
47627
7109
90017
81310
24561
18022
20872
92360
89822
86878
63732
99039
52671
91167
50747
61678
21177
41092
41484
90910
97497
457
80665
...

output:

walk 700646851
walk 310763884
walk 355402510
walk 359334254
walk 635792747
walk 114513846
walk 388436965
walk 60432863
walk 501984445
walk 181888136
walk 37083562
walk 987508696
walk 258006838
walk 262444318
walk 399365119
walk 766225579
walk 724386526
walk 732837656
walk 410667332
walk 457254084
wa...

result:

ok OK, guesses=6001

Test #14:

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

input:

430877
441468
84941
905701
101008
674249
678345
94191
505146
687996
474731
110178
876351
282371
298706
967254
564685
272124
605447
698407
927407
877871
909142
231017
513106
510187
963299
392924
784847
615285
883297
188441
939748
498450
985495
839727
105249
898226
123689
90526
228137
798233
870734
12...

output:

walk 700646851
walk 310763884
walk 355402510
walk 359334254
walk 635792747
walk 114513846
walk 388436965
walk 60432863
walk 501984445
walk 181888136
walk 37083562
walk 987508696
walk 258006838
walk 262444318
walk 399365119
walk 766225579
walk 724386526
walk 732837656
walk 410667332
walk 457254084
wa...

result:

ok OK, guesses=6001

Test #15:

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

input:

9998717
9442944
877247
9567450
6313544
5473166
8320451
2625090
3918417
7924075
8468525
4027844
6231108
6134156
4998060
8695946
5429682
9191708
5151570
3378201
7863829
7743542
3809603
9999828
5448634
2075552
803662
437716
8770595
3121209
9058623
2344602
5363478
3177189
1942100
2410963
809739
2604116
...

output:

walk 700646851
walk 310763884
walk 355402510
walk 359334254
walk 635792747
walk 114513846
walk 388436965
walk 60432863
walk 501984445
walk 181888136
walk 37083562
walk 987508696
walk 258006838
walk 262444318
walk 399365119
walk 766225579
walk 724386526
walk 732837656
walk 410667332
walk 457254084
wa...

result:

ok OK, guesses=6001

Test #16:

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

input:

68326443
88981153
47076458
6708856
66198955
17436930
28782591
94737790
22956511
22156927
53826371
43164139
72185849
11103413
7122442
77064548
40449238
58278974
58943493
96956908
24016954
59647367
44705756
70980833
74645255
61946787
32330372
52931120
41387899
71896696
11670291
73098438
74813063
45788...

output:

walk 75258
walk 481004355
walk 279717303
walk 797265938
walk 68595351
walk 254931205
walk 324568802
walk 606298698
walk 454833517
walk 543211359
walk 467419712
walk 258844822
walk 29327113
walk 25946309
walk 624247315
walk 375312994
walk 926623249
walk 646251081
walk 93442764
walk 342553195
walk 573...

result:

ok OK, guesses=6004

Test #17:

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

input:

991169764
686666182
849507639
28401608
216576837
343732598
13088983
661473232
82924544
998714348
596751193
721102885
796967094
500517268
885321552
953879678
212289975
65797703
49958432
271685293
53706614
52048217
129996658
219226356
350330025
721927598
581680476
510734845
513389400
443907827
2338613...

output:

walk 75258
walk 481004355
walk 279717303
walk 797265938
walk 68595351
walk 254931205
walk 324568802
walk 606298698
walk 454833517
walk 543211359
walk 467419712
walk 258844822
walk 29327113
walk 25946309
walk 624247315
walk 375312994
walk 926623249
walk 646251081
walk 93442764
walk 342553195
walk 573...

result:

ok OK, guesses=6081

Test #18:

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

input:

320265923
658807016
667716621
797490589
166798002
408555516
351690172
151670154
512420370
850603536
707142296
43221442
248601315
227103266
616528805
581533914
833058039
537931750
328468743
885412336
298893065
747646050
195280851
31291877
616531507
171753737
684781540
489569513
921705352
833011374
16...

output:

walk 75258
walk 481004355
walk 279717303
walk 797265938
walk 68595351
walk 254931205
walk 324568802
walk 606298698
walk 454833517
walk 543211359
walk 467419712
walk 258844822
walk 29327113
walk 25946309
walk 624247315
walk 375312994
walk 926623249
walk 646251081
walk 93442764
walk 342553195
walk 573...

result:

ok OK, guesses=6162

Test #19:

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

input:

172815564
254454987
9511187
223112741
183216349
260453397
135909009
204663233
42187380
245915658
258697897
95203441
123043333
124561708
137211293
61350994
110507118
193823980
180651611
58950050
33253715
189056559
257335719
206326730
190835734
13736387
260259387
98977189
128244501
1818156
158615930
8...

output:

walk 75258
walk 481004355
walk 279717303
walk 797265938
walk 68595351
walk 254931205
walk 324568802
walk 606298698
walk 454833517
walk 543211359
walk 467419712
walk 258844822
walk 29327113
walk 25946309
walk 624247315
walk 375312994
walk 926623249
walk 646251081
walk 93442764
walk 342553195
walk 573...

result:

ok OK, guesses=6012

Test #20:

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

input:

152476869
234674879
308667135
37594975
56998242
358483472
350125732
156354783
69572971
256631983
346221911
129348281
285292478
112447515
378675354
306882199
322299500
16097760
133179905
367715771
13605333
179526464
53971009
184904072
392816275
48503135
272515164
2281311
108471876
358180557
339528856...

output:

walk 75258
walk 481004355
walk 279717303
walk 797265938
walk 68595351
walk 254931205
walk 324568802
walk 606298698
walk 454833517
walk 543211359
walk 467419712
walk 258844822
walk 29327113
walk 25946309
walk 624247315
walk 375312994
walk 926623249
walk 646251081
walk 93442764
walk 342553195
walk 573...

result:

ok OK, guesses=6010

Test #21:

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

input:

87292746
86098491
127585226
71424036
76580331
78442583
86537250
72307916
76698610
82472066
132516104
47141072
45008956
110830676
117418131
59496330
45899235
150037858
101987378
46331613
105538673
142519180
50881985
149695028
146359379
131513447
104145177
79776846
14465981
6155398
144333651
140504894...

output:

walk 791370100
walk 566267330
walk 330601044
walk 865565399
walk 160475857
walk 484369788
walk 163829694
walk 536497946
walk 659471631
walk 50957038
walk 209020812
walk 58588245
walk 882498313
walk 229094671
walk 185772997
walk 43244811
walk 38153309
walk 172368436
walk 916332095
walk 984927314
walk...

result:

ok OK, guesses=6010

Test #22:

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

input:

36257312
2903891
218818074
282770092
2493600
5128925
227507804
5063775
307418986
5071035
234361264
219066283
22176518
230862830
213004171
254939634
61948207
264667415
27759297
318417428
226482013
307313159
314889774
86794799
209144763
115202947
116625386
31201144
211174382
127569787
173410223
747596...

output:

walk 791370100
walk 566267330
walk 330601044
walk 865565399
walk 160475857
walk 484369788
walk 163829694
walk 536497946
walk 659471631
walk 50957038
walk 209020812
walk 58588245
walk 882498313
walk 229094671
walk 185772997
walk 43244811
walk 38153309
walk 172368436
walk 916332095
walk 984927314
walk...

result:

ok OK, guesses=6057

Test #23:

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

input:

398769222
201645910
904758558
322988474
425697821
8482124
231180692
939708105
629237577
402693480
245990286
746060541
956549300
523982603
148911454
569072537
891173888
823091659
936203305
590553684
108442408
190629576
191699562
52329712
922483014
611906561
980322649
350588204
686365571
445905900
774...

output:

walk 791370100
walk 566267330
walk 330601044
walk 865565399
walk 160475857
walk 484369788
walk 163829694
walk 536497946
walk 659471631
walk 50957038
walk 209020812
walk 58588245
walk 882498313
walk 229094671
walk 185772997
walk 43244811
walk 38153309
walk 172368436
walk 916332095
walk 984927314
walk...

result:

ok OK, guesses=6003

Test #24:

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

input:

230828694
54328183
307154741
574379802
126600776
281933756
135647506
760001924
600036063
69160084
664542116
678920802
276469438
617892647
175643643
959537841
565888460
263289598
51032737
758001240
612173247
583141523
761051880
231638286
588854668
28099360
69807192
8215700
5177244
666696849
68585370
...

output:

walk 791370100
walk 566267330
walk 330601044
walk 865565399
walk 160475857
walk 484369788
walk 163829694
walk 536497946
walk 659471631
walk 50957038
walk 209020812
walk 58588245
walk 882498313
walk 229094671
walk 185772997
walk 43244811
walk 38153309
walk 172368436
walk 916332095
walk 984927314
walk...

result:

ok OK, guesses=6151

Test #25:

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

input:

229208382
535945552
634851013
669092789
161331887
554125326
332529558
625662311
19490503
450034173
297321289
411854725
404971708
618099309
747550565
294448573
42111467
566148799
330141983
510780291
458304438
339568973
120481501
370276304
441126646
635630675
368698628
155601878
345028180
425963346
23...

output:

walk 791370100
walk 566267330
walk 330601044
walk 865565399
walk 160475857
walk 484369788
walk 163829694
walk 536497946
walk 659471631
walk 50957038
walk 209020812
walk 58588245
walk 882498313
walk 229094671
walk 185772997
walk 43244811
walk 38153309
walk 172368436
walk 916332095
walk 984927314
walk...

result:

ok OK, guesses=6039

Test #26:

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

input:

46916354
31364067
115069687
23726305
18468666
98356421
97764978
22599603
31192756
104775138
56179062
112429071
121150317
29220122
33742958
26033919
36128847
66930856
112377024
122460905
57720309
117355552
5359251
95032906
75459432
116852940
41466709
4965014
14419068
75800182
105064072
103822121
8052...

output:

walk 885754808
walk 931818707
walk 511248660
walk 283412874
walk 1363890
walk 626412902
walk 872442880
walk 177948130
walk 417359263
walk 414750529
walk 217251578
walk 185815038
walk 392173551
walk 143573960
walk 488127845
walk 924696212
walk 670070558
walk 133793617
walk 183970884
walk 190472245
wa...

result:

ok OK, guesses=6011

Test #27:

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

input:

405257198
125658320
219628510
463266684
925506829
275543756
890618511
671629016
276524879
367568423
113390931
814104759
635527780
168298610
804028595
327082152
597465905
441351022
393320556
791920371
700888349
650319994
222745721
863340845
863811037
234794475
452536205
541212420
617422541
60945209
2...

output:

walk 885754808
walk 931818707
walk 511248660
walk 283412874
walk 1363890
walk 626412902
walk 872442880
walk 177948130
walk 417359263
walk 414750529
walk 217251578
walk 185815038
walk 392173551
walk 143573960
walk 488127845
walk 924696212
walk 670070558
walk 133793617
walk 183970884
walk 190472245
wa...

result:

ok OK, guesses=6047

Test #28:

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

input:

388332632
193153217
805763486
349731783
38538941
75036785
88203232
487425910
698017619
147063803
56339909
407810694
589978038
748456804
465680719
813791296
84189625
646911163
344632906
207112412
157785869
559715311
394284515
329468510
283465534
18353176
425400728
75986367
649332237
217782915
3137000...

output:

walk 885754808
walk 931818707
walk 511248660
walk 283412874
walk 1363890
walk 626412902
walk 872442880
walk 177948130
walk 417359263
walk 414750529
walk 217251578
walk 185815038
walk 392173551
walk 143573960
walk 488127845
walk 924696212
walk 670070558
walk 133793617
walk 183970884
walk 190472245
wa...

result:

ok OK, guesses=6102

Test #29:

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

input:

623488649
3664489
681846774
454605890
166334007
220161910
925009508
915791947
901955340
392492667
373951954
669034109
839844222
609149674
463627299
32842128
936230176
56232918
922825806
760154402
979722250
480908448
51723366
648361206
146908616
295384006
109620428
255259893
847891289
682304975
65563...

output:

walk 885754808
walk 931818707
walk 511248660
walk 283412874
walk 1363890
walk 626412902
walk 872442880
walk 177948130
walk 417359263
walk 414750529
walk 217251578
walk 185815038
walk 392173551
walk 143573960
walk 488127845
walk 924696212
walk 670070558
walk 133793617
walk 183970884
walk 190472245
wa...

result:

ok OK, guesses=6114

Test #30:

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

input:

715323879
119196018
752233120
8957835
8225045
292865698
747107256
494322453
49041570
363850704
604487465
777640532
160120860
253983415
149227942
810063361
387392349
131666075
8836559
353185951
435847469
351321322
252206377
244354044
268484862
778168281
392112913
313600148
774138167
401789078
8142878...

output:

walk 885754808
walk 931818707
walk 511248660
walk 283412874
walk 1363890
walk 626412902
walk 872442880
walk 177948130
walk 417359263
walk 414750529
walk 217251578
walk 185815038
walk 392173551
walk 143573960
walk 488127845
walk 924696212
walk 670070558
walk 133793617
walk 183970884
walk 190472245
wa...

result:

ok OK, guesses=6043

Test #31:

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

input:

422650446
512200330
604926508
617321741
641830914
393763463
422678035
344128257
757458493
841667895
832826189
423955216
635317074
106938936
260260739
401539721
90776119
162776264
268542563
757740838
19306272
205843826
225476118
319954693
400861193
31677246
330917747
439348595
163434667
827735921
858...

output:

walk 136679480
walk 948788578
walk 92726178
walk 12395233
walk 24509173
walk 611171243
walk 28914572
walk 780688916
walk 413330236
walk 84209402
walk 850396988
walk 450367721
walk 211361858
walk 330860556
walk 153321803
walk 141278982
walk 548475092
walk 72000145
walk 965004993
walk 489198275
walk 1...

result:

ok OK, guesses=6135

Test #32:

score: 0
Accepted
time: 25ms
memory: 3800kb

input:

775596690
754113667
352743049
830392082
942830538
742848734
67906135
173292963
102908311
793968744
601379156
683988709
713316078
483529941
358266008
177470834
204054109
11118578
766743608
935825848
621666105
189560630
921421302
450179374
730067165
393893196
746833841
967366847
37718179
654404618
520...

output:

walk 136679480
walk 948788578
walk 92726178
walk 12395233
walk 24509173
walk 611171243
walk 28914572
walk 780688916
walk 413330236
walk 84209402
walk 850396988
walk 450367721
walk 211361858
walk 330860556
walk 153321803
walk 141278982
walk 548475092
walk 72000145
walk 965004993
walk 489198275
walk 1...

result:

ok OK, guesses=6368

Test #33:

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

input:

136679481
137109734
229835912
242231145
266740318
877911561
906826133
739156724
204128635
288338037
190376700
640744421
852106279
234608510
387930313
529209295
129326062
201326207
217972875
707171150
827975278
66154507
85786799
91145743
82932612
572987359
872227860
32300383
615625149
331568078
27354...

output:

walk 136679480
walk 948788578
walk 92726178
walk 12395233
walk 24509173
walk 611171243
walk 28914572
walk 780688916
walk 413330236
walk 84209402
walk 850396988
walk 450367721
walk 211361858
walk 330860556
walk 153321803
walk 141278982
walk 548475092
walk 72000145
walk 965004993
walk 489198275
walk 1...

result:

ok OK, guesses=6030

Test #34:

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

input:

1
1
1
2
1
2
2
2
2
2
2
1
1
1
2
2
2
1
2
1
1
1
1
2
2
1
2
2
2
2
2
1
1
2
2
1
1
1
2
1
2
2
1
1
2
2
1
1
1
1
2
1
2
2
2
1
1
1
2
2
1
2
1
2
2
1
2
1
2
1
2
2
2
2
2
2
1
1
2
2
1
1
2
1
1
1
2
1
2
1
1
2
1
1
2
1
1
1
2
1
1
2
2
2
1
2
2
2
1
2
1
1
1
1
2
1
1
2
1
2
1
1
1
2
2
1
1
2
1
1
2
2
1
1
2
1
1
1
2
2
2
1
1
2
2
1
2
1
2
1
...

output:

walk 136679480
walk 948788578
walk 92726178
walk 12395233
walk 24509173
walk 611171243
walk 28914572
walk 780688916
walk 413330236
walk 84209402
walk 850396988
walk 450367721
walk 211361858
walk 330860556
walk 153321803
walk 141278982
walk 548475092
walk 72000145
walk 965004993
walk 489198275
walk 1...

result:

ok OK, guesses=3002

Test #35:

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

input:

3
2
2
1
3
1
2
3
2
3
1
2
3
3
1
1
2
1
1
2
3
1
3
2
1
3
1
1
2
1
2
2
2
1
3
3
2
3
3
1
1
2
3
2
2
1
1
3
3
3
1
3
1
3
2
1
1
1
3
3
1
1
1
1
3
3
2
2
1
2
1
1
2
2
2
3
1
3
2
3
1
2
3
1
1
3
2
3
3
2
2
1
1
3
3
3
3
1
1
1
2
1
2
2
3
2
2
2
2
3
1
3
3
1
3
1
3
2
1
1
3
1
2
1
1
3
3
1
3
3
3
2
2
3
1
2
1
2
2
2
3
2
3
1
2
3
3
2
2
3
...

output:

walk 136679480
walk 948788578
walk 92726178
walk 12395233
walk 24509173
walk 611171243
walk 28914572
walk 780688916
walk 413330236
walk 84209402
walk 850396988
walk 450367721
walk 211361858
walk 330860556
walk 153321803
walk 141278982
walk 548475092
walk 72000145
walk 965004993
walk 489198275
walk 1...

result:

ok OK, guesses=3003

Test #36:

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

input:

3
2
3
3
2
1
3
4
1
2
2
1
2
1
4
2
4
3
2
1
3
2
4
3
1
3
3
3
1
4
3
3
1
3
2
4
3
1
1
1
3
3
1
4
4
4
1
2
4
3
3
2
4
4
3
2
1
4
2
1
2
1
2
1
1
3
1
3
1
3
4
3
4
3
4
1
3
4
3
4
2
3
3
2
4
4
2
4
2
3
1
3
4
4
2
4
2
4
1
4
1
4
4
2
1
1
4
4
2
2
2
1
1
4
3
2
4
1
3
2
4
2
1
1
2
3
4
3
2
3
4
1
1
1
1
4
1
4
1
2
1
1
4
3
2
2
1
2
4
4
...

output:

walk 187162662
walk 401395278
walk 689901870
walk 752493676
walk 708163870
walk 358674229
walk 20438601
walk 874847189
walk 513412030
walk 387154463
walk 17468752
walk 731866477
walk 197490935
walk 31302541
walk 133106410
walk 553603945
walk 786914775
walk 690470743
walk 180660082
walk 883983353
wal...

result:

ok OK, guesses=3004

Test #37:

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

input:

4
3
3
1
1
3
1
3
3
2
3
4
4
2
2
2
2
1
2
1
5
3
2
1
5
1
5
3
3
2
4
5
3
3
4
2
3
3
2
5
5
2
4
2
2
3
1
1
1
4
4
5
2
5
4
4
1
1
5
5
1
4
4
1
1
1
5
2
2
5
4
2
3
4
5
2
4
2
3
4
2
4
1
3
3
3
2
2
4
4
5
5
5
4
1
2
4
5
4
2
2
1
1
3
5
5
1
4
4
3
3
2
4
4
4
4
1
3
2
4
4
5
3
4
3
4
4
3
2
5
1
1
4
4
4
1
5
3
3
3
2
2
1
3
4
1
2
5
1
2
...

output:

walk 187162662
walk 401395278
walk 689901870
walk 752493676
walk 708163870
walk 358674229
walk 20438601
walk 874847189
walk 513412030
walk 387154463
walk 17468752
walk 731866477
walk 197490935
walk 31302541
walk 133106410
walk 553603945
walk 786914775
walk 690470743
walk 180660082
walk 883983353
wal...

result:

ok OK, guesses=3005

Test #38:

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

input:

3
3
3
5
1
2
3
6
2
1
3
4
3
4
6
3
2
5
1
4
1
3
2
1
6
1
1
3
2
6
5
1
2
5
1
4
5
4
4
2
5
1
6
4
6
2
4
3
2
1
5
1
2
6
1
3
2
2
1
6
5
6
3
6
4
5
2
3
4
3
2
3
6
3
6
4
1
2
3
2
5
1
3
3
4
4
3
2
1
3
6
3
2
6
3
6
5
4
6
2
6
2
2
3
2
4
2
2
1
3
3
2
4
6
1
1
6
4
1
1
2
5
2
2
5
3
4
3
5
5
4
6
4
6
6
6
6
2
2
1
4
2
4
5
5
5
2
1
2
6
...

output:

walk 187162662
walk 401395278
walk 689901870
walk 752493676
walk 708163870
walk 358674229
walk 20438601
walk 874847189
walk 513412030
walk 387154463
walk 17468752
walk 731866477
walk 197490935
walk 31302541
walk 133106410
walk 553603945
walk 786914775
walk 690470743
walk 180660082
walk 883983353
wal...

result:

ok OK, guesses=3006

Test #39:

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

input:

2067
1527
2773
2834
1170
2420
1927
1887
950
1926
2782
923
591
493
726
2105
1396
2591
2674
1719
1985
2334
1641
2700
1697
286
32
2940
2472
1376
1949
1320
724
2889
2982
272
1796
2738
224
2742
379
161
2054
1944
970
2277
1764
818
2507
488
1478
2222
647
2099
334
2391
2079
2653
52
524
2014
2348
267
2840
22...

output:

walk 187162662
walk 401395278
walk 689901870
walk 752493676
walk 708163870
walk 358674229
walk 20438601
walk 874847189
walk 513412030
walk 387154463
walk 17468752
walk 731866477
walk 197490935
walk 31302541
walk 133106410
walk 553603945
walk 786914775
walk 690470743
walk 180660082
walk 883983353
wal...

result:

ok OK, guesses=6000

Test #40:

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

input:

1674
1174
1601
461
432
1027
476
1883
1855
706
648
1905
1152
1537
1485
1633
1529
1580
697
1555
78
378
873
961
1495
226
689
363
1348
531
1880
605
1711
1430
151
1566
1522
465
1544
562
1448
306
499
234
1704
986
1899
930
342
965
125
1571
1533
843
335
86
1898
1460
494
1861
905
1425
428
1865
610
281
61
157...

output:

walk 187162662
walk 401395278
walk 689901870
walk 752493676
walk 708163870
walk 358674229
walk 20438601
walk 874847189
walk 513412030
walk 387154463
walk 17468752
walk 731866477
walk 197490935
walk 31302541
walk 133106410
walk 553603945
walk 786914775
walk 690470743
walk 180660082
walk 883983353
wal...

result:

ok OK, guesses=5000

Test #41:

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

input:

1331
1564
1188
775
1613
3189
3591
2067
728
3089
1982
391
1413
1305
3785
1690
1462
3771
777
334
938
1842
3349
2912
911
2602
1364
1938
2464
1470
162
2487
410
1622
3978
2789
3427
397
379
3438
2956
1150
715
3656
3500
2335
3473
2866
2424
2989
708
1803
2665
827
3053
947
3039
1144
2265
3313
1933
326
1239
1...

output:

walk 187162662
walk 401395278
walk 689901870
walk 752493676
walk 708163870
walk 358674229
walk 20438601
walk 874847189
walk 513412030
walk 387154463
walk 17468752
walk 731866477
walk 197490935
walk 31302541
walk 133106410
walk 553603945
walk 786914775
walk 690470743
walk 180660082
walk 883983353
wal...

result:

ok OK, guesses=6001

Test #42:

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

input:

2342
1977
5136
4507
411
4903
2234
6577
979
6055
2632
767
2298
6264
3506
85
1815
4595
89
6363
6136
3473
3826
2673
2029
1350
6357
2333
1808
60
5748
239
3241
4668
3431
5855
2476
3339
3138
4694
4504
5636
6405
4115
2771
6351
56
3259
1142
988
1312
4256
381
3445
717
5084
1748
4940
6530
4637
2052
1376
4723
...

output:

walk 187162662
walk 401395278
walk 689901870
walk 752493676
walk 708163870
walk 358674229
walk 20438601
walk 874847189
walk 513412030
walk 387154463
walk 17468752
walk 731866477
walk 197490935
walk 31302541
walk 133106410
walk 553603945
walk 786914775
walk 690470743
walk 180660082
walk 883983353
wal...

result:

ok OK, guesses=6001

Test #43:

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

input:

435
3354
1546
1258
6215
5355
4314
6137
1881
76
4383
1216
6547
4350
1957
525
386
3414
4837
5574
4680
5864
1963
2471
5931
701
6027
3456
2823
3523
799
6373
1669
1763
3369
3974
4702
412
4215
2165
4992
2042
5116
6531
5155
4868
1557
817
6577
547
433
5502
1486
776
3323
1125
5074
6015
2667
3100
1417
2799
35...

output:

walk 68064259
walk 568164445
walk 930381478
walk 438227309
walk 829063572
walk 907674888
walk 381898804
walk 58254785
walk 638868140
walk 470318082
walk 195346799
walk 340127234
walk 792730418
walk 247363198
walk 8753295
walk 670975545
walk 477110873
walk 181790983
walk 133575660
walk 18712512
walk ...

result:

ok OK, guesses=6001

Test #44:

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

input:

8351970
1481880
7546736
7199130
379508
5229442
8134784
2326474
7117852
6700087
8292005
8462146
3277316
5239084
2330734
8728969
7825612
6112741
3728535
8846303
1363606
8224721
3146165
7166425
7870275
8015180
3825804
6657744
5650667
224399
1785634
2347316
5649031
8453666
7048395
2085137
1856427
720182...

output:

walk 68064259
walk 568164445
walk 930381478
walk 438227309
walk 829063572
walk 907674888
walk 381898804
walk 58254785
walk 638868140
walk 470318082
walk 195346799
walk 340127234
walk 792730418
walk 247363198
walk 8753295
walk 670975545
walk 477110873
walk 181790983
walk 133575660
walk 18712512
walk ...

result:

ok OK, guesses=6002

Test #45:

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

input:

550910
6335334
1878230
8213735
8561893
1330428
4874769
5588059
1704093
2204143
1186329
7016373
4722499
3311425
919027
10909069
10404524
9093889
8039349
8270231
4077503
9999083
1775561
10192179
8099989
9560965
5207157
423113
2178677
7281061
9909292
8073089
7079812
7908953
8486054
8772764
2329626
1055...

output:

walk 68064259
walk 568164445
walk 930381478
walk 438227309
walk 829063572
walk 907674888
walk 381898804
walk 58254785
walk 638868140
walk 470318082
walk 195346799
walk 340127234
walk 792730418
walk 247363198
walk 8753295
walk 670975545
walk 477110873
walk 181790983
walk 133575660
walk 18712512
walk ...

result:

ok OK, guesses=6003

Test #46:

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

input:

1067893
10165609
3960527
1394358
14583242
12200542
9723115
4099888
2138490
5329716
5239161
9643153
2984986
10707480
14299630
12337569
10323637
2717381
7771418
6232989
7900194
3674638
18559609
3650249
5648640
5104432
8549253
281216
8946853
14885923
18807
8716489
11730743
8544886
16106955
4158433
6023...

output:

walk 68064259
walk 568164445
walk 930381478
walk 438227309
walk 829063572
walk 907674888
walk 381898804
walk 58254785
walk 638868140
walk 470318082
walk 195346799
walk 340127234
walk 792730418
walk 247363198
walk 8753295
walk 670975545
walk 477110873
walk 181790983
walk 133575660
walk 18712512
walk ...

result:

ok OK, guesses=6005

Test #47:

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

input:

234898
435012
807435
488108
160769
133919
172982
182393
138356
71922
724843
379776
581897
304826
679933
331217
84734
171565
800357
714523
99285
648449
455648
187474
87665
437038
389783
786839
714616
265217
650363
586161
530503
79318
627914
62996
687717
422858
161905
535437
535370
631296
362130
46131...

output:

walk 68064259
walk 568164445
walk 930381478
walk 438227309
walk 829063572
walk 907674888
walk 381898804
walk 58254785
walk 638868140
walk 470318082
walk 195346799
walk 340127234
walk 792730418
walk 247363198
walk 8753295
walk 670975545
walk 477110873
walk 181790983
walk 133575660
walk 18712512
walk ...

result:

ok OK, guesses=6001

Test #48:

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

input:

38815137
55412154
55214641
29666358
21454609
47649551
25873410
58468481
21433590
43379976
47557395
15217219
57708194
17572282
16609794
45338800
29647539
16104659
49453189
40363959
31068539
2582971
29099705
35358259
7409149
42052965
8606321
4684598
30814619
25028530
40951067
9950638
57342199
56592988...

output:

walk 406067935
walk 341991345
walk 615269907
walk 821190772
walk 683554136
walk 784446633
walk 193039635
walk 349419937
walk 585478250
walk 982861764
walk 881201195
walk 269938223
walk 740957205
walk 666274224
walk 107421063
walk 843688545
walk 6594509
walk 922420733
walk 8387795
walk 810814319
walk...

result:

ok OK, guesses=6006

Test #49:

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

input:

26850548
117222024
155420558
194735810
165812806
192038728
156061396
2043984
30489698
104430220
93294516
48455547
164219417
36530353
163611674
168460294
90852287
129509733
23126608
147053539
164746872
64147677
78562469
170158057
164501870
27957527
121622518
119928955
196334050
140823521
84755347
331...

output:

walk 406067935
walk 341991345
walk 615269907
walk 821190772
walk 683554136
walk 784446633
walk 193039635
walk 349419937
walk 585478250
walk 982861764
walk 881201195
walk 269938223
walk 740957205
walk 666274224
walk 107421063
walk 843688545
walk 6594509
walk 922420733
walk 8387795
walk 810814319
walk...

result:

ok OK, guesses=6016

Test #50:

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

input:

452997614
212178203
414987430
173561658
451133504
139363120
158945960
401227789
283966054
43443643
162702726
27145785
74327731
100928117
134252871
275156540
48008193
407185974
430183590
325133825
106428459
71149207
429331581
229600511
455967537
501786142
402996373
215251298
255442297
82355644
360355...

output:

walk 406067935
walk 341991345
walk 615269907
walk 821190772
walk 683554136
walk 784446633
walk 193039635
walk 349419937
walk 585478250
walk 982861764
walk 881201195
walk 269938223
walk 740957205
walk 666274224
walk 107421063
walk 843688545
walk 6594509
walk 922420733
walk 8387795
walk 810814319
walk...

result:

ok OK, guesses=6081

Test #51:

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

input:

406067936
748059281
439750953
337363490
97339391
881786024
151247424
500667361
162567376
221850905
179473865
449412088
266791058
9487047
116908110
37018420
43612929
42455427
50843222
861657541
921647364
557258350
564254673
112383035
67984769
501744466
49501956
679176183
382746853
847850526
866560196...

output:

walk 406067935
walk 341991345
walk 615269907
walk 821190772
walk 683554136
walk 784446633
walk 193039635
walk 349419937
walk 585478250
walk 982861764
walk 881201195
walk 269938223
walk 740957205
walk 666274224
walk 107421063
walk 843688545
walk 6594509
walk 922420733
walk 8387795
walk 810814319
walk...

result:

ok OK, guesses=6031

Test #52:

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

input:

128852067
84326826
119821854
167979454
78500418
89913879
89695221
52598572
58301943
74872242
183040265
66461902
34385935
120885280
35048050
105703423
112297932
68427200
76814995
114596142
131872735
111287077
75570170
160760181
73648685
120891796
12452642
62351990
109726016
188313103
13764480
1697688...

output:

walk 406067935
walk 341991345
walk 615269907
walk 821190772
walk 683554136
walk 784446633
walk 193039635
walk 349419937
walk 585478250
walk 982861764
walk 881201195
walk 269938223
walk 740957205
walk 666274224
walk 107421063
walk 843688545
walk 6594509
walk 922420733
walk 8387795
walk 810814319
walk...

result:

ok OK, guesses=6029

Test #53:

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

input:

53489330
7670427
168557500
219895032
160225356
113762819
95432060
201694745
90547988
201068351
109563089
156013946
30883487
79095912
145888279
68181164
181589629
9146875
93941979
26046896
80560798
161706684
104052701
158549035
57533021
135625892
37488373
214445876
149016020
74953539
64306643
1647253...

output:

walk 237494442
walk 89536520
walk 719417346
walk 501727792
walk 652256904
walk 664028978
walk 135126403
walk 849099330
walk 825701843
walk 902441041
walk 529414498
walk 397185853
walk 560755374
walk 552695408
walk 134665887
walk 414377835
walk 727789642
walk 416838029
walk 664049499
walk 228285755
w...

result:

ok OK, guesses=6004