QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741637#5309. Guess Cycle Lengthwsc2008AC ✓24ms4128kbC++141.1kb2024-11-13 14:51:422024-11-13 14:51:44

Judging History

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

  • [2024-11-13 14:51:44]
  • 评测
  • 测评结果:AC
  • 用时:24ms
  • 内存:4128kb
  • [2024-11-13 14:51:42]
  • 提交

answer

#include<bits/stdc++.h>
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
#define pii pair<ll,ll>
#define rep(i,a,b) for(ll i=(a);i<=(b);++i)
#define per(i,a,b) for(ll i=(a);i>=(b);--i)
using namespace std;
bool Mbe;
ll read(){
    ll x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void write(ll x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
const ll B=1e3,N=1e9;
ll Q(ll x){
    cout<<"walk "<<x<<endl;
    ll res;cin>>res;
    return res;
}
void A(ll x){
    cout<<"guess "<<x<<endl;
    exit(0);
}
mt19937 rnd(time(0));
bool Med;
int main(){
    cerr<<fabs(&Med-&Mbe)/1048576.0<<"MB\n";
    ll mx=0;
    rep(i,1,B)mx=max(mx,Q(rnd()%N));
    map<ll,ll>mp;
    ll cnt=0,x=0;
    rep(i,1,B){
        x=Q(1),cnt++;
        if(mp.count(x))A(cnt-mp[x]);
        mp[x]=cnt;
    }
    if(mx>B)cnt+=mx-B,x=Q(mx-B);
    while(!mp.count(x))cnt+=B,x=Q(B);
    A(cnt-mp[x]);
    cerr<<"\n"<<clock()*1.0/CLOCKS_PER_SEC*1000<<"ms\n";
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 3764kb

input:

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

output:

walk 841224327
walk 609273086
walk 154104371
walk 573649283
walk 212969902
walk 212629233
walk 426470639
walk 162234638
walk 940498596
walk 303438772
walk 63214550
walk 618477285
walk 213143393
walk 678747333
walk 900860448
walk 384065838
walk 615088747
walk 789640950
walk 57958477
walk 523504991
wa...

result:

ok OK, guesses=1011

Test #2:

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

input:

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

output:

walk 841224327
walk 609273086
walk 154104371
walk 573649283
walk 212969902
walk 212629233
walk 426470639
walk 162234638
walk 940498596
walk 303438772
walk 63214550
walk 618477285
walk 213143393
walk 678747333
walk 900860448
walk 384065838
walk 615088747
walk 789640950
walk 57958477
walk 523504991
wa...

result:

ok OK, guesses=1021

Test #3:

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

input:

4328
7414
1785
1068
970
203
842
5480
4076
2848
7398
4683
8076
5409
5857
1695
442
1392
9869
4860
4639
5778
3774
5154
8308
879
392
3285
1327
555
7826
2858
3650
9866
1431
2829
8580
5630
4564
2108
3920
9440
8031
5995
9414
1960
9529
7894
6745
5569
9348
2735
433
9973
4893
6534
5890
8737
1468
4213
2907
568...

output:

walk 841224327
walk 609273086
walk 154104371
walk 573649283
walk 212969902
walk 212629233
walk 426470639
walk 162234638
walk 940498596
walk 303438772
walk 63214550
walk 618477285
walk 213143393
walk 678747333
walk 900860448
walk 384065838
walk 615088747
walk 789640950
walk 57958477
walk 523504991
wa...

result:

ok OK, guesses=2002

Test #4:

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

input:

841224328
450497414
604601785
178251068
391220970
603850203
30320842
192555480
133054076
436492848
499707398
118184683
331328076
10075409
910935857
295001695
910090442
699731392
757689869
281194860
102174639
208455778
96153774
376125154
18738308
396020879
493330392
31893285
193361327
131520555
95489...

output:

walk 841224327
walk 609273086
walk 154104371
walk 573649283
walk 212969902
walk 212629233
walk 426470639
walk 162234638
walk 940498596
walk 303438772
walk 63214550
walk 618477285
walk 213143393
walk 678747333
walk 900860448
walk 384065838
walk 615088747
walk 789640950
walk 57958477
walk 523504991
wa...

result:

ok OK, guesses=2160

Test #5:

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

input:

843144138
452417224
606521595
180170878
393140780
605770013
32240652
194475290
134973886
438412658
501627208
120104493
333247886
11995219
912855667
296921505
912010252
701651202
759609679
283114670
104094449
210375588
98073584
378044964
20658118
397940689
495250202
33813095
195281137
133440365
95681...

output:

walk 841224327
walk 609273086
walk 154104371
walk 573649283
walk 212969902
walk 212629233
walk 426470639
walk 162234638
walk 940498596
walk 303438772
walk 63214550
walk 618477285
walk 213143393
walk 678747333
walk 900860448
walk 384065838
walk 615088747
walk 789640950
walk 57958477
walk 523504991
wa...

result:

ok OK, guesses=7196

Test #6:

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

input:

481584880
881143102
298283769
848297860
870624514
121239755
12645858
185102784
396846276
412152920
926478270
321402715
989344276
346563217
394158513
353137839
151065058
515663208
853742637
304533044
921836927
98201530
58038822
807233082
336019340
197101407
5686208
24379269
881656703
475196059
956940...

output:

walk 841224327
walk 609273086
walk 154104371
walk 573649283
walk 212969902
walk 212629233
walk 426470639
walk 162234638
walk 940498596
walk 303438772
walk 63214550
walk 618477285
walk 213143393
walk 678747333
walk 900860448
walk 384065838
walk 615088747
walk 789640950
walk 57958477
walk 523504991
wa...

result:

ok OK, guesses=5548

Test #7:

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

input:

841224328
204059189
604601785
474975343
27387673
603850203
387895545
499798059
289306415
255075203
192464821
272311064
91214751
376042722
910935857
124065676
910090442
699731392
757689869
108202047
283600380
446493073
327911677
10190609
399361335
23766364
194500139
387370710
498482172
287744472
9548...

output:

walk 841224327
walk 609273086
walk 154104371
walk 573649283
walk 212969902
walk 212629233
walk 426470639
walk 162234638
walk 940498596
walk 303438772
walk 63214550
walk 618477285
walk 213143393
walk 678747333
walk 900860448
walk 384065838
walk 615088747
walk 789640950
walk 57958477
walk 523504991
wa...

result:

ok OK, guesses=2160

Test #8:

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

input:

824454648
204553015
843017043
650487941
988778862
928193619
191292166
387585954
522249328
527457853
588140595
516408600
336488081
268741747
495541625
980869760
470706475
499035436
907565242
374250338
347237650
328606551
294917318
370943914
379516484
440272873
757088558
2963025
864398029
232118974
31...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2505

Test #9:

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

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 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=1002

Test #10:

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

input:

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

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=1011

Test #11:

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

input:

638
474
179
867
19
523
123
347
172
745
948
296
89
708
994
111
847
650
576
447
123
2
55
173
530
883
268
96
141
744
267
546
463
41
791
264
216
965
677
992
117
260
736
376
388
99
108
603
401
793
586
3
701
147
371
269
746
100
474
30
244
657
657
424
711
365
577
544
223
217
948
893
11
130
150
404
920
681
...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2000

Test #12:

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

input:

4652
782
325
6007
2617
9413
3514
316
4958
5504
7929
7823
6459
8650
6361
2690
2741
9381
4736
8776
3011
7200
1617
997
6321
6225
2874
1133
5279
2384
9856
211
4891
8769
1426
385
6077
474
2682
8647
8456
8173
8225
8465
8473
9543
3863
5229
4224
3952
826
8246
3828
1680
8881
7390
286
8938
9275
1878
1747
1378...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2002

Test #13:

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

input:

86393
74177
65037
80657
68642
96854
66899
9147
84023
50345
91333
98161
68473
31937
42414
99142
91218
84164
34323
31344
14233
19301
24305
23384
44545
63648
1644
68799
48745
88779
52153
79318
31840
77041
71666
46856
47721
52901
11619
46344
38932
11336
57976
22939
186
71109
76784
75596
70167
92195
4143...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2002

Test #14:

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

input:

401519
918147
873381
547901
197169
902950
153239
987252
905181
28062
694242
874478
292738
318410
248161
187924
441548
714511
665498
511514
794755
357536
621684
869049
185296
609224
448761
41902
252709
239248
364509
631180
90558
234284
358293
384298
601867
718252
971309
997957
350295
155839
498983
68...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2002

Test #15:

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

input:

3069773
2698105
2755684
1078034
6307432
6041236
6473472
7057328
763206
4623108
3387941
5727734
4082111
6522972
7593595
4130786
9762182
2345364
174548
8789859
4477304
5107218
1001228
7355603
7508938
4871022
9955133
333271
9130730
665082
1167534
5453618
2444836
6000064
3043004
7557142
4631278
6379986
...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2013

Test #16:

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

input:

92623085
80446298
4180167
88345178
30747027
55849003
45267940
29099266
34112512
86224236
9848166
66098942
60839346
88846415
1349202
42050018
59992122
97866766
15353413
9862634
89176108
7722262
18595565
14223123
71120525
57855645
54537601
74757510
82414960
83354130
63434495
3019181
43224211
29246667
...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2024

Test #17:

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

input:

826795367
892076980
182148378
831114821
776250290
594823268
204435019
925607985
484196944
371785453
975298537
529716706
752248018
57093752
400327652
453014009
19968545
837368657
795303726
241038856
102206433
445279984
50022714
302938813
883885103
940065090
921785869
571815493
235305574
80901817
7009...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2133

Test #18:

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

input:

747538104
659699924
82992266
367200159
631645635
492599730
804064682
676131083
545238972
904793438
621894261
419091642
2143221
737830156
114759302
206667550
461262811
560625268
592794762
26340367
628863237
361255236
837843428
203109122
518475727
808608810
287226913
115825828
84867878
57474027
569974...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=4349

Test #19:

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

input:

198900778
240652305
210609334
203365794
69087166
2130809
154420654
49996928
76289811
9447419
40772384
16478719
250964013
65501284
143028766
67905682
90638883
82863812
207464929
120412680
73538935
147877876
149003140
230730497
39266431
159536358
228003708
100384138
64823561
5371476
41272941
118434020...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2067

Test #20:

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

input:

137901685
367526187
82306531
198262690
326701102
113047933
343734782
160863841
93674891
295458939
380301515
48093253
266642250
148177928
298200354
303304817
394746223
63871595
158963607
201278082
139946538
301734214
176463831
306846235
112434813
212097037
267215170
188177036
314273443
151716920
1441...

output:

walk 22121915
walk 349777044
walk 99457746
walk 383668571
walk 824563657
walk 712578115
walk 92159583
walk 333316137
walk 822734433
walk 24466607
walk 628175485
walk 696150968
walk 412172009
walk 960344155
walk 540287545
walk 174712566
walk 33991900
walk 571296189
walk 237922232
walk 288328002
walk ...

result:

ok OK, guesses=2083

Test #21:

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

input:

121924040
78862380
6754001
45031385
132817513
67588796
100601644
114675339
18156014
75286342
132260834
71556204
61754562
97566934
132988894
4633346
82230014
55109123
89229181
61369181
111405926
11595227
121348239
27854569
36287931
108536413
144189635
256107
120491965
24933224
135679212
42293568
3957...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2087

Test #22:

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

input:

323489786
275351994
84041012
9616196
74377611
90680757
43195059
143914818
132814581
218734368
118764860
195670243
304436770
59862878
189237374
12441160
261993083
40268544
12758569
259120326
149013765
265241095
89463579
166745989
277496587
121921296
277700405
173365125
128876149
178310638
222890907
2...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2134

Test #23:

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

input:

794607921
991789077
826468543
16666095
664012348
205510809
561918187
241000602
271953446
119703599
240418541
53826266
119326266
830681652
708879548
958366026
110921049
840338274
798719924
417205226
775076606
214453555
977005764
400217158
696598318
586662597
697710959
368721766
58793454
380365093
950...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2342

Test #24:

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

input:

805226127
132939419
340642412
459374900
586548005
785006922
468225809
360440497
29871788
226794578
202154042
625096596
132140902
709665564
553714725
690909326
585595928
766576357
185317089
12696396
789495384
452505012
984840295
404628759
609152765
598048285
788920656
546202156
185246255
398757076
89...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2119

Test #25:

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

input:

740246315
394143850
610610478
373549734
507856634
740373996
726969861
554167645
185000901
26159334
535608476
716768196
627388815
108980413
179861603
234867152
303041467
391543701
342241627
32653470
414357069
622619222
641392406
504008251
249657993
109257927
355583872
632138917
660276298
231753191
23...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2247

Test #26:

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

input:

52209766
42056686
67953812
113456756
121189106
66654802
19327959
91156424
115444067
9325102
86639665
69139262
6478802
49281068
32183436
45369432
122407732
104240437
67255930
97981661
43224566
61378936
63999331
77345232
81857382
119764649
17675641
81177362
8327941
100716676
37624494
56403430
88988512...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2344

Test #27:

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

input:

821869456
563428809
394435446
682693328
928160632
816164186
539483088
447459294
684495086
404652006
677946880
348379534
19676763
364722772
350341257
513403829
152106010
11734806
660862340
267986608
673726424
947086589
318125019
99097534
80902538
664981170
615968855
417877145
895195497
907205742
4610...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=3426

Test #28:

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

input:

226773986
176256980
242501687
412582063
422437602
700197515
706973476
253506244
34932223
323469801
519926636
717885223
628804037
667333932
339521003
297646952
642994322
160115110
404493772
145530144
417756286
227054973
533887107
193561806
284282627
739925638
59811294
329446095
475763913
191789581
44...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2015

Test #29:

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

input:

933070875
78913428
217553112
139400539
477818421
830786291
262561614
412748469
933821228
607555072
563944372
741725275
168534221
818414583
318256601
678082370
229598600
266499255
830877866
189517442
551310814
317652510
260596648
640942306
978058223
307133835
815707537
819475460
613723091
611526594
8...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2193

Test #30:

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

input:

823032423
43143706
39493135
582569166
741911355
760121582
762499697
156517186
691043142
183429015
639423088
472547529
650892109
108226235
391380333
223487837
193010597
748541134
514070192
9937138
650068494
739625789
717274875
228546933
566742969
346570537
219586913
714526213
33586860
120063723
43393...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2250

Test #31:

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

input:

225148303
485559906
461568744
529556927
200104887
360990246
750910993
753709094
815343856
413165942
227680152
365805941
578821935
158768470
214675705
385109942
332495114
749012305
812198049
181424658
788343529
848915560
395995871
151173072
224617632
676414289
171234410
418214250
759854297
448844538
...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2136

Test #32:

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

input:

409464508
172703184
549818526
716840507
787951716
491611467
597627742
817853135
231495217
398588018
37524630
575657516
184212387
639395527
227596627
688383212
673781873
288685192
714651237
424966818
528956389
916613143
872020871
241917075
589062
613436498
905146943
671129505
8277755
327102384
367373...

output:

walk 798416031
walk 260411603
walk 835247532
walk 927226877
walk 529786654
walk 160885359
walk 389920747
walk 2798101
walk 61634762
walk 457060780
walk 673752904
walk 138125789
walk 213015994
walk 439185229
walk 55907235
walk 170434237
walk 806623866
walk 416517191
walk 63185744
walk 228465303
walk ...

result:

ok OK, guesses=2356

Test #33:

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

input:

309625381
774931000
124671288
152435903
153315766
467060929
801867387
352799824
723240403
883703821
140370750
29844469
219719584
595495582
57888386
136235038
839808099
623393500
362234324
915678097
147957217
37003986
392751869
876885453
821843666
54808212
40763832
604125218
617020385
698065834
54541...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2103

Test #34:

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

input:

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

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=1003

Test #35:

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

input:

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

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=1004

Test #36:

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

input:

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

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=1005

Test #37:

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

input:

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

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=1006

Test #38:

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

input:

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

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=1007

Test #39:

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

input:

2572
2408
1803
619
338
288
1053
823
2922
2092
366
2979
628
220
2012
835
224
757
810
2926
742
151
2500
2341
609
2121
1283
179
395
2564
2445
2871
992
2658
2606
2297
2535
2856
1669
122
49
2765
669
2942
2983
2446
2077
2098
1964
1664
2946
810
1249
2259
908
2104
2450
2691
256
2294
2467
70
1478
2612
2115
2...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2002

Test #40:

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

input:

72
952
469
1040
1786
520
855
1059
1012
1984
330
1531
111
1581
1504
1204
182
90
1946
1931
447
328
886
656
1640
308
823
1690
1882
1306
1134
1629
608
691
894
101
1603
1906
285
1510
1482
1463
683
577
1091
901
927
1884
406
284
1828
1946
1499
573
1476
1198
158
1983
271
1457
848
1502
1422
962
1264
1774
120...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2002

Test #41:

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

input:

2938
1686
2254
3886
3060
1057
1372
2016
1172
1408
312
542
149
2181
2192
2769
3385
1195
1443
1278
575
3410
3412
1910
998
343
558
2897
2093
1743
2141
252
956
2746
596
627
1214
3150
2668
2098
60
994
407
3396
3744
2115
2703
3126
725
876
1451
1443
1829
1630
283
729
472
848
91
2361
1932
2705
3207
3074
267...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2002

Test #42:

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

input:

5594
832
2395
1358
6293
3624
5715
5553
2852
3094
2861
1183
33
2282
5051
6664
1739
6633
5536
6032
1547
1811
2639
3678
4591
1948
4067
3296
835
934
3428
4527
2995
3713
1446
5149
137
6632
751
30
6580
13
1717
1234
6156
5371
5758
5296
5181
2186
5739
6595
6292
5977
6376
6528
1285
796
3212
3883
6641
3392
47...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2002

Test #43:

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

input:

1438
3333
1209
5530
1064
1713
5024
4359
5141
1964
411
3010
5881
6538
6599
4567
4152
936
3911
6175
6160
6224
4934
5571
2755
1555
6570
2544
4718
1026
1047
949
3050
4301
250
688
2154
2895
3213
5336
2481
1840
811
45
5637
6214
5266
1479
3361
26
6655
4189
1862
153
3512
4989
6452
2969
2683
1790
4737
3690
3...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2002

Test #44:

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

input:

221626
2006934
5783739
5133702
4771015
4795669
4371040
1798221
6338238
2162508
2125277
1901551
1056224
8888579
4581370
165781
1027998
8457062
2926084
3047337
5830984
7134904
7128886
2282306
3181316
5560756
2311618
1647586
7900364
888098
2726841
2203663
8702920
4116354
5837483
1915486
7217520
2570213...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2019

Test #45:

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

input:

7172260
6656866
4531991
6166561
5298884
2199813
8178441
4203302
5868266
5813328
2726339
10977583
10824721
7389738
4363174
4783687
3645177
8569053
164498
3436328
1785258
504484
1150816
8949166
4357622
1191724
9932565
1339911
6649516
10521452
10058556
5733973
1351768
3732460
5374009
7950570
2945171
39...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2007

Test #46:

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

input:

7614867
12520551
18769757
12425495
267512
7512303
15044112
8442788
13388270
17782067
18073791
3298423
17012595
3648884
16455455
539480
8428376
18541383
6762214
10830895
12272919
8151940
3665130
18625848
9404173
2753655
8266127
1873825
12372080
11886861
14749620
17946489
14075504
7989951
11808806
673...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2007

Test #47:

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

input:

662314
266307
300587
431829
664203
538526
594322
534176
226756
234433
703554
47141
576569
517340
407541
344112
379108
247807
791100
599705
277856
71339
190053
686251
127550
795207
16192
175568
721475
203520
170433
291758
681179
658705
123906
509820
356052
764396
399916
503425
141465
354827
459856
29...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2002

Test #48:

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

input:

29050697
14826833
19987827
41132551
22345244
15500623
12763636
21615077
46663353
23030830
16666251
56565021
39427110
13656604
41088944
1950859
48155412
30372326
49979824
8216924
25770541
22954238
34190295
14902609
55125515
57018691
54898536
29328544
32296717
37422840
21406298
13198344
24302421
19846...

output:

walk 309625380
walk 465305619
walk 298098613
walk 976122940
walk 949238188
walk 313745163
walk 334806458
walk 499290762
walk 370440579
walk 160463418
walk 205025254
walk 837832044
walk 189875115
walk 375775998
walk 410751129
walk 78346652
walk 703573061
walk 731943726
walk 687199149
walk 553443773
w...

result:

ok OK, guesses=2002

Test #49:

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

input:

211717725
37729672
214546318
57831878
111096329
24638649
191057678
171170504
149538246
51482098
88257420
178268098
21590215
89328705
54914008
4452144
162691245
188599217
207695235
94311180
125420714
78289504
223034923
161390949
175552204
182883996
161159983
181439341
48359552
74988376
197052295
1299...

output:

walk 85195208
walk 928884086
walk 822316426
walk 889247050
walk 115810895
walk 341835176
walk 127528928
walk 247688301
walk 342597162
walk 268761833
walk 463088966
walk 863873343
walk 730390757
walk 201385949
walk 158218708
walk 908082512
walk 645907671
walk 454908367
walk 387422689
walk 602896067
w...

result:

ok OK, guesses=2085

Test #50:

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

input:

66505554
211334896
381721898
190606870
197808290
164214254
15458948
501276812
19476893
470678205
39572262
179265271
173327368
386027366
35913052
21765944
254902289
457926722
197091695
475534974
203684861
448854275
470512546
257306498
249504545
136430933
507928931
127817214
351775861
242159357
324780...

output:

walk 85195208
walk 928884086
walk 822316426
walk 889247050
walk 115810895
walk 341835176
walk 127528928
walk 247688301
walk 342597162
walk 268761833
walk 463088966
walk 863873343
walk 730390757
walk 201385949
walk 158218708
walk 908082512
walk 645907671
walk 454908367
walk 387422689
walk 602896067
w...

result:

ok OK, guesses=2266

Test #51:

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

input:

85195209
90501060
912817486
878486301
70718961
412554137
540083065
787771366
206790293
475552126
15062857
878936200
685748722
887134671
121775144
106279421
752187092
283517224
670939913
350257745
270360359
48027513
60482878
65015449
428539031
303110288
338685854
417541682
172517091
140211378
5835986...

output:

walk 85195208
walk 928884086
walk 822316426
walk 889247050
walk 115810895
walk 341835176
walk 127528928
walk 247688301
walk 342597162
walk 268761833
walk 463088966
walk 863873343
walk 730390757
walk 201385949
walk 158218708
walk 908082512
walk 645907671
walk 454908367
walk 387422689
walk 602896067
w...

result:

ok OK, guesses=4248

Test #52:

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

input:

1237633
157088547
13113508
129327386
51879988
7198578
134727506
189157514
145238090
27483337
104055717
1637595
152253473
160381129
125341544
67132591
133265383
8398871
9304974
32426162
103073839
31286056
1028191
5560762
175826051
7684078
43259644
122115472
27635944
145875294
21310549
75505822
935654...

output:

walk 85195208
walk 928884086
walk 822316426
walk 889247050
walk 115810895
walk 341835176
walk 127528928
walk 247688301
walk 342597162
walk 268761833
walk 463088966
walk 863873343
walk 730390757
walk 201385949
walk 158218708
walk 908082512
walk 645907671
walk 454908367
walk 387422689
walk 602896067
w...

result:

ok OK, guesses=2111

Test #53:

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

input:

158909488
105140490
32610027
89064168
123197181
133021207
67438352
116463990
200602569
170995625
82121189
145480141
8488750
32764530
214368378
158762925
72249149
104490487
17894755
217110259
114698652
50291911
153723619
17259858
40901099
34789252
145531132
179892188
142574361
34890528
113273552
4348...

output:

walk 85195208
walk 928884086
walk 822316426
walk 889247050
walk 115810895
walk 341835176
walk 127528928
walk 247688301
walk 342597162
walk 268761833
walk 463088966
walk 863873343
walk 730390757
walk 201385949
walk 158218708
walk 908082512
walk 645907671
walk 454908367
walk 387422689
walk 602896067
w...

result:

ok OK, guesses=2097