QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741870#5309. Guess Cycle LengthDaiRuiChen007AC ✓27ms4104kbC++17509b2024-11-13 15:23:452024-11-13 15:23:49

Judging History

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

  • [2024-11-13 15:23:49]
  • 评测
  • 测评结果:AC
  • 用时:27ms
  • 内存:4104kb
  • [2024-11-13 15:23:45]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
mt19937 rnd(time(0));
const int S=1e4,B=4000,V=1e9;
int qry(int x) {
	cout<<"walk "<<x<<endl;
	int z; cin>>z; return z;
}
signed main() {
	int n=0;
	for(int i=0;i<S-2*B;++i) n=max(n,qry(rnd()%V+1));
	ll id=0;
	map <int,ll> R;
	auto go=[&](int x) {
		int w=qry(x); id+=x;
		if(R.count(w)) cout<<"guess "<<id-R[w]<<endl,exit(0);
		R[w]=id;
	};
	for(int i=0;i<B;++i) go(1);
	go(n);
	for(int i=0;i<B;++i) go(B);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3552kb

input:

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

output:

walk 404472421
walk 224438480
walk 466583861
walk 367896001
walk 300061983
walk 378718483
walk 591067979
walk 898563578
walk 817529291
walk 321586759
walk 26656814
walk 638831291
walk 996588245
walk 25833556
walk 768577967
walk 563167636
walk 990110657
walk 903661477
walk 314910294
walk 830357571
wa...

result:

ok OK, guesses=2011

Test #2:

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

input:

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

output:

walk 404472421
walk 224438480
walk 466583861
walk 367896001
walk 300061983
walk 378718483
walk 591067979
walk 898563578
walk 817529291
walk 321586759
walk 26656814
walk 638831291
walk 996588245
walk 25833556
walk 768577967
walk 563167636
walk 990110657
walk 903661477
walk 314910294
walk 830357571
wa...

result:

ok OK, guesses=2021

Test #3:

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

input:

2422
902
4763
764
2747
1230
9209
2787
2078
8837
5651
6942
5187
8743
6710
4346
5003
6480
6774
4345
7834
1582
3360
1577
1237
5683
6890
53
8979
6499
656
9368
81
4769
508
7987
14
858
2007
4160
2780
9559
791
5216
1442
8416
2007
4429
251
9249
3476
8104
7813
2041
5249
5870
3810
1256
8577
1315
2956
3653
971...

output:

walk 404472421
walk 224438480
walk 466583861
walk 367896001
walk 300061983
walk 378718483
walk 591067979
walk 898563578
walk 817529291
walk 321586759
walk 26656814
walk 638831291
walk 996588245
walk 25833556
walk 768577967
walk 563167636
walk 990110657
walk 903661477
walk 314910294
walk 830357571
wa...

result:

ok OK, guesses=6001

Test #4:

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

input:

404472422
628910902
95494763
463390764
763452747
142171230
733239209
631802787
449332078
770918837
797575651
436406942
432995187
458828743
227406710
790574346
780685003
684346480
999256774
829614345
562057834
825681582
892633360
478011577
713861237
197595683
86916890
253220053
422688979
512076499
78...

output:

walk 404472421
walk 224438480
walk 466583861
walk 367896001
walk 300061983
walk 378718483
walk 591067979
walk 898563578
walk 817529291
walk 321586759
walk 26656814
walk 638831291
walk 996588245
walk 25833556
walk 768577967
walk 563167636
walk 990110657
walk 903661477
walk 314910294
walk 830357571
wa...

result:

ok OK, guesses=6169

Test #5:

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

input:

406392232
630830712
97414573
465310574
765372557
144091040
735159019
633722597
451251888
772838647
799495461
438326752
434914997
460748553
229326520
792494156
782604813
686266290
1176584
831534155
563977644
827601392
894553170
479931387
715781047
199515493
88836700
255139863
424608789
513996309
7838...

output:

walk 404472421
walk 224438480
walk 466583861
walk 367896001
walk 300061983
walk 378718483
walk 591067979
walk 898563578
walk 817529291
walk 321586759
walk 26656814
walk 638831291
walk 996588245
walk 25833556
walk 768577967
walk 563167636
walk 990110657
walk 903661477
walk 314910294
walk 830357571
wa...

result:

ok OK, guesses=6025

Test #6:

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

input:

727135518
23706478
349446875
236216052
309178043
4840534
939155817
44215123
938406630
58605973
110940051
829585558
710069923
234021335
731480494
655724066
780599355
239109784
138269822
468626889
161677442
622476838
643647544
609000953
564210773
124149715
26642354
973153205
871055107
323686147
377970...

output:

walk 404472421
walk 224438480
walk 466583861
walk 367896001
walk 300061983
walk 378718483
walk 591067979
walk 898563578
walk 817529291
walk 321586759
walk 26656814
walk 638831291
walk 996588245
walk 25833556
walk 768577967
walk 563167636
walk 990110657
walk 903661477
walk 314910294
walk 830357571
wa...

result:

ok OK, guesses=6307

Test #7:

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

input:

387867490
829507613
906096677
893030669
23004208
382672932
29265581
495346558
678627061
656773854
574551302
819221231
949144870
264428878
668529795
793242508
525687622
726268018
834757113
184814949
490596002
877822404
789755788
347288905
75233361
32136225
849609654
988667784
104566361
22418861
29750...

output:

walk 30284432
walk 799223180
walk 76589064
walk 986933992
walk 502195830
walk 606828116
walk 391089447
walk 803339567
walk 482143432
walk 978146793
walk 917777448
walk 244669929
walk 129923639
walk 477794679
walk 241590246
walk 124712713
walk 368574697
walk 564450813
walk 108489095
walk 638438557
wa...

result:

ok OK, guesses=6125

Test #8:

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

input:

42826142
115530569
127649828
610159951
299987741
703078227
816353432
786089196
884149141
780760106
566071168
284460665
172598980
74627687
724743146
507618460
628860074
249381166
909899059
869926046
183921161
578381218
299052095
586478020
107382270
482853670
338535505
129430494
155990727
603142020
37...

output:

walk 30284432
walk 799223180
walk 76589064
walk 986933992
walk 502195830
walk 606828116
walk 391089447
walk 803339567
walk 482143432
walk 978146793
walk 917777448
walk 244669929
walk 129923639
walk 477794679
walk 241590246
walk 124712713
walk 368574697
walk 564450813
walk 108489095
walk 638438557
wa...

result:

ok OK, guesses=6096

Test #9:

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

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 30284432
walk 799223180
walk 76589064
walk 986933992
walk 502195830
walk 606828116
walk 391089447
walk 803339567
walk 482143432
walk 978146793
walk 917777448
walk 244669929
walk 129923639
walk 477794679
walk 241590246
walk 124712713
walk 368574697
walk 564450813
walk 108489095
walk 638438557
wa...

result:

ok OK, guesses=2002

Test #10:

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

input:

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

output:

walk 30284432
walk 799223180
walk 76589064
walk 986933992
walk 502195830
walk 606828116
walk 391089447
walk 803339567
walk 482143432
walk 978146793
walk 917777448
walk 244669929
walk 129923639
walk 477794679
walk 241590246
walk 124712713
walk 368574697
walk 564450813
walk 108489095
walk 638438557
wa...

result:

ok OK, guesses=2011

Test #11:

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

input:

32
852
575
622
433
18
218
241
520
518
117
386
315
636
673
535
351
344
615
166
845
211
203
348
230
438
795
173
321
470
934
605
490
382
325
957
888
428
533
934
746
401
750
70
169
877
778
641
360
785
344
891
185
829
906
69
100
693
875
250
205
872
64
342
661
204
135
698
383
256
50
819
395
118
624
806
41...

output:

walk 30284432
walk 799223180
walk 76589064
walk 986933992
walk 502195830
walk 606828116
walk 391089447
walk 803339567
walk 482143432
walk 978146793
walk 917777448
walk 244669929
walk 129923639
walk 477794679
walk 241590246
walk 124712713
walk 368574697
walk 564450813
walk 108489095
walk 638438557
wa...

result:

ok OK, guesses=3001

Test #12:

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

input:

8541
6511
2532
7370
323
2086
4886
2778
7385
62
3144
9266
1832
4367
8843
7189
3962
874
7076
9559
6528
6548
2709
2880
1117
864
8427
8795
7745
8823
7382
4371
3275
9983
9067
55
2470
4842
7418
4646
8241
5712
2977
1211
4326
346
565
7036
3873
7537
660
9639
2443
3956
8824
1410
1309
8310
5412
7335
7558
3629
...

output:

walk 30284432
walk 799223180
walk 76589064
walk 986933992
walk 502195830
walk 606828116
walk 391089447
walk 803339567
walk 482143432
walk 978146793
walk 917777448
walk 244669929
walk 129923639
walk 477794679
walk 241590246
walk 124712713
walk 368574697
walk 564450813
walk 108489095
walk 638438557
wa...

result:

ok OK, guesses=6001

Test #13:

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

input:

32346
68569
37670
5455
81489
26020
47258
2128
17969
98986
7577
89587
48904
53692
4337
1368
76753
35759
75742
66525
27550
69784
79818
45359
88376
79068
827
73279
97591
50272
50027
39318
15539
18752
40071
20565
58562
81377
9616
4783
42437
45835
47740
5902
20584
7437
69841
26495
41724
26433
76927
52339...

output:

walk 144977454
walk 465776661
walk 243360242
walk 616928120
walk 331950014
walk 672856167
walk 751935692
walk 126156319
walk 585901933
walk 21915196
walk 971037854
walk 71321336
walk 788554868
walk 451240916
walk 904261564
walk 993399729
walk 119849865
walk 175369758
walk 949429479
walk 857432433
wa...

result:

ok OK, guesses=6001

Test #14:

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

input:

438298
588432
567586
327315
994219
780119
560111
834610
685119
967359
99248
347312
715432
408458
521254
542650
248169
767227
674694
846015
87391
514024
665878
123845
199334
467913
761263
416510
867358
261764
39752
252390
455509
514599
402842
373659
790740
732007
663347
563717
980458
337230
238479
62...

output:

walk 144977454
walk 465776661
walk 243360242
walk 616928120
walk 331950014
walk 672856167
walk 751935692
walk 126156319
walk 585901933
walk 21915196
walk 971037854
walk 71321336
walk 788554868
walk 451240916
walk 904261564
walk 993399729
walk 119849865
walk 175369758
walk 949429479
walk 857432433
wa...

result:

ok OK, guesses=6001

Test #15:

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

input:

6699481
3559735
7807232
2570264
6941707
7376793
7633577
3731792
5538243
5565801
4970728
792743
4374679
8517771
3555696
4778014
9537030
4032271
6023481
9854255
6943694
8932669
8577141
4540419
45670
1944669
7745215
9796381
1974733
5248395
1970035
5729304
8467443
2050662
4714050
8312573
7055002
1799925...

output:

walk 144977454
walk 465776661
walk 243360242
walk 616928120
walk 331950014
walk 672856167
walk 751935692
walk 126156319
walk 585901933
walk 21915196
walk 971037854
walk 71321336
walk 788554868
walk 451240916
walk 904261564
walk 993399729
walk 119849865
walk 175369758
walk 949429479
walk 857432433
wa...

result:

ok OK, guesses=6007

Test #16:

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

input:

67177820
60470511
59246254
21994142
25915441
22741865
43559025
72548139
88939854
15001836
98231233
212187
56411572
29279076
23434425
65730214
6398566
23048419
88545921
60617817
50552135
27847434
68485680
15558610
5362864
96915846
9589332
24461548
80116534
53494141
69315548
46247711
45975408
20021354...

output:

walk 144977454
walk 465776661
walk 243360242
walk 616928120
walk 331950014
walk 672856167
walk 751935692
walk 126156319
walk 585901933
walk 21915196
walk 971037854
walk 71321336
walk 788554868
walk 451240916
walk 904261564
walk 993399729
walk 119849865
walk 175369758
walk 949429479
walk 857432433
wa...

result:

ok OK, guesses=6042

Test #17:

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

input:

519505433
755551551
156228790
614397957
248996501
385049741
635236810
299023068
71468183
93211690
730995910
376393278
485007129
168244034
608952764
727449107
636543203
685251522
245634358
946017721
802105026
373022492
196472998
768240251
241063899
126713078
489100897
568363417
797896499
195256524
59...

output:

walk 144977454
walk 465776661
walk 243360242
walk 616928120
walk 331950014
walk 672856167
walk 751935692
walk 126156319
walk 585901933
walk 21915196
walk 971037854
walk 71321336
walk 788554868
walk 451240916
walk 904261564
walk 993399729
walk 119849865
walk 175369758
walk 949429479
walk 857432433
wa...

result:

ok OK, guesses=6107

Test #18:

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

input:

588170175
830685233
425982077
43377094
245197662
182901199
327521427
304715036
614771076
910029979
311912051
651232321
334799745
444324488
810663112
125286594
166852588
683551533
401111769
1135791
633860448
831735909
81191520
70464447
8309977
634278413
907451637
11350625
267851094
558175433
46062533...

output:

walk 505449962
walk 347049697
walk 571373499
walk 191786858
walk 872617329
walk 131109027
walk 375791425
walk 343402005
walk 710061948
walk 894265131
walk 317392780
walk 915146415
walk 387901172
walk 745778825
walk 894040904
walk 479548075
walk 764027615
walk 405681763
walk 81003662
walk 899967292
w...

result:

ok OK, guesses=6017

Test #19:

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

input:

212799737
166328591
135996060
159067107
61929684
68379411
187936862
146415614
161381714
256256536
7609781
143099250
104190414
87420597
64829780
98172483
184869084
144226196
62996024
143751544
233810096
86140087
26258691
258770321
8537543
62744717
154082326
28318534
194015273
101407510
111503368
4032...

output:

walk 505449962
walk 347049697
walk 571373499
walk 191786858
walk 872617329
walk 131109027
walk 375791425
walk 343402005
walk 710061948
walk 894265131
walk 317392780
walk 915146415
walk 387901172
walk 745778825
walk 894040904
walk 479548075
walk 764027615
walk 405681763
walk 81003662
walk 899967292
w...

result:

ok OK, guesses=6060

Test #20:

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

input:

367594718
9349628
160317939
210305028
79206928
19800967
274111834
354511969
132096397
154433149
349173116
355831342
42081436
362925057
254557021
249366753
394657190
241985518
214274053
131435721
229033514
279769897
296343264
370796791
307023744
28078276
170903808
291385280
105166832
92722151
1641560...

output:

walk 505449962
walk 347049697
walk 571373499
walk 191786858
walk 872617329
walk 131109027
walk 375791425
walk 343402005
walk 710061948
walk 894265131
walk 317392780
walk 915146415
walk 387901172
walk 745778825
walk 894040904
walk 479548075
walk 764027615
walk 405681763
walk 81003662
walk 899967292
w...

result:

ok OK, guesses=6043

Test #21:

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

input:

34369712
125184039
116328243
28814727
139294796
84807007
129536611
19856667
23933888
147233043
56069362
118527730
145100432
921160
60804392
64164176
74292022
7116772
133698038
78937099
92003869
73089217
142701488
33318504
7776411
40979185
65619918
84081873
89129047
110600823
61644779
67383212
842107...

output:

walk 505449962
walk 347049697
walk 571373499
walk 191786858
walk 872617329
walk 131109027
walk 375791425
walk 343402005
walk 710061948
walk 894265131
walk 317392780
walk 915146415
walk 387901172
walk 745778825
walk 894040904
walk 479548075
walk 764027615
walk 405681763
walk 81003662
walk 899967292
w...

result:

ok OK, guesses=6021

Test #22:

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

input:

127324008
199717330
194581766
241663494
115670219
192920237
156061252
264702000
244578996
121020219
51034685
201614148
241605298
98332874
145901098
50912406
237462522
316233334
305591403
104136759
148728419
82664065
284099788
278108692
30827086
97469820
257951466
273409063
46868894
133456969
3046119...

output:

walk 527225375
walk 649980713
walk 699070017
walk 147555110
walk 137372728
walk 455149442
walk 491981005
walk 205366752
walk 972050229
walk 666357637
walk 731487211
walk 534897587
walk 697708824
walk 88052498
walk 482650084
walk 280995989
walk 844490481
walk 389357422
walk 439357073
walk 33614361
wa...

result:

ok OK, guesses=6009

Test #23:

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

input:

491088608
306273224
203930186
838785235
342564841
395332940
631806242
137992541
478918194
869998988
146704029
680001791
160954624
883390590
824950476
899686146
882318945
385685232
46842697
190376892
200231575
866423217
742139691
62877266
551499904
400875813
155015283
757206302
372032659
989368990
25...

output:

walk 527225375
walk 649980713
walk 699070017
walk 147555110
walk 137372728
walk 455149442
walk 491981005
walk 205366752
walk 972050229
walk 666357637
walk 731487211
walk 534897587
walk 697708824
walk 88052498
walk 482650084
walk 280995989
walk 844490481
walk 389357422
walk 439357073
walk 33614361
wa...

result:

ok OK, guesses=6159

Test #24:

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

input:

836126753
270351178
18695684
280767098
497018564
94920082
174369687
832860423
946517216
472921110
453290724
732881085
633354651
149920297
491971949
202484568
181283727
195491726
701587667
641637331
699697539
889677755
714734577
317977747
852590602
773486608
934442633
286703622
325554669
786768688
61...

output:

walk 527225375
walk 649980713
walk 699070017
walk 147555110
walk 137372728
walk 455149442
walk 491981005
walk 205366752
walk 972050229
walk 666357637
walk 731487211
walk 534897587
walk 697708824
walk 88052498
walk 482650084
walk 280995989
walk 844490481
walk 389357422
walk 439357073
walk 33614361
wa...

result:

ok OK, guesses=6113

Test #25:

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

input:

643880390
581539390
661560418
476057020
546109256
125877520
218908177
437050607
325594348
521918376
463202910
189282732
159419536
280340199
747518986
579271852
527233573
555808451
681074412
498938065
485527360
175777666
367327786
545989894
498171167
314027428
141854713
639961148
117938947
709156604
...

output:

walk 527225375
walk 649980713
walk 699070017
walk 147555110
walk 137372728
walk 455149442
walk 491981005
walk 205366752
walk 972050229
walk 666357637
walk 731487211
walk 534897587
walk 697708824
walk 88052498
walk 482650084
walk 280995989
walk 844490481
walk 389357422
walk 439357073
walk 33614361
wa...

result:

ok OK, guesses=6223

Test #26:

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

input:

87580632
107362137
18593387
98357717
33637402
64223155
57571631
83651786
3145436
104311462
68551702
74000873
10476539
62166118
6335908
51543664
59570469
87555731
118773745
117703912
24456008
116943851
85727958
13284837
103539380
7468157
10394419
92553507
33427450
98582329
16591737
99571120
93702634
...

output:

walk 527225375
walk 649980713
walk 699070017
walk 147555110
walk 137372728
walk 455149442
walk 491981005
walk 205366752
walk 972050229
walk 666357637
walk 731487211
walk 534897587
walk 697708824
walk 88052498
walk 482650084
walk 280995989
walk 844490481
walk 389357422
walk 439357073
walk 33614361
wa...

result:

ok OK, guesses=6002

Test #27:

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

input:

662821982
145207582
438933060
629479192
862255593
685221134
929274005
195797191
888617078
549520194
809283280
761378396
438471768
221097783
519407246
525928364
831422832
416359119
765261779
22813530
390908037
452669037
392274352
500392719
20184485
406005314
144739632
333586696
645516828
353680322
96...

output:

walk 987406492
walk 263791400
walk 244510438
walk 595455112
walk 665328766
walk 863510921
walk 722885631
walk 335008821
walk 138381177
walk 915441121
walk 432723706
walk 949077536
walk 170633062
walk 201785455
walk 76337713
walk 92795208
walk 154420678
walk 30231977
walk 142657635
walk 73088886
walk...

result:

ok OK, guesses=6014

Test #28:

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

input:

756047114
656686892
86240211
535999991
722432351
370199875
746580639
243363112
461371626
114015694
393878281
526894204
98226767
548961855
74369863
251845379
264257981
477876174
328106456
706697492
386821189
630651271
709942690
662101015
562458477
495626188
70120443
628522922
735053071
285331885
6590...

output:

walk 987406492
walk 263791400
walk 244510438
walk 595455112
walk 665328766
walk 863510921
walk 722885631
walk 335008821
walk 138381177
walk 915441121
walk 432723706
walk 949077536
walk 170633062
walk 201785455
walk 76337713
walk 92795208
walk 154420678
walk 30231977
walk 142657635
walk 73088886
walk...

result:

ok OK, guesses=6019

Test #29:

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

input:

471965542
118080220
496658092
873845715
397729017
830311662
963117602
433512255
33848040
444214887
518239708
8417443
972333882
809191130
59118839
44755400
681739295
10713400
329398983
693527505
262914203
219086574
945451782
828923969
627040669
655604826
581891446
708888904
343040157
140164901
947941...

output:

walk 987406492
walk 263791400
walk 244510438
walk 595455112
walk 665328766
walk 863510921
walk 722885631
walk 335008821
walk 138381177
walk 915441121
walk 432723706
walk 949077536
walk 170633062
walk 201785455
walk 76337713
walk 92795208
walk 154420678
walk 30231977
walk 142657635
walk 73088886
walk...

result:

ok OK, guesses=6107

Test #30:

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

input:

577455217
255751397
502613377
786557440
780369665
333008694
516020791
685711094
737597679
561029247
447514368
786616283
40826059
826618184
164026502
456388206
540646826
134384615
409980262
648877130
594026073
670822266
455178800
428238963
652406108
338893791
428118777
585012734
95683912
172414262
16...

output:

walk 987406492
walk 263791400
walk 244510438
walk 595455112
walk 665328766
walk 863510921
walk 722885631
walk 335008821
walk 138381177
walk 915441121
walk 432723706
walk 949077536
walk 170633062
walk 201785455
walk 76337713
walk 92795208
walk 154420678
walk 30231977
walk 142657635
walk 73088886
walk...

result:

ok OK, guesses=6102

Test #31:

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

input:

414138764
677930164
63201908
658657020
464747092
469019319
332666256
667675077
806056254
3019987
435743693
525582535
696215597
38762358
115100071
207895279
362315957
392547934
535205569
608294455
454175488
456356759
127847620
243319767
364602914
51521974
408789837
464736897
100690225
155079845
24354...

output:

walk 987406492
walk 263791400
walk 244510438
walk 595455112
walk 665328766
walk 863510921
walk 722885631
walk 335008821
walk 138381177
walk 915441121
walk 432723706
walk 949077536
walk 170633062
walk 201785455
walk 76337713
walk 92795208
walk 154420678
walk 30231977
walk 142657635
walk 73088886
walk...

result:

ok OK, guesses=6074

Test #32:

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

input:

904795962
306820899
110203242
445386170
530966093
12028997
919943037
463256396
23502966
388276050
786267849
661863736
348483469
752948183
228045302
794461663
351916322
607088137
713312574
974839612
914000472
271196132
251764719
220573849
691682678
803435025
229064633
352204689
5921401
738228752
3235...

output:

walk 55622345
walk 290955219
walk 559928112
walk 103986362
walk 259564371
walk 925159326
walk 975382417
walk 540004892
walk 222928342
walk 770643153
walk 604562049
walk 617820871
walk 334824357
walk 936813997
walk 996355155
walk 897904163
walk 760696189
walk 303695909
walk 92920124
walk 863148439
wa...

result:

ok OK, guesses=6143

Test #33:

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

input:

55622346
346577565
906505677
62133714
321698085
298499086
325523178
865528070
140098087
910741240
566944964
236407510
571231867
559687539
607684369
557230207
369568071
673263980
766184104
680974218
648303054
132396234
240907054
368931860
414751599
41873582
511498540
553720935
742708630
646987629
278...

output:

walk 55622345
walk 290955219
walk 559928112
walk 103986362
walk 259564371
walk 925159326
walk 975382417
walk 540004892
walk 222928342
walk 770643153
walk 604562049
walk 617820871
walk 334824357
walk 936813997
walk 996355155
walk 897904163
walk 760696189
walk 303695909
walk 92920124
walk 863148439
wa...

result:

ok OK, guesses=6498

Test #34:

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

input:

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

output:

walk 55622345
walk 290955219
walk 559928112
walk 103986362
walk 259564371
walk 925159326
walk 975382417
walk 540004892
walk 222928342
walk 770643153
walk 604562049
walk 617820871
walk 334824357
walk 936813997
walk 996355155
walk 897904163
walk 760696189
walk 303695909
walk 92920124
walk 863148439
wa...

result:

ok OK, guesses=2003

Test #35:

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

input:

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

output:

walk 55622345
walk 290955219
walk 559928112
walk 103986362
walk 259564371
walk 925159326
walk 975382417
walk 540004892
walk 222928342
walk 770643153
walk 604562049
walk 617820871
walk 334824357
walk 936813997
walk 996355155
walk 897904163
walk 760696189
walk 303695909
walk 92920124
walk 863148439
wa...

result:

ok OK, guesses=2004

Test #36:

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

input:

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

output:

walk 55622345
walk 290955219
walk 559928112
walk 103986362
walk 259564371
walk 925159326
walk 975382417
walk 540004892
walk 222928342
walk 770643153
walk 604562049
walk 617820871
walk 334824357
walk 936813997
walk 996355155
walk 897904163
walk 760696189
walk 303695909
walk 92920124
walk 863148439
wa...

result:

ok OK, guesses=2005

Test #37:

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

input:

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

output:

walk 55622345
walk 290955219
walk 559928112
walk 103986362
walk 259564371
walk 925159326
walk 975382417
walk 540004892
walk 222928342
walk 770643153
walk 604562049
walk 617820871
walk 334824357
walk 936813997
walk 996355155
walk 897904163
walk 760696189
walk 303695909
walk 92920124
walk 863148439
wa...

result:

ok OK, guesses=2006

Test #38:

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

input:

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

output:

walk 55622345
walk 290955219
walk 559928112
walk 103986362
walk 259564371
walk 925159326
walk 975382417
walk 540004892
walk 222928342
walk 770643153
walk 604562049
walk 617820871
walk 334824357
walk 936813997
walk 996355155
walk 897904163
walk 760696189
walk 303695909
walk 92920124
walk 863148439
wa...

result:

ok OK, guesses=2007

Test #39:

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

input:

498
2036
888
2892
2565
2656
1172
2289
1884
1907
659
1087
1617
1760
485
2214
2141
2838
1148
2252
2333
601
2898
2818
741
1979
381
2412
2660
1791
2132
1484
163
86
574
1579
2983
2519
2110
852
2076
669
646
272
1544
1367
1119
2036
2158
2789
1178
1754
2372
455
1573
2428
1184
183
904
767
1101
2729
763
279
1...

output:

walk 963749056
walk 509000856
walk 730296794
walk 174371796
walk 171537141
walk 400497938
walk 58872313
walk 720435353
walk 267447597
walk 46336328
walk 150564415
walk 360229693
walk 139753468
walk 65860472
walk 454693432
walk 747799417
walk 447341824
walk 601312179
walk 356376503
walk 889866067
wal...

result:

ok OK, guesses=5001

Test #40:

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

input:

1717
428
1049
1741
1325
660
618
815
1208
80
955
49
1912
532
1321
1259
691
1687
62
585
1298
1036
1316
468
931
1679
255
596
507
1365
1931
865
1441
522
937
92
1091
1315
28
1356
685
683
1291
1566
338
1070
1857
1774
1225
1534
1205
1760
861
362
870
727
1020
456
866
1823
987
1491
710
1701
919
1325
1237
525...

output:

walk 963749056
walk 509000856
walk 730296794
walk 174371796
walk 171537141
walk 400497938
walk 58872313
walk 720435353
walk 267447597
walk 46336328
walk 150564415
walk 360229693
walk 139753468
walk 65860472
walk 454693432
walk 747799417
walk 447341824
walk 601312179
walk 356376503
walk 889866067
wal...

result:

ok OK, guesses=4001

Test #41:

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

input:

2070
1239
835
648
2841
3362
465
3304
1574
802
2786
2721
2447
593
785
1099
1669
815
422
2459
3325
3120
1406
2479
2302
3768
503
523
1044
1550
1278
372
3524
2126
1140
1392
3744
189
557
2582
244
1737
9
2789
1251
2012
1101
290
3759
3684
239
755
3905
3580
550
2765
1252
3749
2272
1079
1061
2952
3830
2676
3...

output:

walk 963749056
walk 509000856
walk 730296794
walk 174371796
walk 171537141
walk 400497938
walk 58872313
walk 720435353
walk 267447597
walk 46336328
walk 150564415
walk 360229693
walk 139753468
walk 65860472
walk 454693432
walk 747799417
walk 447341824
walk 601312179
walk 356376503
walk 889866067
wal...

result:

ok OK, guesses=6001

Test #42:

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

input:

3343
3620
216
439
914
885
1194
3909
4133
873
5133
4582
1618
2324
3932
5133
3969
1901
2841
4742
3921
2044
2680
2245
3282
4615
1364
151
2602
6115
1984
1911
5380
4176
3408
5398
504
3601
4784
3919
2292
4690
291
4168
3325
5897
4594
2160
6259
2251
4698
5847
5354
1386
6524
4139
69
1963
3962
3052
5474
4925
...

output:

walk 963749056
walk 509000856
walk 730296794
walk 174371796
walk 171537141
walk 400497938
walk 58872313
walk 720435353
walk 267447597
walk 46336328
walk 150564415
walk 360229693
walk 139753468
walk 65860472
walk 454693432
walk 747799417
walk 447341824
walk 601312179
walk 356376503
walk 889866067
wal...

result:

ok OK, guesses=6001

Test #43:

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

input:

5869
134
679
6511
1792
5775
6186
5946
5867
1948
5901
1873
924
225
1223
4692
816
663
5152
2756
2707
4263
562
1278
5081
861
3723
2728
5272
5493
6664
3541
5873
5090
2727
3554
5575
1192
4395
6470
3483
1866
107
6314
88
4718
1910
2506
3556
6090
3181
133
5989
3133
54
5964
4356
2947
3499
1553
87
4292
3029
4...

output:

walk 963749056
walk 509000856
walk 730296794
walk 174371796
walk 171537141
walk 400497938
walk 58872313
walk 720435353
walk 267447597
walk 46336328
walk 150564415
walk 360229693
walk 139753468
walk 65860472
walk 454693432
walk 747799417
walk 447341824
walk 601312179
walk 356376503
walk 889866067
wal...

result:

ok OK, guesses=6001

Test #44:

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

input:

2222880
7693848
7624129
3955168
8277114
8469374
544815
1535546
5965826
8524380
6425662
2588943
3641212
1356993
4274411
6617030
1642288
6714496
5635559
1148460
197793
461538
1635548
8290852
5252390
7406182
7877734
626266
5378000
7049550
8432225
2064114
740659
8109751
2168479
4697822
6152787
171125
56...

output:

walk 852475560
walk 198700074
walk 514367930
walk 760291595
walk 579195393
walk 513230318
walk 992854317
walk 4440410
walk 197496107
walk 47393538
walk 385064957
walk 732455910
walk 656041878
walk 402776604
walk 104430238
walk 114764116
walk 477820771
walk 26722081
walk 713856401
walk 289368507
walk...

result:

ok OK, guesses=6002

Test #45:

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

input:

3740002
4688762
1058611
8301854
3178541
1181166
9353250
11021397
7161173
8495313
7430848
1340660
10134757
6746665
6244744
9323311
6622416
8310635
2222285
4030882
3071410
5913325
2494242
10080071
6250663
5769429
5751072
6888278
8304468
2386175
8647926
2377532
1241343
7710725
9890448
8379020
3646432
1...

output:

walk 852475560
walk 198700074
walk 514367930
walk 760291595
walk 579195393
walk 513230318
walk 992854317
walk 4440410
walk 197496107
walk 47393538
walk 385064957
walk 732455910
walk 656041878
walk 402776604
walk 104430238
walk 114764116
walk 477820771
walk 26722081
walk 713856401
walk 289368507
walk...

result:

ok OK, guesses=6002

Test #46:

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

input:

18903580
17462359
15773175
1616001
9954568
15246853
13448462
14174270
7692869
11433824
1737476
3670147
13641462
1473663
13802945
13985628
13461697
7066554
13229671
1927190
14452044
7967409
425730
16246809
1217760
18637560
18901908
14575498
15581185
537042
733371
748099
640714
14235008
6898179
138118...

output:

walk 852475560
walk 198700074
walk 514367930
walk 760291595
walk 579195393
walk 513230318
walk 992854317
walk 4440410
walk 197496107
walk 47393538
walk 385064957
walk 732455910
walk 656041878
walk 402776604
walk 104430238
walk 114764116
walk 477820771
walk 26722081
walk 713856401
walk 289368507
walk...

result:

ok OK, guesses=6001

Test #47:

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

input:

238710
33492
743564
138874
548951
340788
539858
202441
408326
335995
700498
687565
802576
797307
619880
80233
292580
621934
831029
100917
115002
26711
666378
309615
11153
179836
702407
113884
122837
753168
275424
50468
358923
356290
163954
177586
749919
355435
320577
271155
709983
685429
341442
4117...

output:

walk 852475560
walk 198700074
walk 514367930
walk 760291595
walk 579195393
walk 513230318
walk 992854317
walk 4440410
walk 197496107
walk 47393538
walk 385064957
walk 732455910
walk 656041878
walk 402776604
walk 104430238
walk 114764116
walk 477820771
walk 26722081
walk 713856401
walk 289368507
walk...

result:

ok OK, guesses=6001

Test #48:

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

input:

52558956
29504277
13673012
39027780
32128804
36672313
52048859
52438115
42966743
52304528
612783
3948182
52882123
58576427
12011056
6711568
51231116
45353058
57099280
14461796
32973870
931287
19548417
35938738
4846412
15676531
40810363
35537008
28354000
51336767
58349677
30396152
52095968
55639436
8...

output:

walk 852475560
walk 198700074
walk 514367930
walk 760291595
walk 579195393
walk 513230318
walk 992854317
walk 4440410
walk 197496107
walk 47393538
walk 385064957
walk 732455910
walk 656041878
walk 402776604
walk 104430238
walk 114764116
walk 477820771
walk 26722081
walk 713856401
walk 289368507
walk...

result:

ok OK, guesses=6006

Test #49:

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

input:

64657255
103801
59453517
161416500
57333668
46323427
117367438
110311638
181066239
90620039
182630812
50955659
159446324
137831621
82550556
66770349
16023137
130597822
169325705
102802063
134693687
76517690
233641461
95536908
159021496
123063604
73914479
208249194
190481061
173556645
151022153
54570...

output:

walk 880966638
walk 35022212
walk 609457313
walk 510996884
walk 542954402
walk 871262258
walk 910093661
walk 694830533
walk 233844613
walk 605779432
walk 701530642
walk 144655200
walk 98329865
walk 139446615
walk 240611351
walk 999462973
walk 826100226
walk 688495802
walk 382808980
walk 791192158
wa...

result:

ok OK, guesses=6028

Test #50:

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

input:

258814796
372871906
243589083
66246660
334830441
447942582
381139457
360868186
168277602
98734971
410655549
384464833
260401616
506974356
72428908
480886066
215643901
162184332
118329712
353304145
205551181
122835963
342656795
390924246
25532628
249288647
321537409
396139770
403633614
455043244
5073...

output:

walk 880966638
walk 35022212
walk 609457313
walk 510996884
walk 542954402
walk 871262258
walk 910093661
walk 694830533
walk 233844613
walk 605779432
walk 701530642
walk 144655200
walk 98329865
walk 139446615
walk 240611351
walk 999462973
walk 826100226
walk 688495802
walk 382808980
walk 791192158
wa...

result:

ok OK, guesses=6022

Test #51:

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

input:

880966639
915988851
601867929
189286578
732240980
679925003
666440429
437692727
671537340
353738537
131690944
276346144
374676009
514122624
754733975
830618713
733140704
498058271
880867251
748481174
380015991
487527466
223455422
896972231
542662057
187710169
74517726
112718935
47716348
786599117
71...

output:

walk 880966638
walk 35022212
walk 609457313
walk 510996884
walk 542954402
walk 871262258
walk 910093661
walk 694830533
walk 233844613
walk 605779432
walk 701530642
walk 144655200
walk 98329865
walk 139446615
walk 240611351
walk 999462973
walk 826100226
walk 688495802
walk 382808980
walk 791192158
wa...

result:

ok OK, guesses=6015

Test #52:

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

input:

23975891
58998103
88680537
19902542
176340358
81311151
25113347
140169001
180755321
13501581
135257344
86654251
184984116
131172438
178525496
18438711
71505765
180226688
176519082
1419775
170016241
84269423
164000735
64484372
53977554
42829022
80181642
118382851
10667034
169774924
184574042
18885542...

output:

walk 880966638
walk 35022212
walk 609457313
walk 510996884
walk 542954402
walk 871262258
walk 910093661
walk 694830533
walk 233844613
walk 605779432
walk 701530642
walk 144655200
walk 98329865
walk 139446615
walk 240611351
walk 999462973
walk 826100226
walk 688495802
walk 382808980
walk 791192158
wa...

result:

ok OK, guesses=6078

Test #53:

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

input:

235639976
228719897
39606029
166561860
143962454
114084118
163663274
120421075
74334857
225729941
3365137
154986815
153091556
186962921
96157679
214528088
54505379
67735118
196141321
206759046
40383645
213232970
104008007
53293561
77333711
19028282
91753038
184843790
135620332
136366783
220814702
39...

output:

walk 829667763
walk 91975260
walk 496732896
walk 923485087
walk 133276450
walk 913931894
walk 918076377
walk 969324930
walk 214932474
walk 564302543
walk 413899919
walk 336859579
walk 865524025
walk 232450675
walk 256243605
walk 213215451
walk 745159636
walk 140470102
walk 762382144
walk 159446192
w...

result:

ok OK, guesses=6001