QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#751452#5309. Guess Cycle LengthzhulexuanAC ✓38ms4204kbC++141.9kb2024-11-15 18:46:462024-11-15 18:46:47

Judging History

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

  • [2024-11-15 18:46:47]
  • 评测
  • 测评结果:AC
  • 用时:38ms
  • 内存:4204kb
  • [2024-11-15 18:46:46]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf INT_MAX
#define fr(i,l,r) for (i=(l); i<=(r); i++)
#define rfr(i,l,r) for (i=(l); i>=(r); i--)
template<typename T>inline void read(T &n){
    T w=1; n=0; char ch=getchar();
    while (!isdigit(ch) && ch!=EOF){ if (ch=='-') w=-1; ch=getchar(); }
    while (isdigit(ch) && ch!=EOF){ n=(n<<3)+(n<<1)+(ch&15); ch=getchar(); }
    n*=w;
}
template<typename T>inline void write(T x){
    if (x==0){ putchar('0'); return ; }
    T tmp;
    if (x>0) tmp=x;
    else tmp=-x;
    if (x<0) putchar('-');
    char F[105];
    long long cnt=0;
    while (tmp){
        F[++cnt]=tmp%10+48;
        tmp/=10;
    }
    while (cnt) putchar(F[cnt--]);
}
#define Min(x,y) x = min(x,y)
#define Max(x,y) x = max(x,y)
struct Suiji{
    #define R ((ll)rand())
    Suiji(){
        srand((unsigned)time(NULL));
        return ;
    }
    ll rrr(){
        return R*R*R*R+R*R*R+R*R+R;
    }
    ll M(ll l,ll r){
        ll ans,mod;
        ans=rrr();
        mod=r-l+1;
        ans=(ans%mod+mod)%mod;
        return ans+l;
    }
}suiji;
#define M(l,r) (suiji.M(l,r))
//基础配置=================================================================================
const ll B = 3005;
map<ll,ll> mp;
ll qry(ll x){
    printf("walk %lld\n",x); fflush(stdout);
    read(x); return x;
}
void Gus(ll x){
    printf("guess %lld\n",x); exit(0);
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
    ll i,j;
    ll mx = 0;
    fr(i,1,B) Max(mx,qry(M(1,1e9)));
    fr(i,1,B){
        ll x = qry(1);
        if (mp.count(x)) Gus(i-mp[x]);
        mp[x] = i;
        max(mx,x);
    }
    if (mx>B) qry(mx-B);
    ll d = mx;
    while (1){
        d += B;
        ll x = qry(B);
        if (mp.count(x)) Gus(d-mp[x]);
    }
    return 0;
}
//g++ a.cpp -o a -Wall -Wl,--stack=512000000 -std=c++11 -O2

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 587538337
walk 970256640
walk 331371413
walk 824234160
walk 691878846
walk 866988288
walk 912937621
walk 422958741
walk 134718226
walk 810187761
walk 960884694
walk 433657778
walk 527927905
walk 663715462
walk 932070925
walk 239230486
walk 681867773
walk 654484331
walk 336219516
walk 660585512
...

result:

ok OK, guesses=3016

Test #2:

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

input:

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

output:

walk 587538337
walk 970256640
walk 331371413
walk 824234160
walk 691878846
walk 866988288
walk 912937621
walk 422958741
walk 134718226
walk 810187761
walk 960884694
walk 433657778
walk 527927905
walk 663715462
walk 932070925
walk 239230486
walk 681867773
walk 654484331
walk 336219516
walk 660585512
...

result:

ok OK, guesses=3026

Test #3:

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

input:

8338
4978
6391
551
9397
7685
5306
4047
2273
34
4728
2506
411
5873
6798
7284
5057
9388
8904
4416
7638
1637
2908
7876
1857
5727
4311
4612
8699
8950
124
5894
6532
2240
9651
2900
8458
5346
5703
1421
1764
8394
1919
9726
98
652
9202
6448
5373
3726
4431
2807
3010
4150
8772
6537
2227
4913
6891
9094
4035
248...

output:

walk 587538337
walk 970256640
walk 331371413
walk 824234160
walk 691878846
walk 866988288
walk 912937621
walk 422958741
walk 134718226
walk 810187761
walk 960884694
walk 433657778
walk 527927905
walk 663715462
walk 932070925
walk 239230486
walk 681867773
walk 654484331
walk 336219516
walk 660585512
...

result:

ok OK, guesses=6012

Test #4:

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

input:

587538338
557794978
889166391
713400551
405279397
272267685
185205306
608164047
742882273
553070034
513954728
947612506
475540411
139255873
71326798
310557284
992425057
646909388
983128904
643714416
819497638
994761637
671382908
482607876
6381857
42625727
147484311
443024612
592498699
316478950
7415...

output:

walk 587538337
walk 970256640
walk 331371413
walk 824234160
walk 691878846
walk 866988288
walk 912937621
walk 422958741
walk 134718226
walk 810187761
walk 960884694
walk 433657778
walk 527927905
walk 663715462
walk 932070925
walk 239230486
walk 681867773
walk 654484331
walk 336219516
walk 660585512
...

result:

ok OK, guesses=6326

Test #5:

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

input:

589458148
559714788
891086201
715320361
407199207
274187495
187125116
610083857
744802083
554989844
515874538
949532316
477460221
141175683
73246608
312477094
994344867
648829198
985048714
645634226
821417448
996681447
673302718
484527686
8301667
44545537
149404121
444944422
594418509
318398760
7435...

output:

walk 587538337
walk 970256640
walk 331371413
walk 824234160
walk 691878846
walk 866988288
walk 912937621
walk 422958741
walk 134718226
walk 810187761
walk 960884694
walk 433657778
walk 527927905
walk 663715462
walk 932070925
walk 239230486
walk 681867773
walk 654484331
walk 336219516
walk 660585512
...

result:

ok OK, guesses=6068

Test #6:

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

input:

928934650
369639930
863481031
519247351
279545093
639448069
105323986
823178143
796306145
130236842
635665680
525798386
393222571
281633345
536912070
698730092
806146913
963460500
660646832
843906456
881830750
454381573
148313540
890468876
230100513
800255503
697592871
918503148
687815547
763746974
...

output:

walk 587538337
walk 970256640
walk 331371413
walk 824234160
walk 691878846
walk 866988288
walk 912937621
walk 422958741
walk 134718226
walk 810187761
walk 960884694
walk 433657778
walk 527927905
walk 663715462
walk 932070925
walk 239230486
walk 681867773
walk 654484331
walk 336219516
walk 660585512
...

result:

ok OK, guesses=6109

Test #7:

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

input:

841740848
693766633
942678025
874658129
338502628
935247508
12292256
554677020
732389611
276618208
805668929
954600994
741062743
707518160
528849822
946520187
346494780
820781354
482705350
611958486
815334316
833661042
221778387
295715215
617349089
97624404
769143916
347365500
794401468
235823299
36...

output:

walk 841740847
walk 852025785
walk 248911392
walk 931980104
walk 173402822
walk 887186557
walk 443020479
walk 176409033
walk 177712591
walk 381684520
walk 691594798
walk 148932065
walk 786461749
walk 966455417
walk 455396733
walk 783605294
walk 92760052
walk 781501115
walk 354672331
walk 436504801
w...

result:

ok OK, guesses=6253

Test #8:

score: 0
Accepted
time: 38ms
memory: 4196kb

input:

904753027
359519071
699663164
815236600
846560385
738773646
681679242
120618122
920391500
670146210
940868500
581001349
231519351
376716087
443103389
319357825
448453824
995843550
136556427
412086946
481307028
491585968
960894417
914608108
710709615
484693193
381384385
188704642
835535185
928158081
...

output:

walk 841740847
walk 852025785
walk 248911392
walk 931980104
walk 173402822
walk 887186557
walk 443020479
walk 176409033
walk 177712591
walk 381684520
walk 691594798
walk 148932065
walk 786461749
walk 966455417
walk 455396733
walk 783605294
walk 92760052
walk 781501115
walk 354672331
walk 436504801
w...

result:

ok OK, guesses=6038

Test #9:

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

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 841740847
walk 852025785
walk 248911392
walk 931980104
walk 173402822
walk 887186557
walk 443020479
walk 176409033
walk 177712591
walk 381684520
walk 691594798
walk 148932065
walk 786461749
walk 966455417
walk 455396733
walk 783605294
walk 92760052
walk 781501115
walk 354672331
walk 436504801
w...

result:

ok OK, guesses=3007

Test #10:

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

input:

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

output:

walk 841740847
walk 852025785
walk 248911392
walk 931980104
walk 173402822
walk 887186557
walk 443020479
walk 176409033
walk 177712591
walk 381684520
walk 691594798
walk 148932065
walk 786461749
walk 966455417
walk 455396733
walk 783605294
walk 92760052
walk 781501115
walk 354672331
walk 436504801
w...

result:

ok OK, guesses=3016

Test #11:

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

input:

503
141
204
289
816
535
725
499
176
52
978
396
484
846
280
387
778
728
8
872
94
148
635
715
789
659
638
537
465
471
304
387
173
576
674
61
424
982
674
92
880
717
284
870
134
321
369
702
575
618
43
544
378
25
84
471
772
843
823
848
738
712
7
798
534
8
947
588
947
156
196
451
790
618
170
144
786
189
9...

output:

walk 841740847
walk 852025785
walk 248911392
walk 931980104
walk 173402822
walk 887186557
walk 443020479
walk 176409033
walk 177712591
walk 381684520
walk 691594798
walk 148932065
walk 786461749
walk 966455417
walk 455396733
walk 783605294
walk 92760052
walk 781501115
walk 354672331
walk 436504801
w...

result:

ok OK, guesses=4006

Test #12:

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

input:

4975
3390
95
7916
8453
6215
8721
1239
6893
554
6055
8564
9712
674
4230
7529
5605
6810
8976
3629
18
4984
5561
4336
5357
3440
9160
41
7512
5604
199
454
1353
8174
4369
4348
1770
5996
2962
3257
6402
5073
4776
5454
9294
8288
7443
1299
2532
4647
2229
369
9549
7860
9184
7887
754
2770
6855
4309
4928
9154
16...

output:

walk 841740847
walk 852025785
walk 248911392
walk 931980104
walk 173402822
walk 887186557
walk 443020479
walk 176409033
walk 177712591
walk 381684520
walk 691594798
walk 148932065
walk 786461749
walk 966455417
walk 455396733
walk 783605294
walk 92760052
walk 781501115
walk 354672331
walk 436504801
w...

result:

ok OK, guesses=6012

Test #13:

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

input:

34062
8301
87958
34617
97711
4045
39854
36728
48171
28722
24105
37620
3189
96668
42526
40316
40275
10387
94339
16688
58413
8332
43270
32335
72316
32274
28027
48976
86948
59263
40866
21995
75064
5447
26763
15010
33182
99391
16390
87498
9078
97670
25933
99210
88596
16481
242
49141
98690
31682
64111
65...

output:

walk 928145435
walk 816585826
walk 613259881
walk 872841345
walk 149703447
walk 302147467
walk 638965111
walk 190292957
walk 925469963
walk 129571449
walk 380240485
walk 149739166
walk 922208524
walk 716965768
walk 989096768
walk 690789310
walk 537955836
walk 45908500
walk 962430687
walk 283576305
w...

result:

ok OK, guesses=6012

Test #14:

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

input:

972144
467044
966846
813114
712014
471677
862306
8442
39278
734481
875676
419380
205459
13589
775584
258815
418683
281269
848148
535345
225486
620100
859083
310769
357321
391603
909710
151261
947610
716261
88574
24022
927895
550001
969694
966060
806507
864799
771575
394297
528629
907279
329838
90117...

output:

walk 928145435
walk 816585826
walk 613259881
walk 872841345
walk 149703447
walk 302147467
walk 638965111
walk 190292957
walk 925469963
walk 129571449
walk 380240485
walk 149739166
walk 922208524
walk 716965768
walk 989096768
walk 690789310
walk 537955836
walk 45908500
walk 962430687
walk 283576305
w...

result:

ok OK, guesses=6012

Test #15:

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

input:

1147237
3292026
3293753
4139996
3893575
6234370
8495602
9910746
7369869
2074483
6309422
4774045
3327358
4620768
9181332
3182208
8652931
9307558
2942479
5079072
2402694
4906164
8362574
7590591
3477437
2618755
1315518
5865895
1137791
6240915
5767236
7137871
9388716
6324414
9256618
1602004
6724790
2141...

output:

walk 928145435
walk 816585826
walk 613259881
walk 872841345
walk 149703447
walk 302147467
walk 638965111
walk 190292957
walk 925469963
walk 129571449
walk 380240485
walk 149739166
walk 922208524
walk 716965768
walk 989096768
walk 690789310
walk 537955836
walk 45908500
walk 962430687
walk 283576305
w...

result:

ok OK, guesses=6012

Test #16:

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

input:

64212663
82788044
63516316
37645222
76580403
15316498
14544952
31151326
53576340
61098781
40870565
53416744
74373915
16029351
37417346
55811553
8881260
77465429
79354285
1588241
77340407
84765617
29237255
20190403
9556726
58935806
67736784
43647682
68602126
61844408
8723007
15283723
32305401
9553518...

output:

walk 928145435
walk 816585826
walk 613259881
walk 872841345
walk 149703447
walk 302147467
walk 638965111
walk 190292957
walk 925469963
walk 129571449
walk 380240485
walk 149739166
walk 922208524
walk 716965768
walk 989096768
walk 690789310
walk 537955836
walk 45908500
walk 962430687
walk 283576305
w...

result:

ok OK, guesses=6015

Test #17:

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

input:

714112913
876921102
70709156
872200307
328196567
565318192
567118089
391558659
219735552
430136699
340194580
603765359
304824099
902525142
999776084
740250064
20354926
202612913
507303036
247569253
545394840
139486854
490379857
276430762
637892016
475344534
41098864
876179886
6276006
681821067
67083...

output:

walk 928145435
walk 816585826
walk 613259881
walk 872841345
walk 149703447
walk 302147467
walk 638965111
walk 190292957
walk 925469963
walk 129571449
walk 380240485
walk 149739166
walk 922208524
walk 716965768
walk 989096768
walk 690789310
walk 537955836
walk 45908500
walk 962430687
walk 283576305
w...

result:

ok OK, guesses=6042

Test #18:

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

input:

92768025
882629054
173455814
457803731
909409609
6572634
601836287
610264170
305761008
170150753
639455939
483550103
857372006
721166575
800595130
218081530
167906490
681068835
588457618
353536288
166187998
342460850
291021180
16634756
117656553
222917971
577351162
691184922
582499567
651578547
6212...

output:

walk 928145435
walk 816585826
walk 613259881
walk 872841345
walk 149703447
walk 302147467
walk 638965111
walk 190292957
walk 925469963
walk 129571449
walk 380240485
walk 149739166
walk 922208524
walk 716965768
walk 989096768
walk 690789310
walk 537955836
walk 45908500
walk 962430687
walk 283576305
w...

result:

ok OK, guesses=6051

Test #19:

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

input:

124623918
238872779
39487596
95434506
75210478
248585328
234004297
66968098
253373422
9806496
155402869
214188458
121552673
221204842
231156284
108815317
125838003
84641738
40481631
94147478
200527621
142287659
21485550
102137865
193450591
139626575
265143691
128157963
45615087
129149609
6446999
200...

output:

walk 370801545
walk 477458342
walk 154060413
walk 49980789
walk 382893120
walk 770581814
walk 970377355
walk 519710285
walk 146723700
walk 222934943
walk 961212119
walk 844204604
walk 454939373
walk 98041670
walk 164972268
walk 550175380
walk 523098704
walk 656005577
walk 558824308
walk 438030197
wa...

result:

ok OK, guesses=6023

Test #20:

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

input:

322046870
102380543
158444270
48337960
82925652
160567748
198165301
312380700
9625387
246617659
384981657
289497985
241030412
133172766
390178397
209351225
244145973
257479273
307009835
274423263
54288847
372107649
186075227
375565777
42861752
101786936
185973984
203343384
93193969
311593215
3887865...

output:

walk 370801545
walk 477458342
walk 154060413
walk 49980789
walk 382893120
walk 770581814
walk 970377355
walk 519710285
walk 146723700
walk 222934943
walk 961212119
walk 844204604
walk 454939373
walk 98041670
walk 164972268
walk 550175380
walk 523098704
walk 656005577
walk 558824308
walk 438030197
wa...

result:

ok OK, guesses=6041

Test #21:

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

input:

104014557
92931478
57296491
27075324
68155317
149118639
27212295
95278944
91278133
7629772
9338991
147502252
19220141
27260160
108470476
132305288
33779401
81502424
11306909
25851903
91826500
64773813
49269293
100235331
102437989
50192081
1906034
10508582
24831703
117021232
117083875
87815570
398334...

output:

walk 370801545
walk 477458342
walk 154060413
walk 49980789
walk 382893120
walk 770581814
walk 970377355
walk 519710285
walk 146723700
walk 222934943
walk 961212119
walk 844204604
walk 454939373
walk 98041670
walk 164972268
walk 550175380
walk 523098704
walk 656005577
walk 558824308
walk 438030197
wa...

result:

ok OK, guesses=6018

Test #22:

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

input:

262503268
57963004
253525815
234320726
36930357
264796828
264481702
287783023
194023440
36046304
145226951
57679623
52656551
176032042
223027672
211262455
310655912
39351600
134475666
182027926
211979464
53724198
240688747
308017800
52409495
69189080
1864034
322161502
314261938
67112633
27302138
322...

output:

walk 370801545
walk 477458342
walk 154060413
walk 49980789
walk 382893120
walk 770581814
walk 970377355
walk 519710285
walk 146723700
walk 222934943
walk 961212119
walk 844204604
walk 454939373
walk 98041670
walk 164972268
walk 550175380
walk 523098704
walk 656005577
walk 558824308
walk 438030197
wa...

result:

ok OK, guesses=6146

Test #23:

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

input:

945544804
126212196
546667897
479758540
955792192
990156267
791855397
204847257
892435609
769933536
22741809
178425483
66062731
258859802
607683591
845639362
693104216
131328992
713987642
640417769
253200766
600488193
203642766
170958344
240959076
513980703
227000382
534577495
747273262
673555568
94...

output:

walk 346323966
walk 389707097
walk 19950782
walk 263157224
walk 561539304
walk 929681073
walk 354313429
walk 433872916
walk 606553452
walk 731306399
walk 666420749
walk 755450241
walk 195284026
walk 684364109
walk 795792395
walk 453102863
walk 45317040
walk 623564727
walk 394451571
walk 657262081
wa...

result:

ok OK, guesses=6128

Test #24:

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

input:

380860266
757065562
179541038
275072877
221354236
545483120
195305692
155706213
305806341
682815026
419591866
420636194
54218201
13604502
553018755
865305476
949549106
470989868
264164508
468416293
438001368
177111912
453042688
918533967
251071658
867015870
751833463
525214547
174937005
738515198
85...

output:

walk 346323966
walk 389707097
walk 19950782
walk 263157224
walk 561539304
walk 929681073
walk 354313429
walk 433872916
walk 606553452
walk 731306399
walk 666420749
walk 755450241
walk 195284026
walk 684364109
walk 795792395
walk 453102863
walk 45317040
walk 623564727
walk 394451571
walk 657262081
wa...

result:

ok OK, guesses=6092

Test #25:

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

input:

690359812
566192708
323259620
637788837
375950507
11664020
709358972
316124814
653145015
349736403
717625497
356024295
688123030
193019154
230715794
526972060
407945973
506637975
418170204
8526405
69972179
17559944
453424392
171149858
431772623
47674440
291286168
43775594
195910877
218922563
1075820...

output:

walk 346323966
walk 389707097
walk 19950782
walk 263157224
walk 561539304
walk 929681073
walk 354313429
walk 433872916
walk 606553452
walk 731306399
walk 666420749
walk 755450241
walk 195284026
walk 684364109
walk 795792395
walk 453102863
walk 45317040
walk 623564727
walk 394451571
walk 657262081
wa...

result:

ok OK, guesses=6172

Test #26:

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

input:

75167835
82760698
111850847
99678513
85950028
8125722
11900007
98957803
94899704
62063127
88443974
22472317
73111588
55188539
4554466
31836513
11787687
106909151
59668815
43865800
1767790
112932837
83931820
24500367
2788086
43138085
24290938
34077898
101680430
97812834
41876792
123982899
68166739
68...

output:

walk 346323966
walk 389707097
walk 19950782
walk 263157224
walk 561539304
walk 929681073
walk 354313429
walk 433872916
walk 606553452
walk 731306399
walk 666420749
walk 755450241
walk 195284026
walk 684364109
walk 795792395
walk 453102863
walk 45317040
walk 623564727
walk 394451571
walk 657262081
wa...

result:

ok OK, guesses=6013

Test #27:

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

input:

300440186
756785463
329768325
121789849
609866883
888791976
904287870
53664496
766060783
377908632
314611861
181703722
287765468
319793802
418285992
748668320
591782940
701719867
383646373
514136474
478270335
6204889
753290520
128936142
645100312
296323577
311546790
171212565
289420914
14567076
3190...

output:

walk 346323966
walk 389707097
walk 19950782
walk 263157224
walk 561539304
walk 929681073
walk 354313429
walk 433872916
walk 606553452
walk 731306399
walk 666420749
walk 755450241
walk 195284026
walk 684364109
walk 795792395
walk 453102863
walk 45317040
walk 623564727
walk 394451571
walk 657262081
wa...

result:

ok OK, guesses=6015

Test #28:

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

input:

8227358
73412964
498074287
576031092
638409852
656258488
626561559
217920769
445745100
384823061
291197860
814736561
77025815
637310404
141895636
344030371
807078494
720190196
545025959
416145439
45268601
460479132
445406524
345151463
223667399
728928891
506156865
607419336
494300613
517057504
51212...

output:

walk 196412276
walk 634226472
walk 117162380
walk 278263189
walk 194618178
walk 666133253
walk 16820555
walk 292619896
walk 975234276
walk 225308640
walk 314445181
walk 212585688
walk 696794691
walk 858756323
walk 295232852
walk 818665951
walk 506536962
walk 755516572
walk 316974227
walk 301798877
w...

result:

ok OK, guesses=6194

Test #29:

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

input:

933136348
885048123
307641245
739808109
755998457
937179238
606196737
516393683
390338219
644900240
192136772
210818943
426114204
630503875
1803360
125148613
246819024
646169539
430042182
438751064
632216337
873851485
470305797
902116310
215572098
297931320
158905432
474611498
975824786
792072698
21...

output:

walk 196412276
walk 634226472
walk 117162380
walk 278263189
walk 194618178
walk 666133253
walk 16820555
walk 292619896
walk 975234276
walk 225308640
walk 314445181
walk 212585688
walk 696794691
walk 858756323
walk 295232852
walk 818665951
walk 506536962
walk 755516572
walk 316974227
walk 301798877
w...

result:

ok OK, guesses=6098

Test #30:

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

input:

422285340
803547604
578430363
215124138
541818485
777609443
23759001
693422217
439090219
618547719
147729786
458321698
712899006
248094792
104858266
7443688
112252317
773426234
574929115
610037705
637199888
613496514
420395907
661676596
828061728
689894696
813148082
577023340
261939320
41868379
6816...

output:

walk 196412276
walk 634226472
walk 117162380
walk 278263189
walk 194618178
walk 666133253
walk 16820555
walk 292619896
walk 975234276
walk 225308640
walk 314445181
walk 212585688
walk 696794691
walk 858756323
walk 295232852
walk 818665951
walk 506536962
walk 755516572
walk 316974227
walk 301798877
w...

result:

ok OK, guesses=6060

Test #31:

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

input:

482383242
257371020
374533400
652796589
847414767
654309326
671129881
104511083
220506665
445815305
760260486
113607480
810402171
809919800
245913958
205341215
711878177
608156055
65891588
367690465
574283977
660234996
32674217
280737537
827542608
135918428
42793411
486430697
30521967
128602616
2696...

output:

walk 196412276
walk 634226472
walk 117162380
walk 278263189
walk 194618178
walk 666133253
walk 16820555
walk 292619896
walk 975234276
walk 225308640
walk 314445181
walk 212585688
walk 696794691
walk 858756323
walk 295232852
walk 818665951
walk 506536962
walk 755516572
walk 316974227
walk 301798877
w...

result:

ok OK, guesses=6159

Test #32:

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

input:

945811494
380765856
637872653
805823367
572282235
503065226
455390371
963812342
596933390
713483096
449227104
939446682
962222058
900395081
880533580
707627846
437851904
737326191
14274182
565708975
579726154
101836782
259187834
206949870
313590651
616987673
509731681
819066551
609722481
740804282
7...

output:

walk 196412276
walk 634226472
walk 117162380
walk 278263189
walk 194618178
walk 666133253
walk 16820555
walk 292619896
walk 975234276
walk 225308640
walk 314445181
walk 212585688
walk 696794691
walk 858756323
walk 295232852
walk 818665951
walk 506536962
walk 755516572
walk 316974227
walk 301798877
w...

result:

ok OK, guesses=6466

Test #33:

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

input:

136235316
142195642
508647344
168487300
392396493
149482787
404955604
245339483
129631607
824170412
458322229
201680647
872364173
674627566
482504495
851475122
460415014
456955879
422053424
83720241
439911698
797026575
493333089
74400220
475460862
859306670
737457917
628580826
82245664
403316324
711...

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=6405

Test #34:

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

input:

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

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=3008

Test #35:

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

input:

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

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=3009

Test #36:

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

input:

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

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=3010

Test #37:

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

input:

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

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=3011

Test #38:

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

input:

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

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=3012

Test #39:

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

input:

2520
75
2947
814
918
2521
559
2403
1136
2173
2399
2002
2338
660
1563
2315
2292
1159
1068
2440
2332
199
48
2266
2810
2939
1443
1288
98
652
1253
1162
1232
2863
542
1674
2341
1688
2258
2483
2089
843
675
673
2532
249
2190
1570
476
1724
2523
1729
703
2967
1694
2999
2111
340
840
1526
2967
1536
2089
1918
1...

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=6006

Test #40:

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

input:

876
65
361
1157
499
698
1750
701
1573
1506
59
1045
242
448
1146
1034
1628
1002
1412
636
380
1316
1004
780
1386
953
971
1471
38
1579
1360
766
1496
926
254
1695
1497
1055
1174
301
770
1933
518
1154
192
1707
1322
1358
1145
724
1806
257
150
1729
324
786
121
969
1006
1101
1729
1281
1821
1885
575
94
650
1...

output:

walk 136235315
walk 5960326
walk 366451702
walk 608198281
walk 223909193
walk 705444619
walk 255472817
walk 788742204
walk 832650449
walk 694538805
walk 582510142
walk 691716743
walk 670683526
walk 750621718
walk 756235254
walk 368970627
walk 557298217
walk 944899190
walk 913455870
walk 610025142
wa...

result:

ok OK, guesses=5006

Test #41:

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

input:

2862
72
3733
2563
2458
402
1709
628
2636
1198
560
1501
3915
843
3207
114
1408
171
621
2449
3452
1401
3098
1194
1777
1309
3325
1926
3900
1958
31
1211
1116
506
3674
3009
1496
461
905
2100
1621
199
2765
2817
3111
2409
2350
1601
3551
185
223
3346
1281
401
1868
2885
1997
837
695
1418
2966
119
327
865
373...

output:

walk 489401529
walk 266502904
walk 520229786
walk 24363306
walk 289906725
walk 411613723
walk 597657771
walk 73800123
walk 135275494
walk 866735594
walk 650620019
walk 586553247
walk 649823742
walk 774110681
walk 575452518
walk 505542462
walk 227835496
walk 52602579
walk 552298647
walk 134656510
wal...

result:

ok OK, guesses=6012

Test #42:

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

input:

4513
934
74
5672
5597
4592
3848
5179
6571
6633
1175
5245
6214
1671
6512
3144
2333
3340
2989
1214
605
4018
2967
5619
4324
4154
1259
2022
4211
3356
2232
4856
1756
5707
3996
6435
2946
4076
5383
4615
2458
6082
252
3446
3690
3577
4183
1933
1638
1373
5559
390
1949
5684
4848
954
3650
6632
1187
905
3984
47
...

output:

walk 489401529
walk 266502904
walk 520229786
walk 24363306
walk 289906725
walk 411613723
walk 597657771
walk 73800123
walk 135275494
walk 866735594
walk 650620019
walk 586553247
walk 649823742
walk 774110681
walk 575452518
walk 505542462
walk 227835496
walk 52602579
walk 552298647
walk 134656510
wal...

result:

ok OK, guesses=6012

Test #43:

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

input:

1297
2155
4521
4972
2002
4277
4024
1010
5116
614
604
583
1039
1401
2565
1221
3975
6065
1393
3168
6097
5339
3692
3573
6374
367
2158
932
2927
5161
4959
5778
4468
3026
1756
4029
5125
5594
5704
4485
5878
5114
4812
508
5448
2452
6370
365
1480
6649
53
5043
6616
1725
3613
4386
3860
788
1697
3711
5319
289
3...

output:

walk 489401529
walk 266502904
walk 520229786
walk 24363306
walk 289906725
walk 411613723
walk 597657771
walk 73800123
walk 135275494
walk 866735594
walk 650620019
walk 586553247
walk 649823742
walk 774110681
walk 575452518
walk 505542462
walk 227835496
walk 52602579
walk 552298647
walk 134656510
wal...

result:

ok OK, guesses=6012

Test #44:

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

input:

2320267
5782874
4458738
7433450
3728249
7514701
4691336
6294025
6801844
6832851
318799
7414228
6450831
5257658
849706
7961698
8989427
7472185
3858743
3903783
3004952
3756876
3559626
2310960
5526414
991056
2207897
3158194
100322
1373596
3397229
39644
424143
1272623
27621
2916040
3956723
1199555
70153...

output:

walk 489401529
walk 266502904
walk 520229786
walk 24363306
walk 289906725
walk 411613723
walk 597657771
walk 73800123
walk 135275494
walk 866735594
walk 650620019
walk 586553247
walk 649823742
walk 774110681
walk 575452518
walk 505542462
walk 227835496
walk 52602579
walk 552298647
walk 134656510
wal...

result:

ok OK, guesses=6014

Test #45:

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

input:

6357987
10775071
539918
8021781
7678433
7524482
7921428
3442085
4642896
1792506
4104945
3485888
10701454
5134801
9182238
2648918
10366891
4025205
3354914
733885
4995205
5394915
4141205
4045976
5101938
9169402
6886493
7521950
3275799
2772583
7122794
3976024
10598571
4717737
1669756
2370114
10514404
5...

output:

walk 489401529
walk 266502904
walk 520229786
walk 24363306
walk 289906725
walk 411613723
walk 597657771
walk 73800123
walk 135275494
walk 866735594
walk 650620019
walk 586553247
walk 649823742
walk 774110681
walk 575452518
walk 505542462
walk 227835496
walk 52602579
walk 552298647
walk 134656510
wal...

result:

ok OK, guesses=6012

Test #46:

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

input:

8090749
9685807
3236524
1828249
1172324
14808432
14711305
13068930
17441100
14452578
14561876
9910196
17500987
5080834
6395385
10828680
4236234
2229790
8133170
3412780
3246678
9898558
1553944
6700187
12403991
252110
9161519
7122026
7399110
5319164
11014736
17586754
4516388
9275041
5534454
2317537
40...

output:

walk 740505622
walk 437207559
walk 149196204
walk 803763115
walk 803385238
walk 295540198
walk 652335157
walk 103789683
walk 434127641
walk 471794285
walk 595534027
walk 828221150
walk 15515409
walk 670217443
walk 144122553
walk 526803289
walk 171175680
walk 594408656
walk 687432714
walk 801582219
w...

result:

ok OK, guesses=6012

Test #47:

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

input:

251121
374998
372852
615200
591640
640750
770515
379225
467264
385886
583531
781132
357953
343196
548410
98013
290632
744503
126184
62888
719371
77497
325579
284832
322765
283189
304988
174937
291359
721198
238764
677951
400974
394794
112925
320404
183493
40551
697983
363613
20427
110460
828251
2978...

output:

walk 740505622
walk 437207559
walk 149196204
walk 803763115
walk 803385238
walk 295540198
walk 652335157
walk 103789683
walk 434127641
walk 471794285
walk 595534027
walk 828221150
walk 15515409
walk 670217443
walk 144122553
walk 526803289
walk 171175680
walk 594408656
walk 687432714
walk 801582219
w...

result:

ok OK, guesses=6012

Test #48:

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

input:

53746456
41596120
34356990
51372255
7039511
742860
26072867
7569830
27612966
44381996
52463682
37330982
32578616
12988311
28215671
35034202
58108163
36503143
802162
35612015
40655228
29637572
49674104
11352727
37393081
34146561
46611125
44900957
15625724
25360508
55995309
37674438
27177807
5548063
5...

output:

walk 740505622
walk 437207559
walk 149196204
walk 803763115
walk 803385238
walk 295540198
walk 652335157
walk 103789683
walk 434127641
walk 471794285
walk 595534027
walk 828221150
walk 15515409
walk 670217443
walk 144122553
walk 526803289
walk 171175680
walk 594408656
walk 687432714
walk 801582219
w...

result:

ok OK, guesses=6016

Test #49:

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

input:

214205140
151435222
135667260
159463084
203099385
233216010
202279796
169195536
120916494
224439596
38868247
169894897
94923381
29726225
5587380
145657398
86514173
112272575
132465798
5266148
142992083
104778212
31096946
197703159
57259355
164745207
222887720
174982248
196380299
179041939
73697702
8...

output:

walk 740505622
walk 437207559
walk 149196204
walk 803763115
walk 803385238
walk 295540198
walk 652335157
walk 103789683
walk 434127641
walk 471794285
walk 595534027
walk 828221150
walk 15515409
walk 670217443
walk 144122553
walk 526803289
walk 171175680
walk 594408656
walk 687432714
walk 801582219
w...

result:

ok OK, guesses=6017

Test #50:

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

input:

492226993
68906367
289589281
2695828
307069252
147537589
464752179
404208039
343679490
21808087
203630272
354764563
42382819
50634838
237401593
129247777
109817426
287118143
61475092
55502758
357112913
316174515
250893865
209006807
32497835
278976515
190360606
226654518
430127756
26290329
206736422
...

output:

walk 740505622
walk 437207559
walk 149196204
walk 803763115
walk 803385238
walk 295540198
walk 652335157
walk 103789683
walk 434127641
walk 471794285
walk 595534027
walk 828221150
walk 15515409
walk 670217443
walk 144122553
walk 526803289
walk 171175680
walk 594408656
walk 687432714
walk 801582219
w...

result:

ok OK, guesses=6088

Test #51:

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

input:

148036443
639701095
749861817
141764616
21533529
597274696
805290978
515888393
583432797
449345830
878867984
215382499
739998221
295137384
501299312
210210286
519362428
259261811
542875375
238869596
207183156
802350955
184390242
157705415
807095669
241649058
677641860
570761257
609693310
685771157
8...

output:

walk 148036442
walk 491664652
walk 110160722
walk 315481034
walk 803347148
walk 575741167
walk 208016282
walk 634175650
walk 67544404
walk 789491268
walk 429522154
walk 260092750
walk 524615722
walk 478717398
walk 206161928
walk 632489209
walk 309152142
walk 663477618
walk 283613564
walk 619572456
w...

result:

ok OK, guesses=6135

Test #52:

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

input:

64078867
169226933
86129362
15093810
45407786
41374074
56132063
110532834
178077238
1277041
44282609
111117066
55957909
148158721
161062356
20518393
136412242
26856688
117211959
157009536
82609866
98002786
17103722
140963958
17321040
182194371
38412294
82076754
78295577
111660194
81638555
127371555
...

output:

walk 148036442
walk 491664652
walk 110160722
walk 315481034
walk 803347148
walk 575741167
walk 208016282
walk 634175650
walk 67544404
walk 789491268
walk 429522154
walk 260092750
walk 524615722
walk 478717398
walk 206161928
walk 632489209
walk 309152142
walk 663477618
walk 283613564
walk 619572456
w...

result:

ok OK, guesses=6062

Test #53:

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

input:

230705510
102721602
208232049
211063063
52467754
83955832
15221349
51970778
190220714
34961400
92941428
236099956
16227050
165436123
190516781
1604568
11803906
134168508
33876188
10651732
36840153
43565660
220583674
221332761
203413505
221078856
2543952
238581406
54614636
44437577
15598987
188637889...

output:

walk 148036442
walk 491664652
walk 110160722
walk 315481034
walk 803347148
walk 575741167
walk 208016282
walk 634175650
walk 67544404
walk 789491268
walk 429522154
walk 260092750
walk 524615722
walk 478717398
walk 206161928
walk 632489209
walk 309152142
walk 663477618
walk 283613564
walk 619572456
w...

result:

ok OK, guesses=6013