QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#744295#5309. Guess Cycle Lengthbyron10000AC ✓25ms3928kbC++141.2kb2024-11-13 21:28:102024-11-13 21:28:15

Judging History

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

  • [2024-11-13 21:28:15]
  • 评测
  • 测评结果:AC
  • 用时:25ms
  • 内存:3928kb
  • [2024-11-13 21:28:10]
  • 提交

answer

#if defined(_USE_PCH_)
#include "pch.hpp"
#else
#include <bits/stdc++.h>
#endif
#define RNG(V_, A_, B_, ...) for(int V_=(A_), V_##_END=(B_) __VA_OPT__(,) __VA_ARGS__; V_<=V_##_END; V_++)
#define IRNG(V_, A_, B_, ...) for(int V_=(A_), V_##_END=(B_) __VA_OPT__(,) __VA_ARGS__; V_>=V_##_END; V_--)
#ifdef _WIN32
#define long int64_t
#endif
#define _UN using namespace
using namespace std;
map<int,long> mp; long sum;
int ask(long x){
    cout<<"walk "<<x<<endl;
    int y; cin>>y;
    sum+=x;
    return y;
}
int main(){
#if defined(_LOCAL_)
    freopen("in.fifo","r",stdin);
    freopen("out.fifo","w",stdout);
//  freopen("/dev/null","w",stderr);
#else
//  freopen("0.in","r",stdin);
//  freopen("0.out","w",stdout);
#endif
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    mt19937 rng(1113211811);
    int mx=0;
    RNG(i,1,3333) mx=max(mx,ask(long(rng()%1000000000)));
    RNG(i,1,3333){
        auto u=ask(1);
        if(mp[u]){ cout<<"guess "<<sum-mp[u]<<"\n"; return 0; }
        else mp[u]=sum;
    }
    if(mx>3333) ask(mx-3333);
    RNG(i,1,3333){
        auto u=ask(3333);
        if(mp[u]){ cout<<"guess "<<sum-mp[u]<<"\n"; return 0; }
        else mp[u]=sum;
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 9ms
memory: 3556kb

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3354

Test #3:

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

input:

3876
4906
5319
1777
5092
9988
9785
9824
8131
2773
1312
7972
7940
1596
3094
1535
1600
7236
5486
8337
8298
1127
3918
5952
1022
3913
699
2901
1350
7545
6810
9708
3683
7523
6775
169
4706
2214
8679
6157
410
7385
507
3373
5550
9832
3378
8185
5094
6255
5101
4632
4229
4253
9174
5647
6728
6456
7940
2943
6096...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #4:

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

input:

75453876
853664906
985565319
986501777
322935092
620199988
7439785
7529824
110278131
525212773
643851312
632367972
755627940
749571596
270833094
705951535
26561600
867017236
968105486
568228337
511358298
830721127
819263918
496725952
492341022
708923913
722460699
732422901
666291350
692317545
286156...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6669

Test #5:

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

input:

77373686
855584716
987485129
988421587
324854902
622119798
9359595
9449634
112197941
527132583
645771122
634287782
757547750
751491406
272752904
707871345
28481410
868937046
970025296
570148147
513278108
832640937
821183728
498645762
494260832
710843723
724380509
734342711
668211160
694237355
288076...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6698

Test #6:

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

input:

566210876
971873186
792347287
777166353
777618108
872096700
926609769
782449672
758239011
267304645
690729048
926997868
94348204
161487316
855918462
892939519
127426024
107645596
870515846
463887473
497987570
978941303
32022310
740820328
222077718
435956425
965089547
792153301
275341774
33493289
597...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6689

Test #7:

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

input:

313465863
853664906
985565319
986501777
99606663
620199988
381758554
381848723
274923456
161371542
643851312
632367972
755627940
749571596
114613237
705951535
392504691
867017236
968105486
568228337
147520681
830721127
819263918
191579635
195571405
708923913
722460699
732422901
666291350
692317545
1...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6669

Test #8:

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

input:

14546246
578937923
654044088
20887600
466333268
148426530
294302166
125774698
334822663
363240953
111636862
514103812
252596708
519638535
98895417
195160606
389199216
186548262
964498930
298104337
86154655
489036792
676246266
494188814
293253085
878026502
642240707
261946080
399780710
406234355
7806...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6697

Test #9:

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

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 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3335

Test #10:

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

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3344

Test #11:

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

input:

306
935
133
917
357
459
649
927
52
657
372
482
431
154
262
167
264
741
872
61
625
936
562
972
69
750
838
643
88
711
456
513
951
791
119
236
179
136
362
886
763
153
805
210
214
326
185
309
262
659
64
123
292
840
98
476
229
648
431
874
806
886
486
306
501
554
310
13
814
199
357
586
442
776
853
793
645...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=4334

Test #12:

score: 0
Accepted
time: 13ms
memory: 3848kb

input:

5103
7299
4131
3085
6388
4596
9042
3591
687
5569
54
4750
3616
8598
1608
8883
4802
9670
3400
5019
1024
7407
1597
8057
4887
251
9300
2934
2313
6182
5623
7531
121
1139
6463
8722
1855
5115
4807
9634
5970
4551
7110
7131
7853
6096
6495
9271
1630
1357
5297
5408
3567
5167
4006
7235
6571
3079
3616
9396
558
8...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #13:

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

input:

7514
96208
5429
35109
22604
42735
90390
58660
74882
53692
14064
53059
19531
8424
88747
6649
51073
19243
49980
98736
46206
66798
98325
27959
18362
77481
28187
23402
87629
18300
50097
35220
65284
15551
27621
99769
6185
27889
67396
7474
11950
2485
63970
29912
40736
95851
94953
44385
12720
56103
12012
6...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #14:

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

input:

309761
234140
465511
403722
990903
827307
436197
371502
462439
4481
921926
284742
796473
540980
83320
852653
553282
232729
160923
564232
978741
935608
944282
806563
73721
358111
814519
3236
442514
143404
93467
962993
352816
997152
481151
48396
85032
455750
694950
395522
678213
501655
25440
491278
47...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #15:

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

input:

6928121
9471258
1008725
1524218
6961719
7487968
1657032
8506443
4660013
3877487
3987592
3404532
5046928
25319
3954379
8550585
9844793
7509469
8451206
9164107
6681949
4465579
938649
2219455
9166718
8961384
6331353
1017167
1194330
9176542
497993
8528783
3624803
4955338
2468259
2329643
103523
947505
80...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #16:

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

input:

66568846
35701944
50521163
8832240
68590666
37925368
86730148
82097085
62937009
439562
7935844
60514698
1686064
3511965
47551413
17194867
21826012
35983823
82645432
86368961
66400807
95752277
60662019
9334325
78262994
53654548
8160069
20730668
9317238
84076744
47868201
86984422
17544142
10460158
233...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6686

Test #17:

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

input:

287525926
384157848
607995241
83121948
982681939
443372684
636590323
364899613
804818863
964313596
927747174
809488463
526197689
594389923
229245793
696499881
908529988
70274922
304548622
374410183
596548158
106475907
58110049
159005037
200954359
3014236
5118287
917122500
916661403
265377084
7809553...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6881

Test #18:

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

input:

4135894
217733592
649766238
508095401
580940877
435452534
523547302
534860129
127075486
427712661
120450921
725628092
210668928
484037162
889020922
698891805
702152632
596824276
392977898
574769872
213289887
628709524
666854519
904763259
369921135
599919068
591019448
841039055
225199036
97973594
232...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6897

Test #19:

score: 0
Accepted
time: 17ms
memory: 3788kb

input:

77681097
96779657
153106347
147394299
25829405
162853891
27451148
105298914
146982038
179479069
50608674
158749722
209967053
185834174
124151590
79707688
174331272
85959040
14391169
49481345
161568254
94319838
9519584
169569403
145482079
128803060
242394441
133412297
234578550
100345256
197025376
20...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6695

Test #20:

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

input:

338407582
210241392
306878460
338580357
386579831
289441109
232083979
382249361
136655407
61641762
52446100
361060393
59881180
122977358
377924235
83260701
239272027
6348307
157824967
28167292
333330834
355259842
230978623
238014016
82442019
101401621
143853786
66006856
341900158
268190855
396354222...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6693

Test #21:

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

input:

24624656
101912061
9318951
107777429
134706035
50167708
24230324
59017520
47021322
57946285
7055277
55056478
82963136
70439307
13383297
88781063
24681650
119751888
131250613
15126162
31256940
79955133
112668578
136758384
146093729
77401900
31336813
28876896
16459188
116963487
74350178
69817697
34990...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6670

Test #22:

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

input:

28393254
169879051
293953941
276450266
262947784
280538447
97793746
88654933
42750518
156304695
229677493
295463592
112985120
158329150
146101461
265629581
293676572
325883109
253069767
221285023
14496340
30816210
168009326
46041164
285628454
275906291
1162508
155085809
26889071
256452131
228161637
...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6674

Test #23:

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

input:

56171221
233048288
220905611
90624307
78860184
623245596
569993037
337694182
654869402
809064671
452470197
301067014
143354066
52604927
566236104
522214963
6037583
541942167
305578651
991097971
933259546
1609682
558523926
792423658
283024611
303238357
26485916
737929641
544534581
879112383
984974946...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6798

Test #24:

score: 0
Accepted
time: 17ms
memory: 3828kb

input:

547899167
98153808
704793202
261802861
220284126
317788406
763619071
803318998
410240124
101127631
831059111
169596107
35009940
691012803
24324386
861256867
602964867
101637238
632722146
219902280
484938330
166071888
835208901
487064130
5704881
50204184
419140267
562033994
306924782
694826283
438142...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6730

Test #25:

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

input:

690872116
443040492
283306001
487289254
3190299
638605971
674266923
642391379
598462418
698314220
489319781
198000456
704682011
156161919
243300537
43344604
734133919
743435397
740465762
549053632
146634613
568909409
233419966
153150416
573956404
289819022
414681590
343357765
673868639
562937318
310...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6678

Test #26:

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

input:

36893107
88702757
116769262
70991472
45686142
110528786
72800939
123447468
112059217
9922682
92920184
4488868
37681806
102327740
77045727
37055075
100778409
75209676
100946374
102775695
2994031
73885160
112349145
14259466
105268817
36327643
67603014
63975392
69919846
2953298
36413132
118331811
63166...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6675

Test #27:

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

input:

102174165
296279820
700630698
212188931
949441126
165277702
275836934
207483143
373591635
63645687
50416686
80376551
532678344
162709450
715092633
200704789
585755314
433527265
78130395
614446636
523607192
781955431
270716477
489841961
719639671
717452927
273363628
667318740
617887389
315680784
6240...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6709

Test #28:

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

input:

90193766
619721859
144334646
147314936
328241942
826044700
363544859
326290964
380038445
620284924
60276195
262557039
388514962
195579612
379953215
809957611
750611310
400410731
453817624
597158208
726098760
335321993
94195989
510269782
49160563
433308381
620490522
445815529
252718373
682661375
7791...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6714

Test #29:

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

input:

763519222
740246424
871251835
63037445
783337511
820045557
31820127
539304104
320230424
232657981
183809823
423690162
956119446
145246170
886519032
796951002
420642368
610402793
70470743
793472904
275425770
327680384
336344519
985311820
95782458
577166716
522417602
969804563
992474011
77325869
47522...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6671

Test #30:

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

input:

239385923
306624745
59469145
55747775
773138392
820064936
141642036
141899829
85176618
281730732
509578883
227901270
777852668
507691211
564121657
86457218
598596462
698250022
533976919
138736407
78226201
114763143
749920429
601782484
758811759
241515845
375064893
363285027
338801310
283617178
26009...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6693

Test #31:

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

input:

361424841
280397177
412297590
413234048
749667363
187693565
574933362
575023401
677771708
233467656
352106195
481384161
604644129
739349091
401371895
836490336
297861707
279078649
380166899
121051056
204942323
524305152
653609249
471832589
608208965
824791856
838328642
848290844
63681905
89708100
68...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6670

Test #32:

score: 0
Accepted
time: 9ms
memory: 3880kb

input:

536105940
428429567
700604832
333936308
586596981
913916930
827922714
126389256
249252908
706329399
678377333
11720940
321052920
162823521
154209128
735511893
88719053
227128033
136496633
901553787
949701083
884471190
15222479
973522016
11150402
931389551
814281938
217551671
173896250
462431625
2383...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6794

Test #33:

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

input:

75453876
853664906
37206994
38143452
374576767
671841663
110723135
110813174
213561481
628496123
747134662
787292997
910552965
7779971
529041469
15801585
336411650
228508961
329597211
929720062
924491698
295496202
335680668
64784377
112041122
328624013
342160799
352123001
337633125
363659320
9140260...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6669

Test #34:

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

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=3340

Test #39:

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

input:

1390
2786
1046
2677
1404
972
46
2567
634
445
2707
1220
1261
1878
781
2795
2008
1328
954
2041
1661
94
1249
1535
2132
2036
1253
191
1151
2220
2549
832
202
1121
1320
2000
2771
2543
1304
2887
1375
324
1240
2202
608
1472
2557
2655
781
2765
1334
2759
1554
2354
2321
2224
1621
1101
2010
1230
2538
287
369
21...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6334

Test #40:

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

input:

1082
1207
192
209
251
1134
1239
523
1098
1826
20
1432
1408
30
644
1118
184
980
1019
481
207
1627
1230
613
1931
428
1360
852
39
44
1209
568
1880
434
605
686
781
442
1772
89
1777
1630
281
152
1790
342
404
1116
644
1463
1918
1275
440
838
1702
853
1278
1453
1408
160
1327
655
286
1082
805
898
112
1605
28...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=5334

Test #41:

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

input:

1028
3288
3950
1871
3022
1133
1994
411
3868
2692
555
2663
163
3964
894
1804
1731
2471
3203
47
389
1631
2169
1870
445
1384
3202
3306
1138
1646
2081
1229
162
1479
2487
1360
3057
3047
282
1756
605
2095
2577
3345
1471
2424
3661
2083
894
994
1062
3112
784
3710
1228
2114
2007
272
163
3040
3952
3816
2103
1...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #42:

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

input:

3840
2168
6527
3208
799
6363
4170
4349
6569
4599
2686
3287
3409
3391
991
2922
3288
6116
3780
5796
3463
2875
2019
1886
4754
1211
2996
6045
579
3666
1717
1740
2962
30
1646
3864
4680
5975
2842
1732
768
3816
4911
2260
5837
2891
3341
724
5514
974
4517
3396
5350
3869
5915
299
5120
1070
1564
5139
2654
5756...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #43:

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

input:

6486
1720
5211
4966
1228
2307
4836
802
2686
2472
2541
3909
5732
3549
4914
2753
3008
2596
2795
212
4836
298
3958
4887
4073
3330
1328
6253
794
1659
6316
124
2672
5712
2059
757
2799
2960
3015
4418
1358
1392
279
2426
3018
4103
3066
4915
4650
351
1875
3236
1845
679
5161
1050
3653
939
1578
2432
4040
1867
...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #44:

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

input:

2265044
6299850
2267274
2556694
3516259
5253964
7170538
6132965
5638623
3837581
2449004
6480646
471808
7811711
8771883
659102
7148097
3518964
8265275
7406935
2690379
528042
430876
4581713
3301034
3341953
7635842
1096180
3359785
3335593
5509162
1508402
3552936
2559620
3606393
8988103
1177703
878728
2...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #45:

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

input:

3643124
4215037
8701243
6766651
1582426
3945067
587417
2619785
9474105
2728385
5608918
4250769
1310232
3261401
1345445
3084460
451318
4257991
7450266
9933519
6135213
5711168
3794777
4927569
7444342
7242051
10633036
4457743
6274395
2354022
3898349
217039
9924362
4612467
8570507
10901489
262716
115650...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #46:

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

input:

11800712
373456
11771273
1224332
13307307
11664420
10531437
3400518
8986060
998479
4087983
11770432
3109382
13878895
2267305
14504409
12935443
10178907
18160063
18611456
4693141
9825744
7444721
8230920
8393955
10556272
5622820
16022447
2618465
4414185
8683593
2663145
9014102
12494495
16544824
783689...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6670

Test #47:

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

input:

544156
800568
96262
291517
642205
605648
492668
638752
408563
510237
149139
219592
597357
805518
43847
160862
192283
509542
243424
266696
585888
790081
423886
661577
267784
560547
453102
644969
234605
608822
496791
685243
557168
55363
340590
490669
434254
816096
657188
363869
809740
514261
806000
80...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #48:

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

input:

5015748
49973533
36926852
24924585
32154249
7277100
45301159
43378521
47709477
14778853
3905255
24273112
49310074
55479372
11973542
58308373
21747211
1269260
16071546
15616151
40648765
1148856
13445819
8657127
54644062
36910738
37546030
53903510
4025378
34423591
13223601
16831209
7302395
43358714
33...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6668

Test #49:

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

input:

164460522
78128874
180575658
173323652
88087470
69347707
209623878
45943601
20954731
217200568
152281712
106253256
220017198
88236462
37562395
62460440
58891133
194973097
41924592
74296596
85838886
48699410
88992020
3804789
76142090
27653546
4993159
10175601
105207176
161963903
141048387
8237325
848...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6735

Test #50:

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

input:

230961036
214357207
467616328
31851687
191541091
268606835
461747829
238401136
305231011
105849784
488943660
257354733
270413275
471767480
318849035
124250369
260013403
412830053
272262206
434949267
201965637
318402966
105963361
261747510
379599780
242666553
26572989
51772617
441737220
391132044
160...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6710

Test #51:

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

input:

75453876
853664906
61987084
62923542
399356857
696621753
160283315
160373354
263121661
678056303
796694842
861633267
61315000
131680421
652941919
164482125
485092190
401969591
503057841
179602457
199154183
518517012
583481568
337365367
409402202
625985093
639521879
649484081
659774295
685800490
3560...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6671

Test #52:

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

input:

184754593
189932451
128574571
129511029
79427758
183434361
184157572
184247611
93737625
122155681
47535927
69761122
193021090
27414988
162159900
17503462
144855234
19019405
120107655
140455627
117294123
50140366
72391692
170078847
6144159
29468757
43005543
52967745
20544729
46570924
60635310
4149991...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6669

Test #53:

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

input:

213522202
134809651
191544096
197433171
205715178
119902719
151063975
236804629
67638299
50884895
45544440
237838839
79537275
130931452
30881963
193699976
227512921
73981769
147762886
123137406
160739734
188664514
234382411
12584003
93871761
204383211
157908066
21328545
230879217
9290659
44141000
71...

output:

walk 75453875
walk 778211030
walk 131900413
walk 936458
walk 336433315
walk 297264896
walk 387239797
walk 90039
walk 102748307
walk 414934642
walk 118638539
walk 988516660
walk 123259968
walk 993943656
walk 521261498
walk 435118441
walk 320610065
walk 840455636
walk 101088250
walk 600122851
walk 943...

result:

ok OK, guesses=6678