QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#735923#5309. Guess Cycle LengthlmcgAC ✓20ms4112kbC++201.2kb2024-11-11 22:44:302024-11-11 22:44:30

Judging History

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

  • [2024-11-11 22:44:30]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:4112kb
  • [2024-11-11 22:44:30]
  • 提交

answer

#include<cstdio>
#include<iostream>
#include<random>
#include<map>
#include<algorithm>
#define RI register int
#define CI const int&
using namespace std;
bool debug=0;
int n,cur,p[10000000];
map <int,int> mp;
mt19937 rng(0x0d000721);
inline int randint(int l, int r)
{
    return uniform_int_distribution{l, r}(rng);
}
inline int ask(int x)
{
    if (x==0) x=randint(1,1000000000);
    if (debug)
    {
        (cur+=x)%=n; return p[cur];
    } else
    {
        printf("walk %d\n",x); fflush(stdout);
        int res; scanf("%d",&res); return res;
    }
}
inline void answer(CI x)
{
    printf("guess %d\n",x); fflush(stdout);
}
int main()
{
    if (debug)
    {
        scanf("%d",&n); cur=0;
        for (RI i=0;i<n;++i) p[i]=i;
        shuffle(p,p+n,rng);
    }
    int M=0;
    for (RI i=1;i<=3000;++i) M=max(M,ask(0));
    for (RI i=1;i<=3200;++i)
    {
        int pos=ask(1);
        if (mp.count(pos)) return answer(i-mp[pos]),0;
        mp[pos]=i;
    }
    int pos=ask(M);
    if (mp.count(pos)) return answer(M+3200-mp[pos]),0;
    for (RI i=1;i<=3200;++i)
    {
        int pos=ask(3200);
        if (mp.count(pos)) return answer(3200*i+M+3200-mp[pos]),0;
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 3772kb

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3011

Test #2:

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

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3021

Test #3:

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

input:

2920
4099
4445
7411
1618
3651
4903
4895
3339
8628
4846
2119
4828
7661
9872
6241
6406
2718
9386
6588
2452
8051
2554
3740
8654
4680
1971
3150
7161
5611
2472
6231
4682
7003
9700
1996
2409
8944
1387
3302
3661
9783
48
849
6092
9340
2544
5723
327
9164
3329
6662
1214
2325
8274
4051
3049
8491
91
8778
9248
9...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #4:

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

input:

970362920
853194099
479214445
351317411
495221618
658593651
197444903
615154895
319853339
641978628
124184846
906132119
325464828
502447661
389849872
715076241
325556406
377642718
927109386
920466588
458672452
674778051
994622554
564273740
406958654
982514680
596521971
249733150
225567161
277225611
...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6419

Test #5:

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

input:

972282730
855113909
481134255
353237221
497141428
660513461
199364713
617074705
321773149
643898438
126104656
908051929
327384638
504367471
391769682
716996051
327476216
379562528
929029196
922386398
460592262
676697861
996542364
566193550
408878464
984434490
598441781
251652960
227486971
279145421
...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6205

Test #6:

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

input:

653899664
716701347
365544589
934751571
89435210
697126051
349401655
536654239
480866827
826195980
263282566
656270887
260653380
989055821
597594168
542974481
792168686
512669910
604506146
407484900
35850828
564851
121072882
131254804
294262582
186281184
663078691
343140374
632707321
971902971
40933...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6394

Test #7:

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

input:

970362920
853194099
174096958
37815376
196362817
658593651
494202068
615154895
98626280
641978628
295080157
906132119
93751983
188938110
34396899
715076241
93839621
11671309
927109386
920466588
229044343
674778051
994622554
564273740
250743661
982514680
596521971
403888589
465672202
112613688
621892...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6419

Test #8:

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

input:

121681769
119341684
582728041
456814438
390694738
925381312
595133277
846619667
750099892
416057449
609706571
889336882
378761389
589608727
720004503
259911833
459831391
447446696
63628743
771043675
563686864
40612054
13968263
492004727
433844794
465840366
256799245
305036772
654105582
777460291
561...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6738

Test #9:

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

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 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3002

Test #10:

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

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3011

Test #11:

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

input:

72
161
5
857
479
371
853
971
620
427
641
290
413
7
244
926
358
446
681
598
429
811
779
46
795
891
994
958
594
176
400
386
734
180
191
661
977
585
596
117
7
485
240
721
357
490
212
126
954
288
17
45
136
893
555
811
523
491
731
856
200
117
726
201
522
564
664
38
118
348
355
19
215
811
462
701
464
205
...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=4001

Test #12:

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

input:

9509
5830
3187
870
2355
2589
8201
2793
5171
9228
2748
3834
3823
4045
6859
3243
2910
553
3312
1348
5165
3445
6403
2848
7605
9639
893
5971
9143
2246
9329
3598
413
1607
5319
5872
8642
7987
9606
8456
7414
3895
7889
514
307
1045
9948
3009
6993
7492
5246
4608
7442
1291
7571
1216
2241
502
3893
5029
4712
85...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #13:

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

input:

29889
43439
84326
78269
47623
53954
91326
91085
35382
89945
83251
21209
20174
26279
92861
66165
97145
82991
6495
45371
58945
99439
83804
13155
94577
62237
69414
19959
81823
3604
85539
83675
55653
55907
90774
3112
43632
59530
25460
12482
94786
93758
56598
21897
42820
18788
9556
36745
57810
85816
8221...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #14:

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

input:

782049
396091
91482
18317
831194
10378
53801
516560
383176
545721
44259
337344
555570
636490
123599
550254
774626
502082
312587
513258
939517
340330
433966
541362
41374
595091
447838
713959
580608
409402
69180
359400
421264
745655
187370
662150
609051
242198
411875
83579
712818
901108
57478
525864
5...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #15:

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

input:

3616361
4422144
9700460
4639121
3760086
6252541
4082477
3988377
3989947
4258959
2511848
7348571
6095809
4519993
7058588
3245368
3369107
2313915
2658249
4690590
3503735
869907
9996903
5410954
5850103
8498195
5073955
4815623
2891079
7645949
9783131
1401645
4997879
8383263
6564366
8958598
4496287
71160...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #16:

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

input:

27875317
86804254
67217744
25525753
43382795
67658729
42740108
4927019
77711439
28466873
38356439
81280186
61343688
42039641
45824712
39694464
93087754
41514817
3940311
43098651
47264716
65998397
32458441
59851857
54735761
69399662
87315178
43323782
63453413
11531899
92870557
93225318
17219197
53980...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #17:

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

input:

378494828
840920042
256502856
910190253
684168617
82126663
983792289
99104476
718715819
551648692
125560019
78170170
511217683
642562588
784573940
35683597
415633091
789451874
738097235
524804626
344069304
252375058
938752076
457351009
292727777
470450297
492074731
724776617
142973501
104194821
9899...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6220

Test #18:

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

input:

680883194
174616317
32000111
856358453
327481952
141128621
46418707
530597577
621719965
142411345
598876804
710539731
373079610
621472108
208286161
483205135
380630843
474427255
87070934
497503536
51949183
448221592
717785161
361442420
549305580
248697847
233006410
708787410
457866953
4976459
641211...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6304

Test #19:

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

input:

251198799
79087779
134541029
57797037
225754549
250877018
198641603
198471305
224581051
195617517
3217925
49599247
64730861
110029314
62369946
25395164
205301628
112794960
265047548
249246563
271698400
136079883
190625020
142962751
148021074
35869017
180008009
66641749
189060761
159131386
97236966
1...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6222

Test #20:

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

input:

305934942
303142413
223926463
89036609
80885513
85450268
342814248
166399713
304028565
80158067
260755228
362434161
331318125
396630883
190538031
104410179
108954810
383488140
303669684
287035977
222679815
114999441
128858231
122661169
226709729
138277188
241377805
355254032
243704279
186507839
3711...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6300

Test #21:

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

input:

110798316
69499597
113929742
73743988
144031557
31637582
121640087
126986070
133580827
76498340
72517058
10147996
97127856
23579585
879317
129835626
117616449
124078511
40646561
56589200
44621384
113626921
11645401
118250706
22081343
116748581
46040381
53955587
109039739
86500759
9285870
78031163
28...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6273

Test #22:

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

input:

124614709
281200799
224945961
8097567
86846259
39550
3935482
253414069
319658444
187189558
47459931
76782650
317368701
272795859
170479359
100860218
319201975
210741275
282550389
277731441
233193889
56617235
119801575
285268028
22744965
211623621
167897479
251050916
203131639
6836691
284823972
15605...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6232

Test #23:

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

input:

330095925
898715506
483336026
535149659
24337477
217890685
164557555
463912624
964941692
787445513
335707520
354340414
961341551
329249154
449052863
236003586
106940534
442717680
728518171
147140521
265791143
504840555
95937168
58345165
295044730
654771203
469732199
535692984
347816056
896837147
636...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6217

Test #24:

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

input:

930990546
510069898
755487902
395306024
582462387
255316743
842629589
783173758
194626289
696730350
621536002
395855491
191318280
66446992
470010319
687817190
679762571
740644650
634824631
443389301
262401075
953898737
748290016
151366350
40408059
254354569
666504635
952141830
94312105
886569989
947...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6311

Test #25:

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

input:

338560511
523627623
183116375
233674518
512844569
271405104
199336172
345560758
624296664
271861831
88397542
405163577
478615046
82127902
304297476
165121605
275713820
466086921
251665461
349742851
342001057
107926205
626802156
637928022
111061879
686475250
617184414
169628061
147390016
709444917
31...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6238

Test #26:

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

input:

12775550
52506691
75216104
82690342
35335161
89824744
113710429
14989115
116279741
105910250
78629764
74378706
79743841
79966615
123028626
25963040
102039754
83876178
112371649
68924628
48378580
18727046
124505064
15828996
47766909
28627004
50929180
107561843
29639321
69199107
22087050
27269594
9820...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6210

Test #27:

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

input:

286484019
41742213
791448394
102703225
51120707
490685790
717944817
187302229
881515548
711064697
823380940
812647058
205096462
948740075
745456851
10618900
826636530
132693677
543510750
19497587
9549376
821525705
151034743
149990769
473507838
383348884
908709645
546192929
593282095
633057905
192895...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #28:

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

input:

245077787
400390444
209026271
429716183
697317081
412825764
620866730
671374810
456707893
371090999
424096725
517299580
479270769
228218439
422943624
19843625
248201909
401450925
75279481
135833004
77219095
527442279
397319891
431815808
204564168
834575888
571214117
756654101
486703512
388017189
757...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6439

Test #29:

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

input:

243546837
737459342
302553846
76232200
207427287
110054086
482423627
990071685
519081569
844189039
120803868
117482814
631337362
827889387
445882314
156716777
822874342
754847933
87297213
419830539
908580711
971447980
457854725
935866609
338853328
977487647
448592320
857940209
700871399
736283349
49...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6338

Test #30:

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

input:

231237468
354410681
287842284
429811588
176571329
140428160
508573361
344745101
45867116
782991402
590728188
151494815
525278012
524551590
182008764
686897714
404676226
237595964
292992850
137421888
535679044
515295178
335027264
38893932
168375592
769540291
650757683
792271518
134360891
230018183
67...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6265

Test #31:

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

input:

397095191
420687676
187469328
200333600
344237807
507609840
187222398
604932390
450392140
772517429
395484953
318193532
737526241
55270380
83433897
408660266
159901737
211988049
761454717
36334531
574540395
790645994
251251803
820902989
804349209
520666541
275435138
69407623
186002940
237661390
5823...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6411

Test #32:

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

input:

980108816
752388673
556910244
327971555
620953625
929609562
64998888
792756711
540282928
670654229
562237712
561993134
819155344
120372030
861336096
769402085
305754402
691553628
390874845
878194432
794982117
961293884
44945439
607017617
929157537
945241892
344043464
948183745
739660791
170703361
25...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6289

Test #33:

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

input:

22004595
904835774
582497795
506242436
650146643
813518676
404011603
821721595
578061714
900187003
434034896
267623844
686956553
863939386
802983272
179851316
790331481
842417793
443526136
488525013
78372552
294478151
614322654
235615515
129942104
705498130
371147096
75999950
103475636
155134086
499...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6203

Test #34:

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

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3003

Test #35:

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

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3004

Test #36:

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

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3005

Test #37:

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

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3006

Test #38:

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

input:

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

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=3007

Test #39:

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

input:

2789
420
374
206
1784
1735
1519
786
2855
1826
1724
1032
156
2081
2776
1570
2981
57
1380
914
2808
1681
2015
492
2028
1915
2446
2098
11
1246
1128
1796
54
1793
167
405
948
2713
775
2413
2012
350
864
652
2610
2415
363
265
1162
2368
1849
138
1584
1322
2166
1967
991
2902
901
1052
2289
1017
1614
18
2035
13...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6001

Test #40:

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

input:

1534
144
1108
1517
1331
1430
206
1376
1734
1240
724
804
1967
693
560
1763
1875
807
670
1317
504
224
93
381
744
1799
165
1884
1274
1938
1816
1522
1046
606
1660
492
690
1491
1072
1986
693
764
734
329
1407
680
757
1461
176
87
968
1326
631
1024
794
224
1682
904
1705
932
815
1986
1966
649
290
536
1139
48...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=5001

Test #41:

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

input:

2763
1039
3015
2108
2960
1622
962
2903
3029
3399
2662
1976
1722
1343
3437
1415
2757
2978
1238
2369
3531
2886
1997
3586
1917
989
1730
105
178
1695
2806
2716
945
195
442
271
3333
1376
579
3617
1343
2251
1937
2884
1320
1817
3796
672
1424
916
1513
1674
1739
3007
1309
2886
1002
556
845
491
2630
3617
1838...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #42:

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

input:

3257
1881
6162
1217
5491
239
2842
2345
6129
3709
5269
873
2594
4108
5133
507
4663
1118
6104
1635
5337
609
3626
5944
3768
2018
3246
5964
1729
2004
5837
68
4205
687
6151
2334
3589
3407
2611
883
5454
3595
3362
1252
6175
4937
1971
2478
1853
3229
129
2807
6596
1095
2536
2292
3631
3932
2612
5918
6081
4200...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #43:

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

input:

1332
159
3210
4103
4298
126
2917
1653
4453
3170
5357
3524
2970
3726
3441
20
5467
6461
4371
209
6218
2750
6463
3127
1350
5266
6181
5300
4736
5458
1104
1394
5732
6659
3477
4788
677
6096
6580
4348
5811
993
3300
87
5624
1289
5330
4678
486
6279
4563
1526
3252
3420
5379
505
6243
3490
6231
3642
5910
3872
2...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #44:

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

input:

8922571
2995926
3638338
3442327
2154600
4751178
5013814
6057376
2710186
6134895
1237897
3832037
7204216
3722487
5266469
8933597
57662
8784884
7487713
3610706
369439
6575825
1688274
1652
1447653
9243
1225805
6874904
2251562
2228497
6427944
177220
4219477
4501585
7072985
1391220
3067485
450625
5075678...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6202

Test #45:

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

input:

747804
7573737
420568
2845044
7213831
9223098
10789340
3586899
10524556
9006623
6071966
1119778
3103242
7352281
5361664
9070865
5185258
253863
315638
116158
4182307
8220524
8696864
6377260
3033663
6038447
7375673
5995347
1898996
1756838
3681387
2076954
6774936
6502132
2991103
4272727
8409050
4978588...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #46:

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

input:

10605915
181440
16825086
2274047
13882378
5935002
4932275
6393997
5451598
5666301
11695869
2114587
7581712
6365168
2251385
10037912
9396930
9944451
1528538
12786676
14342168
7735884
2760946
1616643
12187492
13772250
2189275
12892696
13359813
18675233
10584946
8409874
4656610
5754083
9182302
7905861
...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #47:

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

input:

788430
724982
752710
685356
267069
448014
468207
729176
318241
756872
149091
174257
798137
41121
13083
419388
736052
96519
259642
376694
630642
652669
786866
78865
781294
469940
479061
493536
270049
594955
609017
193841
498311
626210
730815
66481
304046
274813
335628
634762
302980
462332
791512
3485...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #48:

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

input:

52283194
8818049
1925281
50720926
15983100
43131050
8976384
49822255
10789684
31813065
9579540
54512515
42793933
5888924
40703120
42334947
50134357
37519099
14709806
20025052
5013789
26418685
16908226
40817144
39150924
52019176
9015008
12937990
21418929
41311649
30704912
58347451
31409298
39848501
3...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6201

Test #49:

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

input:

191016992
6754209
201284734
42071059
136290936
15775518
154076542
94263591
219224492
197420970
1768711
78379339
207561134
234261325
167501203
140271875
140920140
234208430
175342882
163415344
36664164
114308807
148041262
20228453
57395423
10333710
112881258
59187011
33096203
203207277
23715097
17844...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6260

Test #50:

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

input:

46490795
359877480
330541717
335046553
228087048
47735505
493268350
264606442
102537984
355294148
391171112
308872361
24329037
244557747
296664399
322870899
297294905
430314586
371254135
402257482
440154671
24822998
450355189
503433239
474451961
30597415
44494309
309780510
482221129
295959953
377388...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6217

Test #51:

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

input:

46784685
6037629
632057975
580582706
724486913
887858946
503131963
920841955
701962164
100509218
582715436
441084474
860417183
113821781
77645757
402872126
89774056
141860368
691327036
761106003
375733632
591839231
911683734
557756685
476863364
128841155
742848446
472481390
524737166
576395616
92106...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6527

Test #52:

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

input:

113372172
29911886
76157353
175227147
125873061
95986801
55063174
86256580
17921852
146788848
49220187
58134288
90950411
74674951
189043990
127753773
158459059
17287078
180237160
14044604
165733882
188581188
121909105
111785412
181437154
177218301
18192420
91628720
101171266
152829716
110979991
1533...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6220

Test #53:

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

input:

95601923
52353350
127513345
38839319
24197698
148885484
59729289
141470951
66888218
21027376
32457575
42271118
174118432
47215733
42220628
150716313
175871325
82288571
88988119
65148505
66288793
193498451
118944148
166328006
22317095
82386021
94069401
188522871
86742887
67857643
223490857
207633303
...

output:

walk 970362919
walk 882831179
walk 626020346
walk 872102966
walk 143904207
walk 163372033
walk 538851252
walk 417709992
walk 704698444
walk 322125289
walk 482206218
walk 781947273
walk 419332709
walk 176982833
walk 887402211
walk 325226369
walk 610480165
walk 52086312
walk 549466668
walk 993357202
w...

result:

ok OK, guesses=6273