QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#717072#5309. Guess Cycle LengthAkoasm_XAC ✓29ms4008kbC++202.0kb2024-11-06 16:47:372024-11-06 16:47:38

Judging History

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

  • [2024-11-06 16:47:38]
  • 评测
  • 测评结果:AC
  • 用时:29ms
  • 内存:4008kb
  • [2024-11-06 16:47:37]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define mp make_pair
#define pb push_back
// #define int long long
typedef long long LL;

inline int read(){
	int x = 0 , f = 1 ; char c = getchar() ;
    while( c < '0' || c > '9' ) { if( c == '-' ) f = -1 ; c = getchar() ; } 
    while( c >= '0' && c <= '9' ) { x = x * 10 + c - '0' ; c = getchar() ; } 
    return x * f ;
}

const int maxn = 1e4+20;
const int mod = 1e9;
int cnt;
int w[maxn],p[maxn];
map<int,int> M;
mt19937 rd(time(0));
int Rand(){
    return rd() % mod + 1;
}

void walk(int N){
    cout<<"walk "<<N<<endl;
    // cout.flush();
}

void solve(){
    int m = 0;
    for(int i=1;i<=3332;i++){
        walk(Rand());
        int x;
        cin >> x;
        m = max(m,x);
    }
    cnt = 0;
    for(int i=1;i<=3333;i++){
        w[++cnt] = 1;
        walk(w[cnt]);
        cin >> p[cnt];
        if(M[p[cnt]]){
            int ans = 0;
            for(int j=M[p[cnt]] + 1;j <= cnt;j++){
                ans += w[j];
            }
            cout << "guess " << ans << endl;
            // cout.flush();
            return ;
        }
        M[p[cnt]] = cnt;
    }
    w[++cnt] = m;
    walk(w[cnt]);
    cin >> p[cnt];
    if(M[p[cnt]]){
        int ans = 0;
        for(int j=M[p[cnt]] + 1;j <= cnt;j++){
            ans += w[j];
        }
        cout << "guess " << ans << endl;
        // cout.flush();
        return ;
    }
    M[p[cnt]] = cnt;
    for(int i=1;i<=3333;i++){
        w[++cnt] = 3333;
        walk(w[cnt]);
        cin >> p[cnt];
        if(M[p[cnt]]){
            int ans = 0;
            for(int j=M[p[cnt]] + 1;j<=cnt;j++){
                ans += w[j];
            }
            cout << "guess " << ans << "\n";
            cout.flush();
            return ;
        }
        M[p[cnt]] = cnt;
    }
}

signed main(){
	// freopen("1.txt","r",stdin);
	int T = 1;
	// T = read();
	while(T--) solve();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 731181875
walk 162991115
walk 734278896
walk 704483454
walk 813975257
walk 310725207
walk 368801449
walk 929235254
walk 577581837
walk 525520643
walk 809722550
walk 119813054
walk 357278888
walk 411332659
walk 55365509
walk 677296178
walk 785879566
walk 90356088
walk 995791213
walk 436304152
wa...

result:

ok OK, guesses=3343

Test #2:

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

input:

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

output:

walk 731181875
walk 162991115
walk 734278896
walk 704483454
walk 813975257
walk 310725207
walk 368801449
walk 929235254
walk 577581837
walk 525520643
walk 809722550
walk 119813054
walk 357278888
walk 411332659
walk 55365509
walk 677296178
walk 785879566
walk 90356088
walk 995791213
walk 436304152
wa...

result:

ok OK, guesses=3353

Test #3:

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

input:

1876
2991
1887
5341
598
5805
7254
2508
4345
4988
7538
592
9480
2139
7648
3826
3392
9480
693
4845
9780
435
908
8086
8733
2379
1336
2542
193
2204
1437
8108
6939
2222
1093
3161
8335
7874
8366
6583
4207
7326
3173
277
6401
584
4005
6356
8186
1650
9851
9531
2359
6387
2413
6164
1250
1868
2654
4915
3666
925...

output:

walk 731181875
walk 162991115
walk 734278896
walk 704483454
walk 813975257
walk 310725207
walk 368801449
walk 929235254
walk 577581837
walk 525520643
walk 809722550
walk 119813054
walk 357278888
walk 411332659
walk 55365509
walk 677296178
walk 785879566
walk 90356088
walk 995791213
walk 436304152
wa...

result:

ok OK, guesses=6666

Test #4:

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

input:

731181876
894172991
628451887
332935341
146910598
457635805
826437254
755672508
333254345
858774988
668497538
788310592
145589480
556922139
612287648
289583826
75463392
165819480
161610693
597914845
255769780
354940435
826730908
534448086
942738733
22312379
567131336
55032542
663660193
731392204
368...

output:

walk 731181875
walk 162991115
walk 734278896
walk 704483454
walk 813975257
walk 310725207
walk 368801449
walk 929235254
walk 577581837
walk 525520643
walk 809722550
walk 119813054
walk 357278888
walk 411332659
walk 55365509
walk 677296178
walk 785879566
walk 90356088
walk 995791213
walk 436304152
wa...

result:

ok OK, guesses=6781

Test #5:

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

input:

693896869
795260097
131942958
463569557
713143128
769959567
198152418
993753606
300838696
550384354
601747588
951495706
711274304
410840515
643819549
239273110
523875647
115160632
867786726
759920877
661124919
897606029
926099021
200165020
741689488
585046925
976999476
269927763
840562044
872440046
...

output:

walk 691977058
walk 101363228
walk 336682861
walk 331626599
walk 249573571
walk 56816439
walk 428192851
walk 795601188
walk 307085090
walk 249545658
walk 51363234
walk 349748118
walk 759778598
walk 699566211
walk 232979034
walk 595453561
walk 284602537
walk 591284985
walk 752626094
walk 892134151
wa...

result:

ok OK, guesses=6824

Test #6:

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

input:

685205267
273852623
130116020
759047043
522636110
791848813
343610440
851296716
196287646
413335112
215045530
423348416
562006262
951572609
495879627
468456924
541154973
985942318
657398956
36870683
99420117
583046587
469890171
484394994
1061830
890677179
394805706
348911505
355916242
758676596
8017...

output:

walk 691977058
walk 101363228
walk 336682861
walk 331626599
walk 249573571
walk 56816439
walk 428192851
walk 795601188
walk 307085090
walk 249545658
walk 51363234
walk 349748118
walk 759778598
walk 699566211
walk 232979034
walk 595453561
walk 284602537
walk 591284985
walk 752626094
walk 892134151
wa...

result:

ok OK, guesses=6678

Test #7:

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

input:

691977059
793340287
292533951
229932704
711223318
768039757
495086675
991833796
119626261
548464544
599827778
949575896
709354494
244308786
641899739
416678055
166466478
275747525
865866916
758001067
659205109
895686219
924179211
488686249
739769678
583127115
975079666
424231906
838642234
870520236
...

output:

walk 691977058
walk 101363228
walk 336682861
walk 331626599
walk 249573571
walk 56816439
walk 428192851
walk 795601188
walk 307085090
walk 249545658
walk 51363234
walk 349748118
walk 759778598
walk 699566211
walk 232979034
walk 595453561
walk 284602537
walk 591284985
walk 752626094
walk 892134151
wa...

result:

ok OK, guesses=6690

Test #8:

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

input:

199090836
377843846
246131170
512363362
154731401
955096869
645423883
469444529
965230213
682510152
404890262
777239210
463722604
618427680
986762157
913557688
510391779
198735941
74719859
163177241
214367847
164015655
183557987
214069355
784305249
654565785
629561013
235565733
251634727
126041452
4...

output:

walk 691977058
walk 101363228
walk 336682861
walk 331626599
walk 249573571
walk 56816439
walk 428192851
walk 795601188
walk 307085090
walk 249545658
walk 51363234
walk 349748118
walk 759778598
walk 699566211
walk 232979034
walk 595453561
walk 284602537
walk 591284985
walk 752626094
walk 892134151
wa...

result:

ok OK, guesses=6669

Test #9:

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

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 647696364
walk 710324941
walk 246330181
walk 664884756
walk 380680476
walk 271096588
walk 582985436
walk 38701280
walk 973371214
walk 756808210
walk 754367517
walk 746161392
walk 378483058
walk 254668325
walk 545038018
walk 362152392
walk 794330796
walk 134061653
walk 151561096
walk 625039020
w...

result:

ok OK, guesses=3334

Test #10:

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

input:

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

output:

walk 647696364
walk 710324941
walk 246330181
walk 664884756
walk 380680476
walk 271096588
walk 582985436
walk 38701280
walk 973371214
walk 756808210
walk 754367517
walk 746161392
walk 378483058
walk 254668325
walk 545038018
walk 362152392
walk 794330796
walk 134061653
walk 151561096
walk 625039020
w...

result:

ok OK, guesses=3343

Test #11:

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

input:

695
739
85
416
528
135
484
143
676
524
3
285
512
589
279
783
259
792
815
929
245
511
952
434
491
262
260
352
675
42
339
708
271
435
603
682
988
765
665
121
860
896
86
114
259
630
748
975
798
470
837
876
115
630
149
710
447
317
182
499
292
829
463
213
294
748
560
248
757
241
468
873
757
115
974
653
1...

output:

walk 647696364
walk 710324941
walk 246330181
walk 664884756
walk 380680476
walk 271096588
walk 582985436
walk 38701280
walk 973371214
walk 756808210
walk 754367517
walk 746161392
walk 378483058
walk 254668325
walk 545038018
walk 362152392
walk 794330796
walk 134061653
walk 151561096
walk 625039020
w...

result:

ok OK, guesses=4333

Test #12:

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

input:

7575
8157
5908
6512
653
8950
1142
382
1687
3606
8153
4963
3804
4973
8747
2729
765
1614
9960
858
9459
6345
5685
6630
1801
1630
4010
2271
2540
386
8978
2237
7158
6224
293
3269
8946
7702
4360
3005
913
2584
4673
5076
9490
5840
7940
4049
5702
7576
4324
2337
4233
1491
5517
6351
416
4769
3287
7359
5126
353...

output:

walk 647696364
walk 710324941
walk 246330181
walk 664884756
walk 380680476
walk 271096588
walk 582985436
walk 38701280
walk 973371214
walk 756808210
walk 754367517
walk 746161392
walk 378483058
walk 254668325
walk 545038018
walk 362152392
walk 794330796
walk 134061653
walk 151561096
walk 625039020
w...

result:

ok OK, guesses=6666

Test #13:

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

input:

98695
24529
27205
33413
89520
91601
59753
45743
51758
89763
47943
53828
45096
75583
7811
27854
45991
30461
38843
48963
66481
65551
88412
74674
77446
66180
5022
99501
44950
53427
33298
23899
58742
17492
8697
81912
76337
78506
3710
52955
4501
12773
9834
60520
12260
89895
30011
51035
96136
29746
61189
...

output:

walk 647696364
walk 710324941
walk 246330181
walk 664884756
walk 380680476
walk 271096588
walk 582985436
walk 38701280
walk 973371214
walk 756808210
walk 754367517
walk 746161392
walk 378483058
walk 254668325
walk 545038018
walk 362152392
walk 794330796
walk 134061653
walk 151561096
walk 625039020
w...

result:

ok OK, guesses=6666

Test #14:

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

input:

484609
156697
896551
950326
511388
376394
401254
188477
190346
584061
200092
817534
878392
335831
117629
235528
312674
439889
576569
487355
425425
694066
825707
133093
150124
215761
534871
331747
574973
612974
990949
672256
416337
257312
64773
16115
125840
919989
187687
299269
661646
464233
820003
5...

output:

walk 647696364
walk 710324941
walk 246330181
walk 664884756
walk 380680476
walk 271096588
walk 582985436
walk 38701280
walk 973371214
walk 756808210
walk 754367517
walk 746161392
walk 378483058
walk 254668325
walk 545038018
walk 362152392
walk 794330796
walk 134061653
walk 151561096
walk 625039020
w...

result:

ok OK, guesses=6666

Test #15:

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

input:

6235917
1015
7051123
2424417
424515
8744531
4107777
769977
8516724
2349130
3857856
1445345
1162479
1692106
6869725
8667371
4551895
9683426
966748
7319031
1197651
3782677
5589885
1366971
3026013
1129206
3088819
2259735
2391922
5128506
4495601
2080507
1053249
6199493
2711953
4895121
4883396
7949916
95...

output:

walk 81450427
walk 472092351
walk 326994903
walk 704732521
walk 368797504
walk 162188703
walk 681427287
walk 535336897
walk 581862885
walk 239127302
walk 881790140
walk 153433570
walk 346689593
walk 178515112
walk 396817325
walk 360026680
walk 420714264
walk 163683137
walk 930064803
walk 230381683
w...

result:

ok OK, guesses=6666

Test #16:

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

input:

85412413
1331480
26142385
13881136
87261687
44777098
13321428
7141733
56030557
17599954
52973462
56408198
67653393
18144814
92498526
63718181
38067834
42489176
38133634
7344814
54844368
81997141
60050652
7318498
93195004
523806
96359099
92059412
22064588
25264759
54570740
72641613
96459123
91455311
...

output:

walk 81450427
walk 472092351
walk 326994903
walk 704732521
walk 368797504
walk 162188703
walk 681427287
walk 535336897
walk 581862885
walk 239127302
walk 881790140
walk 153433570
walk 346689593
walk 178515112
walk 396817325
walk 360026680
walk 420714264
walk 163683137
walk 930064803
walk 230381683
w...

result:

ok OK, guesses=6671

Test #17:

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

input:

175032393
340768169
725096792
533367992
448752216
97138205
67778573
465561486
204599534
685779932
189771579
614390232
70924579
277843540
549046917
702289907
385621747
40272890
470241955
567166787
86289997
330660690
378914262
271973825
870482918
308243214
830606771
780336359
204783650
182598018
91559...

output:

walk 81450427
walk 472092351
walk 326994903
walk 704732521
walk 368797504
walk 162188703
walk 681427287
walk 535336897
walk 581862885
walk 239127302
walk 881790140
walk 153433570
walk 346689593
walk 178515112
walk 396817325
walk 360026680
walk 420714264
walk 163683137
walk 930064803
walk 230381683
w...

result:

ok OK, guesses=6885

Test #18:

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

input:

7601628
453259206
817442356
350402753
806583715
274840524
17965688
794440274
448145826
364342133
727745013
417790630
890430524
129467743
499836729
731783491
650841781
783020143
380371307
135426931
74026284
674258174
20952879
466368140
631902782
200369624
566852290
761394568
654158261
534064320
12855...

output:

walk 81450427
walk 472092351
walk 326994903
walk 704732521
walk 368797504
walk 162188703
walk 681427287
walk 535336897
walk 581862885
walk 239127302
walk 881790140
walk 153433570
walk 346689593
walk 178515112
walk 396817325
walk 360026680
walk 420714264
walk 163683137
walk 930064803
walk 230381683
w...

result:

ok OK, guesses=6686

Test #19:

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

input:

117690112
19282648
238634475
124621682
242491010
231525927
273566041
3578435
229982643
30174903
130716050
73091385
156074196
226371294
121213087
72012106
235852248
126835946
214473892
259036918
110672563
213734909
240120633
204070844
16576630
93455392
265854781
3119697
264137324
174537083
252211626
...

output:

walk 624981602
walk 102541905
walk 128108226
walk 643137193
walk 6918397
walk 902212157
walk 998115598
walk 294448813
walk 602014933
walk 208335145
walk 976641159
walk 110409039
walk 347424198
walk 748357838
walk 821636327
walk 862765015
walk 363056694
walk 874728165
walk 923557519
walk 311053311
wa...

result:

ok OK, guesses=6671

Test #20:

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

input:

359581406
293912505
24709003
202220578
158052949
389756695
265726605
52255188
394895706
17571249
117558120
243977325
1048088
293337553
299395682
284234152
12459057
177728025
242001101
376367933
110469928
79496626
325001130
8144870
254103466
310855052
155551260
285823100
111135297
164803296
171992133...

output:

walk 624981602
walk 102541905
walk 128108226
walk 643137193
walk 6918397
walk 902212157
walk 998115598
walk 294448813
walk 602014933
walk 208335145
walk 976641159
walk 110409039
walk 347424198
walk 748357838
walk 821636327
walk 862765015
walk 363056694
walk 874728165
walk 923557519
walk 311053311
wa...

result:

ok OK, guesses=6682

Test #21:

score: 0
Accepted
time: 22ms
memory: 3868kb

input:

88195893
47641995
99686363
95035233
147187062
21900287
17732259
37142814
99387232
991916
37563967
145019934
11946907
49539929
51262577
14337426
112226102
98699014
44975318
98596778
18793714
128452497
78499971
31281692
32950405
111841103
121288717
22061316
9110494
50816424
55786718
32744533
9814479
2...

output:

walk 624981602
walk 102541905
walk 128108226
walk 643137193
walk 6918397
walk 902212157
walk 998115598
walk 294448813
walk 602014933
walk 208335145
walk 976641159
walk 110409039
walk 347424198
walk 748357838
walk 821636327
walk 862765015
walk 363056694
walk 874728165
walk 923557519
walk 311053311
wa...

result:

ok OK, guesses=6673

Test #22:

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

input:

96594635
293209528
146283582
72626269
88867061
327967260
194412533
38976701
6636105
245208216
323970214
282721259
29169693
300739293
60204556
95525320
195297299
258467375
258092150
44957199
187193027
71174283
318419914
114432549
269524675
84267769
305392632
184484948
116898578
283937547
132651260
15...

output:

walk 624981602
walk 102541905
walk 128108226
walk 643137193
walk 6918397
walk 902212157
walk 998115598
walk 294448813
walk 602014933
walk 208335145
walk 976641159
walk 110409039
walk 347424198
walk 748357838
walk 821636327
walk 862765015
walk 363056694
walk 874728165
walk 923557519
walk 311053311
wa...

result:

ok OK, guesses=6766

Test #23:

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

input:

446062711
570347225
980922747
578901127
885833897
702160068
49369262
355901986
987701515
502273437
572632250
644921220
748676304
86417201
695248110
667373672
537070280
2705746
692906315
57605246
716193477
328777857
711234972
107417375
965305704
619396623
849710440
325276173
80233125
217259776
895857...

output:

walk 15702648
walk 588601934
walk 864311298
walk 108899788
walk 574829823
walk 187484446
walk 751703880
walk 937848119
walk 549842704
walk 16665504
walk 390676400
walk 313801219
walk 403954218
walk 533538126
walk 465501712
walk 371369313
walk 569944623
walk 402249362
walk 175097011
walk 62461953
wal...

result:

ok OK, guesses=7277

Test #24:

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

input:

670732684
609965587
141120970
563881955
269500756
487161459
26145932
479260719
356033009
358325771
121467614
63981454
441487588
210986272
401270989
847260721
605500984
633428746
162798939
149511983
814149963
885625981
452378482
406888786
660690148
275351184
868377687
720877285
104516725
174463087
86...

output:

walk 15702648
walk 588601934
walk 864311298
walk 108899788
walk 574829823
walk 187484446
walk 751703880
walk 937848119
walk 549842704
walk 16665504
walk 390676400
walk 313801219
walk 403954218
walk 533538126
walk 465501712
walk 371369313
walk 569944623
walk 402249362
walk 175097011
walk 62461953
wal...

result:

ok OK, guesses=6731

Test #25:

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

input:

195957794
214782859
593223711
387564889
683707407
537656417
180798055
486038850
58647815
22915674
53581839
181691695
252534267
224629236
737824147
8741113
651286708
249925283
534730960
503927267
478198705
615495946
255582002
372932648
709867659
730645118
397336970
312334165
345591758
725019620
15040...

output:

walk 15702648
walk 588601934
walk 864311298
walk 108899788
walk 574829823
walk 187484446
walk 751703880
walk 937848119
walk 549842704
walk 16665504
walk 390676400
walk 313801219
walk 403954218
walk 533538126
walk 465501712
walk 371369313
walk 569944623
walk 402249362
walk 175097011
walk 62461953
wal...

result:

ok OK, guesses=6676

Test #26:

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

input:

71877448
107119794
69806014
54049751
29621422
34072872
123239129
47630314
24693121
64604635
123021912
21385264
58071018
31200648
24814225
48430714
104530523
73975933
10721299
85864993
26391850
113844263
86780868
56549592
30651717
58699557
2084712
38889114
76593964
109268301
51432581
97837433
6435602...

output:

walk 15702648
walk 588601934
walk 864311298
walk 108899788
walk 574829823
walk 187484446
walk 751703880
walk 937848119
walk 549842704
walk 16665504
walk 390676400
walk 313801219
walk 403954218
walk 533538126
walk 465501712
walk 371369313
walk 569944623
walk 402249362
walk 175097011
walk 62461953
wal...

result:

ok OK, guesses=6666

Test #27:

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

input:

394932683
246062042
645302930
831567033
330730691
599348602
867128517
573844356
363306565
914296139
807414219
501929813
801631561
881625162
505003144
565121867
470197320
411857287
652605618
230907951
53074528
899282863
487905094
711460134
342514487
680176575
416044092
556526169
218847117
730250413
6...

output:

walk 15702648
walk 588601934
walk 864311298
walk 108899788
walk 574829823
walk 187484446
walk 751703880
walk 937848119
walk 549842704
walk 16665504
walk 390676400
walk 313801219
walk 403954218
walk 533538126
walk 465501712
walk 371369313
walk 569944623
walk 402249362
walk 175097011
walk 62461953
wal...

result:

ok OK, guesses=6720

Test #28:

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

input:

500280412
48132579
252573072
61708761
661529603
742524223
655619407
48427249
830179533
425937656
57755291
618153705
711335743
286981934
718787016
203678955
467317174
678568492
214884075
268022260
627750968
2359830
95428502
430825493
5843726
406120812
68172193
665642634
27987042
792437370
530580103
7...

output:

walk 954747545
walk 405734892
walk 445516361
walk 834871651
walk 940907612
walk 525705181
walk 438301326
walk 991334535
walk 266552413
walk 341349485
walk 223979044
walk 613737989
walk 738626461
walk 14483221
walk 17890750
walk 108719138
walk 262597336
walk 399166281
walk 119381533
walk 108456324
wa...

result:

ok OK, guesses=6683

Test #29:

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

input:

390178333
248550355
695686334
133757079
98697574
607327341
12458832
453784489
197069481
589824835
886747778
160921907
242326753
563521371
967068593
278864301
555560306
312499470
834215170
791973113
480822759
175458867
666464825
344392071
832219660
102558478
575043174
732761602
500740058
420911055
86...

output:

walk 954747545
walk 405734892
walk 445516361
walk 834871651
walk 940907612
walk 525705181
walk 438301326
walk 991334535
walk 266552413
walk 341349485
walk 223979044
walk 613737989
walk 738626461
walk 14483221
walk 17890750
walk 108719138
walk 262597336
walk 399166281
walk 119381533
walk 108456324
wa...

result:

ok OK, guesses=6684

Test #30:

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

input:

562791212
327206177
397431974
611244401
455246943
301991332
28516554
792773144
806732134
729874327
503050520
732847634
607826727
643280186
439384753
5667643
750370603
553927211
126091788
243154633
326996670
659262446
626821200
393240086
271421410
202856794
713759246
391659142
382109391
252621659
688...

output:

walk 954747545
walk 405734892
walk 445516361
walk 834871651
walk 940907612
walk 525705181
walk 438301326
walk 991334535
walk 266552413
walk 341349485
walk 223979044
walk 613737989
walk 738626461
walk 14483221
walk 17890750
walk 108719138
walk 262597336
walk 399166281
walk 119381533
walk 108456324
wa...

result:

ok OK, guesses=6696

Test #31:

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

input:

381479817
787214709
373492376
349125333
430794251
97260738
535562064
667657905
74971624
416321109
640300153
394799448
274187215
288670436
306561186
415280324
677877660
217805247
337186780
445643104
458494762
641300433
652797088
21194966
794915961
705682679
94139639
835661566
558403261
683426664
2693...

output:

walk 954747545
walk 405734892
walk 445516361
walk 834871651
walk 940907612
walk 525705181
walk 438301326
walk 991334535
walk 266552413
walk 341349485
walk 223979044
walk 613737989
walk 738626461
walk 14483221
walk 17890750
walk 108719138
walk 262597336
walk 399166281
walk 119381533
walk 108456324
wa...

result:

ok OK, guesses=6825

Test #32:

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

input:

136673396
762184319
962179784
128652300
963577004
445297612
277288346
700951370
416973023
307962588
676405429
698003082
430932650
24571503
430746311
693247405
948491914
759358876
944077633
346182692
671915149
800511647
622652403
262772186
779488142
614543235
622975470
899062722
286058962
185556926
1...

output:

walk 943643815
walk 559215195
walk 945484506
walk 940005250
walk 592779539
walk 219240773
walk 769180033
walk 160872462
walk 606797775
walk 31515919
walk 861167269
walk 910382033
walk 658589087
walk 125921590
walk 90928331
walk 950982074
walk 864187098
walk 470875761
walk 979992849
walk 820646818
wa...

result:

ok OK, guesses=6724

Test #33:

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

input:

943643816
554500686
551626867
543273792
187695006
406935779
227757487
388629949
47069399
78585318
939752587
901776295
612007057
737928647
828856978
831480727
747309500
269826936
301461460
173749953
935760740
856802827
714150930
760527410
671946396
89559032
760917074
654233070
766338202
290919126
321...

output:

walk 943643815
walk 559215195
walk 945484506
walk 940005250
walk 592779539
walk 219240773
walk 769180033
walk 160872462
walk 606797775
walk 31515919
walk 861167269
walk 910382033
walk 658589087
walk 125921590
walk 90928331
walk 950982074
walk 864187098
walk 470875761
walk 979992849
walk 820646818
wa...

result:

ok OK, guesses=6914

Test #34:

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

input:

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

output:

walk 943643815
walk 559215195
walk 945484506
walk 940005250
walk 592779539
walk 219240773
walk 769180033
walk 160872462
walk 606797775
walk 31515919
walk 861167269
walk 910382033
walk 658589087
walk 125921590
walk 90928331
walk 950982074
walk 864187098
walk 470875761
walk 979992849
walk 820646818
wa...

result:

ok OK, guesses=3335

Test #35:

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

input:

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

output:

walk 943643815
walk 559215195
walk 945484506
walk 940005250
walk 592779539
walk 219240773
walk 769180033
walk 160872462
walk 606797775
walk 31515919
walk 861167269
walk 910382033
walk 658589087
walk 125921590
walk 90928331
walk 950982074
walk 864187098
walk 470875761
walk 979992849
walk 820646818
wa...

result:

ok OK, guesses=3336

Test #36:

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

input:

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

output:

walk 943643815
walk 559215195
walk 945484506
walk 940005250
walk 592779539
walk 219240773
walk 769180033
walk 160872462
walk 606797775
walk 31515919
walk 861167269
walk 910382033
walk 658589087
walk 125921590
walk 90928331
walk 950982074
walk 864187098
walk 470875761
walk 979992849
walk 820646818
wa...

result:

ok OK, guesses=3337

Test #37:

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

input:

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

output:

walk 943643815
walk 559215195
walk 945484506
walk 940005250
walk 592779539
walk 219240773
walk 769180033
walk 160872462
walk 606797775
walk 31515919
walk 861167269
walk 910382033
walk 658589087
walk 125921590
walk 90928331
walk 950982074
walk 864187098
walk 470875761
walk 979992849
walk 820646818
wa...

result:

ok OK, guesses=3338

Test #38:

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

input:

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

output:

walk 50466077
walk 126930056
walk 664337856
walk 285074944
walk 397879399
walk 952649079
walk 599477985
walk 974474548
walk 963322291
walk 802974540
walk 601900821
walk 654654136
walk 348473589
walk 598915231
walk 456117796
walk 416604284
walk 11547497
walk 433947145
walk 787220474
walk 342472075
wa...

result:

ok OK, guesses=3339

Test #39:

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

input:

125
2969
523
2406
2221
2810
505
1102
1085
1185
1892
459
2595
2278
1356
2410
2830
2793
1734
2268
584
2058
607
2850
2253
2094
2998
2328
2814
211
1999
1306
903
621
2174
801
2641
1569
1370
2917
1563
1835
1005
831
822
970
1435
515
1910
873
2256
2394
1129
661
1928
1661
1715
151
1441
2939
1279
54
1247
847
...

output:

walk 50466077
walk 126930056
walk 664337856
walk 285074944
walk 397879399
walk 952649079
walk 599477985
walk 974474548
walk 963322291
walk 802974540
walk 601900821
walk 654654136
walk 348473589
walk 598915231
walk 456117796
walk 416604284
walk 11547497
walk 433947145
walk 787220474
walk 342472075
wa...

result:

ok OK, guesses=6333

Test #40:

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

input:

1109
147
309
969
1942
1386
1686
15
665
1797
505
151
1858
1040
1953
86
1828
589
1838
523
473
1692
27
1990
615
365
1937
292
1772
1082
1853
1981
760
1524
1576
156
712
56
1085
839
453
1411
821
1816
1511
180
1114
233
153
23
209
1871
553
1724
319
207
1680
328
351
951
1613
1001
3
981
267
770
169
1340
177
5...

output:

walk 50466077
walk 126930056
walk 664337856
walk 285074944
walk 397879399
walk 952649079
walk 599477985
walk 974474548
walk 963322291
walk 802974540
walk 601900821
walk 654654136
walk 348473589
walk 598915231
walk 456117796
walk 416604284
walk 11547497
walk 433947145
walk 787220474
walk 342472075
wa...

result:

ok OK, guesses=5333

Test #41:

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

input:

437
1874
2285
930
423
2995
1625
2043
2348
3116
3716
3978
3900
3654
1059
947
1451
663
1381
1495
862
2962
1285
3213
1504
3429
1065
770
282
1586
2230
1635
2076
8
56
1380
2899
294
1080
830
1562
1480
978
2352
934
3747
2771
424
602
1667
1871
1428
690
3423
1577
389
949
1880
530
3733
3346
3363
803
1868
1329...

output:

walk 50466077
walk 126930056
walk 664337856
walk 285074944
walk 397879399
walk 952649079
walk 599477985
walk 974474548
walk 963322291
walk 802974540
walk 601900821
walk 654654136
walk 348473589
walk 598915231
walk 456117796
walk 416604284
walk 11547497
walk 433947145
walk 787220474
walk 342472075
wa...

result:

ok OK, guesses=6666

Test #42:

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

input:

3058
4621
3335
6022
2546
5062
3104
4410
2164
5251
3223
3443
5772
409
3231
2742
1971
1357
523
1762
2526
5779
4129
1177
4827
5416
1466
5974
4222
6265
3325
1459
261
4402
5157
3475
5304
2917
2332
1144
4212
6272
3700
4426
4277
5074
3719
3283
82
4122
610
3903
1069
1122
1396
393
3890
6510
5955
1041
959
141...

output:

walk 50466077
walk 126930056
walk 664337856
walk 285074944
walk 397879399
walk 952649079
walk 599477985
walk 974474548
walk 963322291
walk 802974540
walk 601900821
walk 654654136
walk 348473589
walk 598915231
walk 456117796
walk 416604284
walk 11547497
walk 433947145
walk 787220474
walk 342472075
wa...

result:

ok OK, guesses=6666

Test #43:

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

input:

1689
2254
771
1016
2974
4109
1699
6489
1272
754
2949
6645
1993
5435
1015
3444
1308
970
3401
83
6450
4741
4524
76
1021
5685
2288
5806
2175
6463
3521
6592
2435
6646
639
2082
6434
3401
5494
5996
4818
3763
1785
4021
2449
3962
4978
5037
4312
2780
1540
3246
3657
3682
1715
2866
1110
2001
5439
1646
4742
310...

output:

walk 24411616
walk 5335599
walk 298352243
walk 440829143
walk 87185301
walk 661420422
walk 400356259
walk 664479711
walk 347865411
walk 956625271
walk 782221505
walk 632259857
walk 160403962
walk 214981510
walk 352180834
walk 627386172
walk 101209283
walk 451342342
walk 481072952
walk 241219394
walk...

result:

ok OK, guesses=6666

Test #44:

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

input:

3039901
8882421
5542876
1018747
8409794
5947427
2614942
4286386
5698486
6762271
7800958
7908202
5895010
3836580
2103303
2180861
8534040
2860387
5979296
3876208
214854
8510449
6592952
4160393
5005509
7666197
8007959
2612956
4985689
2540139
4228435
2805692
4491063
1609146
7855313
5023689
3776841
70123...

output:

walk 24411616
walk 5335599
walk 298352243
walk 440829143
walk 87185301
walk 661420422
walk 400356259
walk 664479711
walk 347865411
walk 956625271
walk 782221505
walk 632259857
walk 160403962
walk 214981510
walk 352180834
walk 627386172
walk 101209283
walk 451342342
walk 481072952
walk 241219394
walk...

result:

ok OK, guesses=6667

Test #45:

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

input:

3317645
3798031
6679536
1467549
8923135
7027484
6419888
5106972
1433759
2418590
48892
1312610
3226169
70539
7029007
5030276
4032850
9692945
8697072
7298168
3823605
8494764
2405765
59008
1282936
9555575
6467149
809374
3559164
10179886
11035148
6663842
3987282
5693431
2207070
1001834
6381378
235852
35...

output:

walk 24411616
walk 5335599
walk 298352243
walk 440829143
walk 87185301
walk 661420422
walk 400356259
walk 664479711
walk 347865411
walk 956625271
walk 782221505
walk 632259857
walk 160403962
walk 214981510
walk 352180834
walk 627386172
walk 101209283
walk 451342342
walk 481072952
walk 241219394
walk...

result:

ok OK, guesses=6666

Test #46:

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

input:

6021341
8588568
8379525
2761380
15820359
2201054
15154101
3337
14603460
3112324
7582784
15478929
14631403
978409
10341885
6927126
16287090
9843893
7515072
12095923
16486145
685000
2937268
10630448
10994861
13386037
16607403
6270615
2817561
6173410
12743828
14513916
15695156
11192257
14315876
6527511...

output:

walk 24411616
walk 5335599
walk 298352243
walk 440829143
walk 87185301
walk 661420422
walk 400356259
walk 664479711
walk 347865411
walk 956625271
walk 782221505
walk 632259857
walk 160403962
walk 214981510
walk 352180834
walk 627386172
walk 101209283
walk 451342342
walk 481072952
walk 241219394
walk...

result:

ok OK, guesses=6666

Test #47:

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

input:

64060
10976
427562
648365
664400
430366
248157
513572
575699
50302
420973
594664
818712
688180
135822
180385
24032
532338
639659
79061
601438
134324
747551
523475
267083
363541
85773
30693
498335
495388
643205
415734
707082
550473
807372
500491
538461
165391
647370
24679
637560
182835
595985
747323
...

output:

walk 24411616
walk 5335599
walk 298352243
walk 440829143
walk 87185301
walk 661420422
walk 400356259
walk 664479711
walk 347865411
walk 956625271
walk 782221505
walk 632259857
walk 160403962
walk 214981510
walk 352180834
walk 627386172
walk 101209283
walk 451342342
walk 481072952
walk 241219394
walk...

result:

ok OK, guesses=6666

Test #48:

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

input:

32853981
51768303
57728547
45414614
36688410
35790040
42238294
31430378
12090365
34702002
17597668
38317870
51256260
8074886
17023707
10429964
26054070
57881158
45743743
33306619
41009808
38536056
33822902
19755598
54374140
17903975
56679038
32930634
26888473
384188
42869118
25551094
16898042
557454...

output:

walk 980514958
walk 803181200
walk 413034712
walk 289535306
walk 316748826
walk 341058167
walk 906468640
walk 496160947
walk 43172070
walk 605910834
walk 889908682
walk 159791296
walk 73472429
walk 210548766
walk 287561241
walk 237325410
walk 660224453
walk 12174638
walk 470607063
walk 926877313
wal...

result:

ok OK, guesses=6672

Test #49:

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

input:

222899117
110456157
199000596
99276336
3147866
76239435
58423960
53918895
75502348
161098720
234399060
106411588
214474961
78033505
164277074
152977812
3918105
17293723
167920349
197442384
37515304
79054960
69351960
67932211
227924802
14720688
173532983
88068296
138217643
111847906
146928023
1464223...

output:

walk 980514958
walk 803181200
walk 413034712
walk 289535306
walk 316748826
walk 341058167
walk 906468640
walk 496160947
walk 43172070
walk 605910834
walk 889908682
walk 159791296
walk 73472429
walk 210548766
walk 287561241
walk 237325410
walk 660224453
walk 12174638
walk 470607063
walk 926877313
wal...

result:

ok OK, guesses=6681

Test #50:

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

input:

300326483
40872463
450791788
15079202
303638444
408954871
40836200
244662443
129179269
379379354
417494224
388977273
423189739
353522582
120430782
466908284
262374649
410435311
11850157
360074000
271451600
329037467
187221227
129520623
5358735
399269079
94061729
506589515
59309816
105708325
44843674...

output:

walk 980514958
walk 803181200
walk 413034712
walk 289535306
walk 316748826
walk 341058167
walk 906468640
walk 496160947
walk 43172070
walk 605910834
walk 889908682
walk 159791296
walk 73472429
walk 210548766
walk 287561241
walk 237325410
walk 660224453
walk 12174638
walk 470607063
walk 926877313
wal...

result:

ok OK, guesses=6677

Test #51:

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

input:

56936724
860117924
349574401
639109707
32280298
373338465
356228870
852389817
895561887
577894486
544224933
704016229
777488658
64459189
352020430
589345840
325992058
338166696
808773759
812072837
848746777
66873204
244716345
395461375
484632794
556422521
683948860
856022942
514467599
399022746
5461...

output:

walk 980514958
walk 803181200
walk 413034712
walk 289535306
walk 316748826
walk 341058167
walk 906468640
walk 496160947
walk 43172070
walk 605910834
walk 889908682
walk 159791296
walk 73472429
walk 210548766
walk 287561241
walk 237325410
walk 660224453
walk 12174638
walk 470607063
walk 926877313
wal...

result:

ok OK, guesses=6672

Test #52:

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

input:

29884874
33779336
155361839
179673317
31888616
128493135
111674161
77479291
142224883
23321711
38209295
175205664
5027932
180865308
38181934
133225916
85370568
134325421
11389175
124438392
93762161
122239667
192141214
98797275
77705610
99350196
73813405
540885
43648276
186388551
50804085
161674472
4...

output:

walk 113842449
walk 3894462
walk 121582503
walk 24311478
walk 818506764
walk 289862812
walk 562955905
walk 159063423
walk 451262178
walk 74355121
walk 401404170
walk 716771248
walk 602855440
walk 369095669
walk 823608091
walk 481560568
walk 725177824
walk 242213146
walk 456838633
walk 499565803
walk...

result:

ok OK, guesses=6690

Test #53:

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

input:

149957921
26837499
200999108
196134578
156469640
16993417
133600765
207911152
26619749
145716316
208192547
119494019
114153742
219405299
144514327
139469301
209026328
133620838
208517274
152949622
19331803
177788227
71038178
133332019
96072268
228198624
157857852
129878217
6090397
137063278
11509133...

output:

walk 113842449
walk 3894462
walk 121582503
walk 24311478
walk 818506764
walk 289862812
walk 562955905
walk 159063423
walk 451262178
walk 74355121
walk 401404170
walk 716771248
walk 602855440
walk 369095669
walk 823608091
walk 481560568
walk 725177824
walk 242213146
walk 456838633
walk 499565803
walk...

result:

ok OK, guesses=6669