QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#641708#5309. Guess Cycle Lengthhuazai676AC ✓13ms3804kbC++17682b2024-10-14 22:37:422024-10-14 22:37:44

Judging History

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

  • [2024-10-14 22:37:44]
  • 评测
  • 测评结果:AC
  • 用时:13ms
  • 内存:3804kb
  • [2024-10-14 22:37:42]
  • 提交

answer

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<random>

using namespace std;

const int mod=1e9+1;

mt19937 rd(31837871);

int Q(int x)
{
    cout<<"walk "<<x<<endl;
    int t;
    cin>>t;
    return t;
}

map<int,int> mp;
void cp(int x,int y)
{
    if(mp.count(x))
    {
        cout<<"guess "<<abs(y-mp[x])<<endl;
        exit(0);
    }
    mp[x]=y;
}

int main()
{
    ios::sync_with_stdio(false);
    int k=1000;
    int len=0;
    while(k--) len=max(len,Q(rd()%mod));
    int B=1000;
    for(int i=1;i<=B;i++) cp(Q(1),i);
    cp(Q(len),B+len);
    for(int i=B+len+B;;i+=B) cp(Q(B),i);

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 3580kb

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1011

Test #2:

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

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1021

Test #3:

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

input:

2322
1431
9774
331
6141
2069
2239
5510
6940
6639
6725
6526
5050
3554
1369
1290
2871
1894
7768
1047
1346
3504
5677
1643
7257
6224
6072
166
761
7464
5259
2444
1806
3951
1330
1320
4509
9923
1115
2287
5923
376
222
3595
9254
4332
7807
9628
8191
3703
3042
7921
8890
1143
1519
432
2072
715
8408
8197
6360
15...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #4:

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

input:

49652322
73691431
60299774
532210331
583436141
753852069
68912239
341165510
3746940
787316639
364226725
300216526
16875050
217243554
424041369
65711290
515632871
928361894
11567768
961211047
650021346
828433504
10285677
972581643
263937257
463996224
355366072
954720166
535390761
507977464
678555259
...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2157

Test #5:

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

input:

51572132
75611241
62219584
534130141
585355951
755771879
70832049
343085320
5666750
789236449
366146535
302136336
18794860
219163364
425961179
67631100
517552681
930281704
13487578
963130857
651941156
830353314
12205487
974501453
265857067
465916034
357285882
956639976
537310571
509897274
680475069
...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2291

Test #6:

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

input:

66277818
536493111
553880822
839638411
244976781
283852037
789592127
774388094
74411204
325970927
746278149
388249926
543556674
441989882
513458137
682051154
275007991
436116062
301253760
631497143
896843066
393761032
37216653
731584635
923206313
929802472
261361568
659674206
448684521
873961952
509...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2603

Test #7:

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

input:

340122513
311707860
359162797
159947624
583436141
753852069
317402428
44428277
386499887
787316639
59101526
118802717
372324313
440571473
267788906
354092297
143378196
928361894
377502571
961211047
650021346
828433504
376228670
972581643
428545306
223849587
66993419
954720166
152638426
150427339
678...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2157

Test #8:

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

input:

957702671
171324443
805851516
565338957
535064272
700487271
412178517
19052848
15853014
667308870
909107596
990602835
111868305
43246273
309918409
871634258
902084286
924756557
506126328
87737273
438513066
415659546
863396037
527128395
844220451
659833679
493447317
7697381
780957478
24773607
3596569...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2850

Test #9:

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

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 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1002

Test #10:

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

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1011

Test #11:

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

input:

855
77
812
921
468
509
778
460
431
442
226
265
365
779
983
862
756
76
42
27
982
121
575
595
558
613
903
679
67
246
195
366
809
816
187
637
591
278
677
974
278
587
706
55
582
684
31
427
480
626
148
144
854
924
671
489
903
716
603
895
150
147
58
501
319
559
981
687
515
692
810
739
637
164
295
678
193
...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #12:

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

input:

9180
716
1160
8660
4124
840
7352
505
7062
6645
130
9460
3704
8238
4209
8146
5663
1295
7928
175
5996
8989
3150
7347
4531
2554
274
9032
12
2269
7514
6617
3495
8482
4216
3945
1370
9568
2682
7321
701
4878
6868
727
8497
8871
8206
5266
5695
1000
4284
1595
9955
5276
9567
7357
3842
5382
2947
443
5337
6101
8...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #13:

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

input:

67456
14560
57341
96370
55214
54882
93951
354
43878
36295
74701
84335
59232
6313
13938
99275
34270
34767
4334
3228
34856
60402
32141
8617
53388
34675
73379
94288
93465
52735
38083
8657
50004
47252
15464
39487
14721
48380
88344
26545
77673
84769
1021
62577
26483
52359
98821
85944
2934
25373
91940
283...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #14:

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

input:

51846
965666
512389
601218
743447
415718
586274
536679
358605
232826
996147
929314
249678
726452
84209
126004
456527
410153
991041
21599
681701
144419
97747
977161
776867
35471
722740
461514
944871
296425
93637
627980
801650
87006
206991
789124
725647
153148
11585
69743
144064
93263
830427
704823
77...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2002

Test #15:

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

input:

7966094
7894206
753476
3373192
4918091
2746400
2696300
7912266
3484322
8359875
2689822
3431850
2103467
7031034
3569250
8947665
4341461
6106110
8491363
5893146
6905529
5949335
3806047
2623482
2244466
3890257
4939043
5442984
2442819
3277250
8010517
5609676
9744777
977511
8187148
5465764
531269
5655366...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2006

Test #16:

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

input:

49651999
54468301
10311453
81434037
80044337
43278540
17877054
21878792
62493219
94139702
58868579
26403493
12980877
52446555
5631092
35908028
6524715
70922820
50958342
64597688
15085332
48020381
92543217
98885734
66571924
92586897
15078711
15259814
91213104
17583464
33867384
80422121
55407611
42207...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2180

Test #17:

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

input:

509121950
286395612
489645524
609577733
586137203
700596028
872583817
610719832
243505334
961307985
248300388
900937243
38558977
892811444
247828014
242733597
501123769
981938190
560403633
888739809
245445787
333236394
960414886
824965233
112808950
706326784
106243683
665318495
701865975
919824462
8...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=3439

Test #18:

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

input:

115788104
581858116
696238017
29965883
158913632
745693171
581545423
81472414
908224443
531327122
740628267
428203391
139555796
571054419
867463559
373099034
879459352
241493328
484303852
239043218
99694553
811883273
66259194
754001506
272149611
737149671
384632057
866867989
695809892
794124992
8567...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2819

Test #19:

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

input:

137302818
150933560
132987953
211591387
220998270
152333045
142558221
258664037
43923633
51276940
240499830
46191878
28629784
93060150
243709182
62799520
51807865
37343054
121827685
202623488
127059498
188304183
139728370
136927813
103103269
80390123
201676273
239575896
104695713
152210229
26209960
...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2111

Test #20:

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

input:

295119251
32541058
218327256
191035711
375446603
9766401
16315826
122747080
138439363
62405332
376328757
98724473
306168461
374769186
254024354
231005159
45954279
103964444
17050155
135706720
238872956
74993763
253843748
272428767
154844250
205287157
388427658
308603361
165037082
31584664
181713193
...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2469

Test #21:

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

input:

123331733
66626111
50106076
23999243
128599350
116653395
93619131
53545553
57175906
66912983
87113503
28971556
42351809
55647512
131805391
105191979
9796799
52847719
81570164
65306550
104555659
118130703
101402332
91811664
109650098
111936701
58617629
67987165
93273907
57688089
92164399
138346472
77...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2150

Test #22:

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

input:

38643513
11036286
108908598
253441770
180269320
280791726
168323358
278049492
306488975
194232270
270903587
206080951
74010512
250361424
117068869
308572924
282195210
142569802
214688986
202752913
281957608
263003765
317061483
249055744
127579181
111259844
261560979
68870194
114466653
104711425
2536...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2072

Test #23:

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

input:

411492732
321061792
554952995
26592154
988835900
26706293
749440770
125693276
47472266
692546501
578041
846003449
207466651
923373700
862900430
327535363
128784222
885563383
168345272
636550614
353461298
268996510
569968758
278583087
650608680
475900087
125641407
919778091
786832173
455336676
883418...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=4047

Test #24:

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

input:

43980759
615525645
966014926
511824298
741795963
811169126
458234522
306504898
66428617
522848043
110829274
100887305
98149460
14614342
237545217
716879976
152638648
866872333
503977780
81167570
69616661
680513060
514507029
880136661
931810273
690707079
970198245
146201353
928438829
157600789
574065...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=3605

Test #25:

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

input:

15826849
750604658
683188992
347553119
47372374
538350984
289445361
49402313
266891349
744744223
134779185
716409490
396555417
212335505
318689423
444570708
547962869
521822729
285824619
664280863
95731165
720688111
290066714
359990248
655562722
200527805
620612700
38431587
285646081
234291328
93460...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2628

Test #26:

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

input:

82463308
87279830
111682871
103860480
49229880
100813613
118965687
75427282
77898341
2849723
42293899
68300576
83854474
28282585
8575347
84911814
44331311
36825054
49753121
40501585
20061808
42817139
82394451
61246404
98897632
96178441
92098735
12745577
42435887
16491495
20371778
122613569
6325985
5...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2026

Test #27:

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

input:

821007306
522827840
319041138
344895595
632528975
96290773
188444833
553116129
152068314
565878343
275172764
600157975
673043054
624578253
105680853
247589939
173721400
912883523
799511267
473854926
623790455
768041318
668427306
720829147
596408631
128380983
496919956
508318185
28091705
663916633
19...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2105

Test #28:

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

input:

388403707
612861278
518853895
217016692
791460370
519930858
485250331
127337874
245181506
41353156
585271649
214261802
708325140
655594592
194392449
561702068
73323470
556991532
448517754
237668034
316934336
460684473
235920011
343258954
413292719
77071155
18244928
765764667
673856763
579162726
2404...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2050

Test #29:

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

input:

792270001
893052124
794777504
735273930
443732768
270758281
644728047
831243054
250747146
35923095
316782259
572191148
755792431
14023709
340485150
675851728
123601628
237082060
524276332
384330194
320993573
659747405
756755768
313574063
254642225
309926361
412798892
293851028
895098339
459112369
26...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2379

Test #30:

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

input:

352521632
69782901
117818588
261454197
495780730
192605070
606343984
486144546
697495006
658237791
602262152
126300345
572247918
680355815
753010526
200386614
805661062
216703017
475551356
380130043
442984596
699023629
541694195
8088878
343787086
45971358
410471815
639362668
353311996
177628989
6678...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2061

Test #31:

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

input:

335623287
359662396
487032045
99703908
150929718
321345646
636405816
49420393
712001823
636332828
354004220
430755327
288175157
488543661
695341476
477772703
68455590
481184613
564390487
654795072
484366677
662778835
844631008
88449586
379805200
579864167
611995321
352110721
73542622
186890631
35746...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=3544

Test #32:

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

input:

915626331
812007139
453011994
146358237
348027522
876590272
783632025
124765309
780223530
315783167
100351397
608064975
590207756
445185132
471789063
496355357
530206935
695917860
424445680
244478979
465634455
971834998
496010896
814526836
686154919
843745052
882288406
626065216
89257396
352355217
2...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=3280

Test #33:

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

input:

49652322
73691431
111941449
583852006
635077816
805493744
172195589
444448860
158671965
942241664
570793425
558424901
326725100
527093604
733891419
427203015
877124596
341495294
424701168
425986122
166438096
344850254
526702427
540640068
831995682
83696324
26707847
626061941
258374211
282602589
4531...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2284

Test #34:

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

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1003

Test #35:

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

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1004

Test #36:

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

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1005

Test #37:

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

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1006

Test #38:

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

input:

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

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=1007

Test #39:

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

input:

1904
2518
1873
1886
2440
2302
56
1061
1261
2013
233
428
896
2015
514
2451
2784
817
807
2856
1067
2463
430
2252
1346
82
1969
1223
168
348
1801
2929
2866
2615
703
1212
1344
2139
415
192
2139
436
2712
630
559
339
221
1826
879
615
2079
294
2742
375
2056
2161
1896
867
2026
1917
2485
2847
308
1156
239
394...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #40:

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

input:

612
1114
900
1241
636
787
633
311
1096
1366
1788
1711
1223
506
487
803
857
691
1690
1749
1200
180
1058
976
905
1155
1584
1738
723
1188
1795
809
1265
1044
150
973
1112
1365
77
1519
1365
1456
867
1267
37
620
1350
501
426
1012
1898
1769
562
1835
895
1907
1584
1071
1846
221
1402
1290
759
1175
1000
475
1...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #41:

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

input:

1445
1058
2186
2958
3005
3195
3088
533
1588
2946
2898
1164
3699
3380
1187
1091
1617
2746
3277
122
669
3747
3878
1176
2942
3623
944
2212
889
2682
3909
1954
2092
3601
123
2258
2840
255
2349
915
1550
2559
1501
3880
1430
3917
1213
3420
193
1172
2839
3925
3438
892
2216
3943
944
1485
863
1941
3025
2219
21...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #42:

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

input:

4054
3477
3919
5914
2115
2298
2547
3722
2858
1966
5147
3391
580
2209
1220
5786
4697
5834
5213
1407
4277
6619
5712
5084
2665
1763
6246
6596
4224
4320
4084
4374
5958
1836
2658
1539
1697
5281
3038
3282
1838
2416
4050
5374
2746
6324
4438
6656
5257
5720
611
5946
1549
2017
5169
6469
899
2900
6397
732
6379...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #43:

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

input:

945
3284
1769
762
236
394
2129
5945
367
5148
6599
5540
650
6484
1214
393
2101
577
4272
3006
984
2807
4151
363
822
1448
2921
5652
6555
3295
117
656
6127
4407
3371
3742
6598
1953
2878
883
3564
6143
1635
589
462
3180
1698
2543
3186
3180
4970
271
6478
4512
2650
6406
6420
462
2544
1378
4780
2237
4212
940...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #44:

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

input:

2924064
1223728
907349
51797
7888507
2963168
3427995
1488230
1764429
6019582
6438242
5991513
6784019
7620586
2668811
4465526
3733620
3130183
3385437
1054648
8418208
6440333
8865282
6003532
7756337
3189879
2441808
430991
5455711
4458463
6146395
1655688
5432684
1575892
7275005
6274451
1947664
4051785
...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #45:

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

input:

607664
1986104
9635055
10412963
9109255
10555555
8620177
3932394
10525074
1274075
10664924
8140902
2513647
7275898
4810015
7773934
8094388
4347776
866215
698118
8131114
10200861
5630605
4755104
4808563
2126299
5379759
8626748
6687063
1672142
3273287
10280902
8864492
2277833
10290050
10519946
9196340...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #46:

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

input:

17876215
5363864
18992571
11686421
9985034
4364184
15060511
12908545
3032727
15964874
12494417
13643795
10627613
17530825
11650352
14285457
3257870
15145501
1137858
16334278
16532517
17650303
16861712
3555868
8893412
18262967
13232357
6888190
14527316
12414009
15045596
15338047
8706593
13677905
1420...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2015

Test #47:

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

input:

172778
334098
537858
119616
18856
598317
263970
637430
218718
124665
420550
446966
294102
785104
772961
714437
32802
408220
811577
552248
595986
422818
460479
793922
705585
319648
65242
526564
250786
791710
9486
63248
318809
198486
348949
726982
560616
234807
522168
730680
647150
406611
548957
68427...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2001

Test #48:

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

input:

37732258
17100300
54226971
34920321
34586477
26656331
11922754
11632722
12953493
33383045
30761251
23797402
20749615
9061872
19522179
51893905
39816700
41787871
26722108
41372295
50352821
28369851
39742762
17710930
26857179
284234
14222912
5434173
27304598
3285304
20148638
40749992
49820180
54904648...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2011

Test #49:

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

input:

97802885
46009903
228923417
188106580
39648227
201215795
92121976
29396052
122478687
192953029
205004944
18321891
146817700
134096880
82236355
16267430
228053298
100095871
25634405
198667137
138955871
80458438
3896375
97011981
77329143
57587128
96170792
92288812
63742172
75156777
49574584
141589693
...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2128

Test #50:

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

input:

135565108
422931130
431833531
378906871
334878298
233102816
483272723
156266029
5818413
215607186
265250431
132288547
18338111
215429450
98452196
216271792
4925648
273113046
123986612
37884048
60220152
252262387
77570209
382387025
66252705
511363307
194743802
206634189
247999010
29581733
110040879
4...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2057

Test #51:

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

input:

49652322
73691431
136721539
608632096
659857906
830273834
221755769
494009040
233012235
93003699
669913785
682325351
475405640
675774144
882571959
600663645
127006991
539736014
622941888
649006932
414238996
592651154
774503327
813221058
180998437
381057404
348849017
24624876
605295471
654303939
8248...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=3300

Test #52:

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

input:

158953039
182992148
10050733
95444704
146670514
123828149
52371733
131366711
20914969
31451496
28586703
191543332
135168684
142278895
155818417
24455166
87860161
114072598
4020179
180630286
96407413
81561278
70155158
66159659
164256980
171057654
96136037
115715252
116610968
122906206
100225708
12877...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2014

Test #53:

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

input:

84377222
61738177
46206813
92059393
163390120
182603741
88710326
173634077
210679803
157476111
107913330
201159313
203574571
167676907
236095510
26545041
145640373
40576088
120141606
220397818
150934562
180829901
225914058
18360675
132447910
71985271
131249285
6485138
810376
170442959
3135158
139655...

output:

walk 49652321
walk 24039109
walk 986608343
walk 471910557
walk 51225810
walk 170415928
walk 315060170
walk 272253271
walk 662581430
walk 783569699
walk 576910086
walk 935989801
walk 716658524
walk 200368504
walk 206797815
walk 641669921
walk 449921581
walk 412729023
walk 83205874
walk 949643279
walk...

result:

ok OK, guesses=2077