QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#745578#5309. Guess Cycle LengthSkyMathsAC ✓25ms4092kbC++142.2kb2024-11-14 10:39:072024-11-14 10:39:07

Judging History

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

  • [2024-11-14 10:39:07]
  • 评测
  • 测评结果:AC
  • 用时:25ms
  • 内存:4092kb
  • [2024-11-14 10:39:07]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i,l,r) for (int i(l), i##end(r); i <= i##end; ++i)
#define per(i,r,l) for (int i(r), i##end(l); i >= i##end; --i)
#define ll long long
#define pii pair <int, int>
#define fi first
#define se second
#define eb emplace_back
#define File(filename) freopen(filename".in", "r", stdin), freopen(filename".out", "w", stdout)
#define clr(arr) memset(arr, 0, sizeof(arr))
using namespace std;
template <typename Tx> inline void read(Tx &x) {x = 0; bool f = 0; char ch = getchar(); while (ch < '0' || ch > '9') f ^= ch == '-', ch = getchar(); while (ch <= '9' && ch >= '0') x = x * 10 + ch - '0', ch = getchar(); if (f) x = -x;}
template <typename Tx, typename ...Ty> inline void read(Tx &x, Ty &...y) {read(x); read(y...);}
template <typename Tx> inline void O_write(Tx x) {if (x > 9) O_write(x / 10); putchar('0' + x % 10);}
template <typename Tx> inline void write(Tx x, char ch = '\n') {O_write(x < 0 ? (putchar('-'), -x) : x); putchar(ch);}
template <typename T> inline void cmax(T &x, T y) {if (x < y) x = y;}
template <typename T> inline void cmin(T &x, T y) {if (x > y) x = y;}
namespace Main {

int walk(int x) {
    printf("walk %d\n", x); fflush(stdout);
    read(x); return x;
}
void answer(int x) {
    printf("guess %d\n", x); fflush(stdout);
    exit(0);
}

mt19937 mtrnd(chrono::system_clock::now().time_since_epoch().count());
const int inf = 1000000000;
int mx, A, t;

map <int, int> pos;

void skymaths() {
    mx = 1;
    rep (_, 1, 3000) {
        cmax(mx, t = walk(mtrnd() % inf + 1));
    }
    A = 3000;
    int now = 1;
    pos[t] = now;
    rep (i, 2, A) {
        int x = walk(1);
        cmax(mx, x);
        if (pos.count(x)) {
            assert(pos[x] == 1);
            answer(now);
        }
        else {
            pos[x] = ++now;
        }
    }
    // now = A
    walk(mx - now); now = mx;
    for (int x = 1; ; ++x) {
        now += A;
        t = walk(A);
        if (pos.count(t)) {
            answer(now - pos[t]);
        }
    }
}

signed main() {
    // freopen("a.in", "r", stdin);
    int T = 1;
    // read(T);
    for (int Tid = 1; Tid <= T; ++Tid) {
        skymaths();
    }
    return 0;
} } signed main() { Main::main(); return 0;}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 766768797
walk 981229751
walk 234189628
walk 455963126
walk 602421102
walk 241752875
walk 887340426
walk 766762313
walk 558159981
walk 156449204
walk 746509036
walk 75558857
walk 511002158
walk 738225795
walk 501937607
walk 829365748
walk 593145909
walk 761135991
walk 575726332
walk 783484458
w...

result:

ok OK, guesses=3010

Test #2:

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

input:

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

output:

walk 758569438
walk 249605401
walk 682050577
walk 42111894
walk 799656466
walk 782839785
walk 192857134
walk 632741501
walk 22462636
walk 272894563
walk 566330856
walk 794848546
walk 454919212
walk 471163396
walk 780906248
walk 927647015
walk 149594054
walk 290375926
walk 244013798
walk 620554080
wa...

result:

ok OK, guesses=3020

Test #3:

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

input:

5655
8607
7613
166
5942
7754
9783
3847
5372
7736
6689
5501
7323
5345
7622
6656
7788
2214
2259
8915
4429
8335
7773
8846
2677
5134
2147
763
196
7655
9276
9197
4005
3162
4219
9460
6903
7365
7252
7867
2316
3301
1417
4775
5411
9937
1308
4200
4160
8671
7164
5826
28
5657
459
467
1502
1832
2829
502
5756
236...

output:

walk 541685654
walk 719462952
walk 176179006
walk 498712553
walk 720435776
walk 7411812
walk 289922029
walk 47734064
walk 482501525
walk 89482364
walk 588658953
walk 112048812
walk 938971822
walk 86078022
walk 352992277
walk 567469034
walk 72571132
walk 330874426
walk 444320045
walk 636126656
walk 4...

result:

ok OK, guesses=6001

Test #4:

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

input:

119612284
976928492
280062960
100002312
26155118
117162157
450014010
71908650
207656645
870958538
206056217
350358277
423154467
612514460
991496174
944325943
366762786
584761429
457906619
793477846
425855447
957803231
9039299
114257995
543542184
964310920
692042980
544363891
424524393
459426111
1541...

output:

walk 119612283
walk 857316208
walk 303134468
walk 819939352
walk 926152806
walk 91007039
walk 332851853
walk 621894640
walk 135747995
walk 663301893
walk 335097679
walk 144302060
walk 72796190
walk 189359993
walk 378981714
walk 952829769
walk 422436843
walk 217998643
walk 873145190
walk 335571227
wa...

result:

ok OK, guesses=6007

Test #5:

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

input:

426731739
238696879
953425478
391966884
323687521
711858513
423942708
54932998
112344425
619751739
580536709
228463534
25574178
231138718
506821287
18746048
169195262
864643778
27423754
523356466
364778744
398554657
219583483
80757981
418481325
525151587
163458996
386690845
783215123
983072177
69885...

output:

walk 424811928
walk 811965140
walk 714728599
walk 438541406
walk 931720637
walk 388170992
walk 712084195
walk 630990290
walk 57411427
walk 507407314
walk 960784970
walk 647926825
walk 797110644
walk 205564540
walk 275682569
walk 511924761
walk 150449214
walk 695448516
walk 162779976
walk 495932712
w...

result:

ok OK, guesses=6171

Test #6:

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

input:

156293508
971208981
13553255
755961959
598297820
657429606
69078842
976561927
33691437
735065569
769105209
804971309
509892999
260234873
489590078
729706304
564758557
561525181
644895494
764399484
271378010
13963179
941218123
41744803
657628671
735121770
169377505
948692337
204162692
167820041
59265...

output:

walk 389055291
walk 248019449
walk 862700962
walk 877591552
walk 245799293
walk 513713818
walk 439335668
walk 284883605
walk 728404630
walk 160040916
walk 180759320
walk 797569300
walk 885780970
walk 561629762
walk 315673165
walk 288835538
walk 744535589
walk 475876512
walk 648096369
walk 935680870
...

result:

ok OK, guesses=6149

Test #7:

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

input:

289020029
676962899
100143394
372461329
193724064
254984169
885030758
990886883
298521579
754646453
518309841
49905372
31903932
260208990
319716606
922265226
791764037
622323154
948369564
250737103
855635150
529049982
615170169
699682059
154632963
427197720
61566175
373938185
23171427
153430743
6522...

output:

walk 134897965
walk 542064933
walk 646549630
walk 693471249
walk 481857649
walk 937560263
walk 448629068
walk 105856125
walk 134641717
walk 629117853
walk 380942957
walk 204753133
walk 47018464
walk 43751326
walk 667336224
walk 823816669
walk 869498811
walk 830559117
walk 326046410
walk 458594688
wa...

result:

ok OK, guesses=6131

Test #8:

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

input:

504290481
932515892
494951217
164836974
39742722
209545085
713378002
869106906
275478985
489829971
571277092
956530139
957483195
586553886
286721762
30836642
114334043
116968424
400745773
657006129
346708492
917094257
995592726
639968855
626114742
54278023
794168191
834648347
567298055
111581961
838...

output:

walk 548053585
walk 223708484
walk 151268900
walk 332824038
walk 338888537
walk 934299768
walk 242986879
walk 133307759
walk 721386723
walk 296727532
walk 948867170
walk 219779081
walk 73392635
walk 408565240
walk 667438899
walk 82634245
walk 175600765
walk 183612719
walk 498557258
walk 110905746
wa...

result:

ok OK, guesses=6129

Test #9:

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

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 647053256
walk 187869334
walk 439372244
walk 76040576
walk 301815029
walk 125849646
walk 653104834
walk 821981868
walk 47013231
walk 577008110
walk 861819739
walk 244558232
walk 787777334
walk 715033993
walk 994476231
walk 591373921
walk 409618038
walk 50902957
walk 979807968
walk 522790982
wal...

result:

ok OK, guesses=3001

Test #10:

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

input:

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

output:

walk 713636936
walk 58263768
walk 919795198
walk 350390244
walk 647695987
walk 97568251
walk 636453250
walk 236793599
walk 797477873
walk 126948050
walk 884195055
walk 110651123
walk 595489439
walk 298431757
walk 931952304
walk 91532141
walk 576813121
walk 118218986
walk 64143863
walk 170020865
walk...

result:

ok OK, guesses=3010

Test #11:

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

input:

466
539
145
540
899
296
836
948
102
298
503
320
53
839
692
28
90
252
286
734
566
914
859
98
924
807
571
963
225
706
74
663
626
540
401
661
650
139
21
265
251
726
507
892
711
236
476
885
573
81
429
571
332
686
917
380
122
862
444
334
697
763
373
780
33
439
542
931
613
623
79
473
994
215
136
505
597
5...

output:

walk 128539379
walk 982859058
walk 747691077
walk 646424859
walk 676707131
walk 239758757
walk 514696951
walk 104387081
walk 459514605
walk 922706836
walk 3183113
walk 132663434
walk 674101614
walk 211814082
walk 43182621
walk 381764724
walk 91130029
walk 842620206
walk 48639372
walk 420833752
walk ...

result:

ok OK, guesses=4000

Test #12:

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

input:

8993
3885
2296
1967
7408
7019
4852
7635
2950
4960
2677
7991
8818
1978
4610
4153
6082
9744
7015
180
4322
2907
8662
6049
9366
5587
1194
3520
2998
2592
8406
4044
6958
2466
7401
3888
3230
4128
5837
278
2417
9904
314
7520
3993
2501
2177
4856
6613
6093
8071
9521
5179
1827
675
1807
1860
8592
3248
7351
8534...

output:

walk 760767797
walk 735807096
walk 662151955
walk 473318558
walk 608237713
walk 368979888
walk 86481063
walk 276873222
walk 518967698
walk 107677759
walk 426904980
walk 120800942
walk 746889074
walk 509921700
walk 117885395
walk 580674745
walk 977061139
walk 197595579
walk 543088238
walk 871410883
w...

result:

ok OK, guesses=6001

Test #13:

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

input:

93747
31944
30777
87985
49212
85172
63026
3125
11752
65911
55253
98090
41435
10609
49180
29002
47707
29432
21839
8882
99123
20893
21908
33315
5760
60827
56582
94123
97255
11597
82745
27307
95815
91642
65014
39140
21423
40843
26632
70852
19515
512
16077
97533
6995
602
87608
82616
96583
43297
99287
14...

output:

walk 483897856
walk 367806879
walk 197923663
walk 147226117
walk 335377882
walk 982198921
walk 472660544
walk 895913305
walk 613876557
walk 310453937
walk 846274460
walk 134213027
walk 865893143
walk 235018981
walk 800953422
walk 59088795
walk 470014071
walk 623399357
walk 816869218
walk 642292657
w...

result:

ok OK, guesses=6001

Test #14:

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

input:

610657
345365
330653
87443
895344
390819
541277
363327
934425
755664
152297
791915
594651
523908
199799
262930
479751
854208
555340
295904
511634
164439
395172
826202
922822
890814
673742
148047
83578
723845
288776
76779
481161
316046
942067
201573
395304
9785
841791
941258
655821
531087
651771
5869...

output:

walk 399905207
walk 923304514
walk 156460953
walk 302731649
walk 147685144
walk 311180180
walk 736462407
walk 647329845
walk 261107995
walk 94145331
walk 785461242
walk 552758347
walk 31320571
walk 951387069
walk 140562092
walk 886771324
walk 425864455
walk 645380791
walk 478383075
walk 252524762
wa...

result:

ok OK, guesses=6001

Test #15:

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

input:

9209196
2862533
7055372
7922647
6244744
4936632
2789366
5199062
861906
9258648
3809581
3162801
2457997
1568426
992582
5758437
2465170
8538420
8323372
4490678
9042882
4653304
8221285
4267554
4687601
1611994
6480650
5558615
9101015
8243317
105560
4416507
5292214
4621120
4962268
4575947
6763646
6155082...

output:

walk 480171703
walk 254135086
walk 589524372
walk 946760337
walk 197142814
walk 199729436
walk 134224953
walk 878185753
walk 386461902
walk 148282126
walk 943013438
walk 443257411
walk 140092357
walk 537209081
walk 743732196
walk 80065169
walk 357399277
walk 425257958
walk 408039318
walk 331536906
w...

result:

ok OK, guesses=6001

Test #16:

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

input:

14913960
6963788
47098238
30830243
92984443
32065582
87406173
31532932
80336034
39212064
16414352
64603410
41191939
1157869
91549129
43669555
64114338
11242526
6677281
42529715
30715958
19669723
11086241
91753590
84361297
42653093
30623330
51384367
9298175
18471475
2896750
80526363
5104104
14695309
...

output:

walk 456577787
walk 563473385
walk 10566231
walk 110562096
walk 642310734
walk 595145017
walk 34945702
walk 946298096
walk 547281235
walk 72593652
walk 216602470
walk 635065612
walk 4116311
walk 589359588
walk 37172576
walk 177673649
walk 414851016
walk 854894973
walk 847059280
walk 847989297
walk 4...

result:

ok OK, guesses=6005

Test #17:

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

input:

384384245
586575343
187542789
65555719
35924238
763344164
731973623
90593592
75334894
238229023
559395839
990708728
571863472
216292977
421734200
693166993
281356918
203575868
382993720
255138446
25526115
50892798
495215240
418046178
613444735
241439271
226302352
841090257
919876316
144605422
226867...

output:

walk 553886809
walk 984027713
walk 775595511
walk 159334169
walk 19424904
walk 972853755
walk 801013295
walk 206432467
walk 84900359
walk 18244351
walk 621110184
walk 179235147
walk 606841215
walk 131828052
walk 13497219
walk 983291177
walk 991935043
walk 271812249
walk 444819582
walk 236922853
walk...

result:

ok OK, guesses=6075

Test #18:

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

input:

506737357
787350445
508792902
54190192
731948559
215390033
130319565
525060175
874207370
417341470
154743764
196289459
726911461
110999041
673014214
142951292
10177374
898699943
591021401
622032733
380367278
236117412
70225904
884350172
176619098
756694950
1265188
487471425
643758719
125748984
85236...

output:

walk 555592758
walk 122660352
walk 789514714
walk 637549689
walk 653211948
walk 248420280
walk 57856495
walk 944563649
walk 654150974
walk 13233488
walk 220869830
walk 457584253
walk 635239144
walk 943845034
walk 472829130
walk 887599855
walk 640787934
walk 793793309
walk 334028449
walk 166424803
wa...

result:

ok OK, guesses=6214

Test #19:

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

input:

117237291
104440750
165926181
37940664
96080274
194000042
165470098
183683803
182688606
222338010
254129921
111940864
115578099
208478447
187397839
199741893
143529013
141071740
92824676
54906779
48610201
179299905
26335247
135168107
237715762
124689104
90988562
178652438
210243934
5670086
202490362...

output:

walk 204792237
walk 958026381
walk 115368278
walk 57212319
walk 823918787
walk 897210191
walk 219263171
walk 632296876
walk 193399822
walk 926355029
walk 262570365
walk 827103123
walk 210674393
walk 509780244
walk 978212881
walk 233346015
walk 629040374
walk 790642178
walk 471874755
walk 373382119
w...

result:

ok OK, guesses=6001

Test #20:

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

input:

218754143
2138023
234558221
146084005
114088490
340392408
153201002
81089611
106658863
167344520
175000467
387278814
140366281
286440747
375338689
304710258
355644970
92306719
351184706
99156533
172366120
381191382
292559040
146724175
57729711
384306699
24621294
132190760
28346921
303663907
36914045...

output:

walk 339141650
walk 924001872
walk 437140669
walk 272754423
walk 518024407
walk 90290038
walk 281108202
walk 483852059
walk 391379993
walk 723719274
walk 901457015
walk 36800839
walk 963905012
walk 286034275
walk 736400621
walk 201436823
walk 416044645
walk 141603571
walk 468874641
walk 447313435
wa...

result:

ok OK, guesses=6012

Test #21:

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

input:

90401179
2165112
26367837
132747258
149487318
95626922
52797979
105827440
108337774
63997251
113098461
142019301
15583980
119593050
95436438
39436189
114009165
28817864
21319841
44344676
148543934
30350121
76407742
91239701
145907175
109255792
10828948
16782696
23396353
14010199
51892192
114018253
6...

output:

walk 24319467
walk 530621339
walk 170752078
walk 479097575
walk 933154330
walk 534406758
walk 191994054
walk 553067218
walk 130943743
walk 541371185
walk 183586584
walk 506043646
walk 979772780
walk 515534459
walk 985581339
walk 469502334
walk 212257325
walk 897434080
walk 741837204
walk 995431796
w...

result:

ok OK, guesses=6003

Test #22:

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

input:

278180073
117866213
56648178
273856942
19778022
262275327
90686193
20197604
15748473
49729086
179980764
295799082
246209238
183414153
111182963
252493669
150166230
108395939
179309231
84615753
9168370
125301260
109797755
222409815
178497938
188493495
190330979
211624638
197753251
185037374
148452255...

output:

walk 768440130
walk 371387196
walk 51905658
walk 32733612
walk 398282414
walk 123818781
walk 487312548
walk 264638247
walk 454306092
walk 815413071
walk 88076470
walk 244082369
walk 946111568
walk 70130123
walk 594271048
walk 615893441
walk 606081819
walk 161708562
walk 876046055
walk 493142717
walk...

result:

ok OK, guesses=6010

Test #23:

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

input:

960182088
245396212
432263028
447591538
215408174
556938135
884257197
312956795
736606978
885474232
173410164
831162716
817321053
48945406
294211148
3194650
322044216
729326785
761179582
540147671
341047920
322933686
797243930
671006606
685838730
954823256
57875479
377976649
711682610
447931391
1636...

output:

walk 906558770
walk 911017138
walk 340116986
walk 903076104
walk 441659856
walk 570482932
walk 326928504
walk 720006408
walk 25766111
walk 886480828
walk 616463141
walk 139484288
walk 746498923
walk 357433157
walk 619215576
walk 493097710
walk 168265006
walk 652583002
walk 963939152
walk 29816069
wa...

result:

ok OK, guesses=6185

Test #24:

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

input:

11951478
147000589
327740602
284798502
553709896
60240789
864399620
356346488
150523083
850924086
915503630
781125707
380486440
837230902
20191752
110417216
33862936
322737057
42350465
951286214
432435125
649367190
548428066
417994608
445766903
511313716
199043494
444990993
752616519
684136783
78714...

output:

walk 80600975
walk 863988273
walk 536492013
walk 685607177
walk 33624765
walk 305735722
walk 36314246
walk 974523849
walk 897334167
walk 779763530
walk 279326823
walk 998354818
walk 799562758
walk 25580624
walk 540436821
walk 622566592
walk 909942267
walk 230423915
walk 400356118
walk 138774582
walk...

result:

ok OK, guesses=6045

Test #25:

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

input:

647368946
137577091
443429351
581001224
352704390
528555364
679839583
60904584
593571891
150078596
190042098
353176027
129953634
686370161
715336481
434905219
365047013
257369792
224385792
421886822
224731984
205487289
192624667
70134667
147530909
1287663
520107819
455507404
618079657
137965296
9021...

output:

walk 51128972
walk 46683392
walk 292010712
walk 622469302
walk 643340106
walk 875270318
walk 925238210
walk 414979936
walk 13867373
walk 410297262
walk 690890898
walk 524149708
walk 903705065
walk 853966569
walk 795821272
walk 383708261
walk 276613210
walk 688637479
walk 534437521
walk 95622965
walk...

result:

ok OK, guesses=6181

Test #26:

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

input:

57325585
23199430
16249273
61662628
6747166
2250112
50873884
3933384
24255602
6835131
110232288
22336148
118872124
52472208
112128309
56661068
86845307
17282884
98084845
25847519
109153985
64171567
28384851
94354989
46317261
68608837
118045385
112731877
51460490
37771750
59299631
73061696
32453296
1...

output:

walk 883380379
walk 198100871
walk 857743895
walk 408790358
walk 111226246
walk 747909586
walk 206442928
walk 693075858
walk 728399214
walk 17917509
walk 718805093
walk 395928311
walk 65929259
walk 610074704
walk 645821806
walk 130257312
walk 570723002
walk 254520474
walk 580417542
walk 424186191
wa...

result:

ok OK, guesses=6002

Test #27:

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

input:

697550219
108349019
131259384
762169532
811607369
872833290
370152235
281916311
625793537
431040009
325898027
218602536
806312928
243179985
519398813
53007021
734020243
902158741
371822125
120445398
348909559
848864709
923792859
247064693
645952651
661641952
212337633
13479449
208156651
704205465
88...

output:

walk 234266109
walk 974190070
walk 7878810
walk 162625758
walk 700827947
walk 816857546
walk 390039375
walk 102937751
walk 462572271
walk 173154852
walk 320792898
walk 229429044
walk 111510822
walk 108487097
walk 860992213
walk 471093218
walk 72069117
walk 265828223
walk 799172649
walk 66162803
walk...

result:

ok OK, guesses=6004

Test #28:

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

input:

326499087
581055605
181603317
732948193
667777953
463369433
196722317
366861983
720063742
735591318
833197792
34061302
354599932
409910692
315571695
777138917
170157145
345215121
332900222
10337096
133999698
80972058
414646035
131932289
680135720
509890322
341896574
218193192
745716787
817224217
718...

output:

walk 229789828
walk 80646746
walk 655840498
walk 666316278
walk 456147189
walk 288286912
walk 255394629
walk 220342720
walk 653781507
walk 861322117
walk 842141614
walk 349928050
walk 666563212
walk 78017241
walk 838057675
walk 232385218
walk 258861262
walk 943041129
walk 281911358
walk 47479815
wal...

result:

ok OK, guesses=6043

Test #29:

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

input:

461456714
133152663
139085908
690729272
31501416
845879354
876077127
975161500
405748458
251693095
617865213
527309569
193249944
43980438
134623853
801802682
666230480
708837541
216534700
601975273
414927866
62577335
918504850
390272922
588885416
554005299
947787965
235784601
372458774
801033248
150...

output:

walk 56900958
walk 275505017
walk 414342453
walk 721286305
walk 892622290
walk 668365487
walk 998745095
walk 390018408
walk 950455181
walk 299003948
walk 856440339
walk 724693322
walk 555858411
walk 337193727
walk 82603733
walk 908196301
walk 531881947
walk 959445663
walk 678328978
walk 798708717
wa...

result:

ok OK, guesses=6030

Test #30:

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

input:

320048453
71015849
535889311
145107538
529032794
556648249
352081901
463418653
705442866
824230909
701506014
167991513
621785827
829366924
94172632
565175660
14917379
489119955
422992626
415636653
517266976
82308028
624279894
637667037
735081969
421278307
68328145
484013181
118785744
233718042
43877...

output:

walk 434108707
walk 862032867
walk 635886514
walk 891316145
walk 351956829
walk 211739247
walk 396283062
walk 518918323
walk 652944908
walk 21316802
walk 598132941
walk 305930078
walk 669784988
walk 955674119
walk 810768474
walk 499651027
walk 930801032
walk 431469056
walk 39914927
walk 410022499
wa...

result:

ok OK, guesses=6041

Test #31:

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

input:

340504900
281142820
355446456
31078138
335989617
205644051
569116714
623736825
365961688
593895076
581631304
589280719
789263792
204028724
770090001
421585867
256234635
41838056
182537339
301745315
210564914
337158735
737498737
750895605
592753426
326830499
263466837
788497536
63408508
199048008
593...

output:

walk 54533934
walk 799876614
walk 74303636
walk 534870376
walk 304911479
walk 728893128
walk 363472663
walk 54620111
walk 601463557
walk 227933388
walk 846974922
walk 7649415
walk 199983073
walk 274003626
walk 566061277
walk 510734560
walk 693887462
walk 644842115
walk 999937977
walk 978446670
walk ...

result:

ok OK, guesses=6077

Test #32:

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

input:

744609063
929646275
529945898
654766972
735553491
636517127
928845527
49593465
941435031
434481217
63092841
527770150
772230961
276977743
934330646
311987819
924406101
378904955
765627451
647588922
378928720
635880115
842653558
350753986
493216326
460427290
540393523
934085313
548101062
247844482
94...

output:

walk 585235559
walk 86525261
walk 134852436
walk 319324502
walk 867653609
walk 904509350
walk 866491182
walk 626565625
walk 240041022
walk 649450435
walk 941735213
walk 770388361
walk 966858732
walk 203711961
walk 436417141
walk 257314323
walk 652138591
walk 903646472
walk 261446390
walk 126894404
w...

result:

ok OK, guesses=6026

Test #33:

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

input:

41440958
913477831
241847179
90167740
522349071
564228654
790566204
91026266
355596140
782229801
840150801
392356863
506231079
866698293
230629558
228376972
261012199
346395462
812470523
898396192
344178633
943853245
305218771
860422188
163022751
696499996
526667892
218413249
714639641
718781197
892...

output:

walk 41440957
walk 872036873
walk 276727673
walk 796678886
walk 432181331
walk 990237908
walk 226337550
walk 248818387
walk 264569874
walk 426633661
walk 57921000
walk 500564387
walk 113874216
walk 360467214
walk 312289590
walk 946105739
walk 32635227
walk 85383263
walk 466075061
walk 85925669
walk ...

result:

ok OK, guesses=6026

Test #34:

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

input:

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

output:

walk 446433044
walk 163117803
walk 786112012
walk 843741415
walk 531584369
walk 192737903
walk 121996941
walk 959384839
walk 563096029
walk 175064398
walk 731046053
walk 492136128
walk 971911592
walk 907003666
walk 516080500
walk 151842962
walk 422930153
walk 627534058
walk 321648620
walk 348409129
...

result:

ok OK, guesses=3002

Test #35:

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

input:

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

output:

walk 32849262
walk 763423183
walk 908427586
walk 905780608
walk 588712100
walk 78330339
walk 480839262
walk 622062478
walk 1068757
walk 823372604
walk 839739192
walk 714099788
walk 911451945
walk 175272339
walk 888242966
walk 224686239
walk 321687738
walk 183951139
walk 930489187
walk 874144342
walk...

result:

ok OK, guesses=3003

Test #36:

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

input:

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

output:

walk 98527124
walk 197111308
walk 350538271
walk 63851897
walk 863187750
walk 344782927
walk 242235757
walk 53208536
walk 529714209
walk 272015159
walk 456584844
walk 393805063
walk 739832544
walk 224082180
walk 115233830
walk 376736950
walk 887881094
walk 944692945
walk 987877898
walk 75333627
walk...

result:

ok OK, guesses=3004

Test #37:

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

input:

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

output:

walk 562931220
walk 337162980
walk 374955354
walk 149808238
walk 524758495
walk 68800127
walk 273034307
walk 687798969
walk 107554167
walk 930047252
walk 470502706
walk 432392981
walk 187808012
walk 531541200
walk 250627540
walk 913380026
walk 736192164
walk 728751649
walk 569084548
walk 39001868
wa...

result:

ok OK, guesses=3005

Test #38:

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

input:

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

output:

walk 537234744
walk 322087290
walk 88815846
walk 10939553
walk 511686711
walk 288838602
walk 944807332
walk 530077831
walk 559154033
walk 345204567
walk 65446386
walk 654183865
walk 600560819
walk 225622766
walk 614336227
walk 702682296
walk 842696878
walk 663360857
walk 371865436
walk 966337759
wal...

result:

ok OK, guesses=3006

Test #39:

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

input:

1029
2685
2250
1864
1063
650
1871
2667
2632
2032
1738
1734
1860
1893
237
213
1461
1957
2781
2630
1900
1474
1849
1628
2161
1470
547
823
252
2000
1961
766
2132
2355
690
903
626
1790
783
838
1724
280
720
193
1667
1502
2761
2097
117
1042
453
334
1449
1790
373
1474
342
749
538
2469
2219
2407
763
220
2445...

output:

walk 10346799
walk 979436258
walk 858958713
walk 752887730
walk 575453991
walk 718683910
walk 805232640
walk 758964400
walk 602381706
walk 475986708
walk 844225598
walk 180516295
walk 856749159
walk 246260260
walk 282900599
walk 697703948
walk 805202599
walk 618254184
walk 751663745
walk 606754895
w...

result:

ok OK, guesses=6001

Test #40:

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

input:

1996
1727
1539
218
1599
1802
1337
15
778
452
212
519
542
1746
1632
1336
475
86
715
594
124
1661
40
958
651
572
1339
175
841
88
1730
847
516
551
467
663
871
1174
1605
963
444
1209
646
1132
731
1868
662
215
4
266
1485
494
357
1551
1634
1465
1989
1170
341
1935
1849
7
1252
455
860
289
950
46
739
1560
19...

output:

walk 49687400
walk 266674487
walk 173035196
walk 433947711
walk 741166907
walk 649803691
walk 144848532
walk 746850020
walk 528941247
walk 214673687
walk 944915660
walk 880051695
walk 343318657
walk 306871367
walk 238907142
walk 767217330
walk 286467056
walk 177986847
walk 84752623
walk 285287537
wa...

result:

ok OK, guesses=5000

Test #41:

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

input:

3408
2047
2907
3050
3022
2719
3080
2810
1480
1460
472
3196
1812
771
3704
1407
3664
554
639
1497
1520
1899
426
3295
3250
786
3882
2907
2282
152
3509
2835
2996
324
1739
3386
491
3160
583
2309
2543
3985
1141
2755
3306
3757
2293
3970
1126
1385
3002
3750
3399
3409
2284
2391
429
1636
1815
634
3352
396
265...

output:

walk 842107566
walk 11146869
walk 188094164
walk 106129668
walk 683544824
walk 270864593
walk 46094476
walk 213423718
walk 163355887
walk 759845517
walk 749110564
walk 248441754
walk 261905134
walk 466865810
walk 149672848
walk 524722163
walk 449438969
walk 413312900
walk 308619777
walk 184651536
wa...

result:

ok OK, guesses=6001

Test #42:

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

input:

3150
3189
2016
949
3702
2029
3899
2728
1797
2829
5086
2252
2847
1484
6174
4308
2879
1035
5685
311
4285
1276
1060
6401
1246
4089
6350
2221
1167
325
2124
6569
4284
76
2299
405
4131
260
6501
3077
4901
4894
5609
3951
4091
6061
1610
4440
6352
611
3474
229
4680
3040
3726
1119
6248
6409
4627
4987
4639
977
...

output:

walk 192121536
walk 903451859
walk 71680901
walk 379183610
walk 547672128
walk 291730049
walk 972130995
walk 797798747
walk 694874780
walk 528193223
walk 604496494
walk 352562246
walk 904770122
walk 506573679
walk 118202207
walk 378133428
walk 611635240
walk 691450079
walk 859498090
walk 366766617
w...

result:

ok OK, guesses=6001

Test #43:

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

input:

2024
5721
3226
6278
5680
2768
5515
3500
1291
2287
1247
2724
5385
6253
3535
3988
211
2703
5807
4178
2222
4865
4645
2180
4447
3858
6260
1562
5320
1357
2294
5914
2270
4926
3087
863
3207
2964
1465
2224
3426
4590
6377
1804
605
1700
1090
116
1828
5379
3867
3947
6049
1830
4693
3988
731
6027
3426
6574
2859
...

output:

walk 226262446
walk 902661190
walk 645546143
walk 416645061
walk 681998783
walk 165580584
walk 942673383
walk 190597679
walk 958929235
walk 70294203
walk 943467905
walk 951452467
walk 157970379
walk 534819609
walk 775972541
walk 710611176
walk 386861934
walk 593770030
walk 358390181
walk 715207389
w...

result:

ok OK, guesses=6001

Test #44:

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

input:

7129399
2617482
894334
7309274
7335135
7515173
1176365
3583416
3578512
6825894
1372186
7474286
7796042
4810431
1236104
3115500
3378126
1626993
7560768
2536293
6657680
7523913
633750
4565947
7065351
1055957
6830066
4817264
5850577
836934
7380602
847721
6976637
8579531
4809151
2372792
935104
8088338
7...

output:

walk 371725246
walk 343356268
walk 955885085
walk 53657679
walk 859699826
walk 435573609
walk 465888039
walk 692839196
walk 982987996
walk 969136071
walk 95039937
walk 8611248
walk 82703173
walk 594883111
walk 827852272
walk 105508922
walk 251547367
walk 246924027
walk 437048921
walk 315577319
walk ...

result:

ok OK, guesses=6001

Test #45:

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

input:

10697368
165617
7322453
7743410
5104610
4369890
6969477
10749254
7374463
7530586
363060
8270287
3879520
2023136
77985
2455692
1438190
10378866
2021885
930614
3934809
3778698
6584383
1583221
4796292
8011329
6976156
3979623
5943870
1446264
5825405
7838145
6959696
6518832
4596592
6343837
5581162
766318...

output:

walk 625007612
walk 146199491
walk 493445572
walk 30051341
walk 269607218
walk 21663660
walk 725778576
walk 509462461
walk 613741837
walk 155249869
walk 244645404
walk 131544979
walk 691383436
walk 685982118
walk 148521831
walk 299294994
walk 278686848
walk 86883626
walk 842954773
walk 925223950
wal...

result:

ok OK, guesses=6002

Test #46:

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

input:

8429464
11036967
6782257
11958238
15857606
15343432
16872185
14295922
11343196
10461954
16832901
3967186
18617413
18130013
14141656
15689820
14594386
10105201
11229232
7691907
3363700
8472815
5868844
3370215
18957410
17368769
5737106
7936457
16226346
14308270
9551008
1556957
14468391
19090913
117944...

output:

walk 503212563
walk 277345267
walk 130031091
walk 548302554
walk 26319084
walk 333878423
walk 113352098
walk 879863069
walk 232057814
walk 731659668
walk 291445286
walk 127586508
walk 501210506
walk 738860270
walk 218250296
walk 163934728
walk 301253427
walk 137869211
walk 850011541
walk 511076766
w...

result:

ok OK, guesses=6001

Test #47:

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

input:

330627
486015
337910
109218
580575
96321
227457
480676
84811
362262
81626
799939
262650
63994
182211
652934
3388
495841
766224
761176
672640
327216
589642
48161
536729
118208
557064
395587
410237
203927
161659
16045
264995
568864
731732
764187
190528
754498
649167
661374
611878
525150
33996
424864
6...

output:

walk 135649456
walk 164666080
walk 948584167
walk 7739282
walk 547456085
walk 608286353
walk 947338611
walk 307431598
walk 173499026
walk 655829808
walk 757881617
walk 683974197
walk 259699775
walk 299809755
walk 967392509
walk 669255641
walk 680435201
walk 416901564
walk 244486044
walk 987728519
wa...

result:

ok OK, guesses=6001

Test #48:

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

input:

10573903
37992499
49190894
29020138
44999896
34404008
44892290
6850349
28265404
42972508
57267966
23021584
30429281
10054353
9044656
52762454
33280451
22766271
28076163
33414912
57283924
13407169
3456364
8107455
20011737
22992163
55709551
46896457
30635580
11178850
57155840
27244352
33881104
4114713...

output:

walk 299131360
walk 136197561
walk 149676514
walk 598971715
walk 995423018
walk 595994541
walk 519041260
walk 512387346
walk 660331161
walk 733803581
walk 83347250
walk 265346700
walk 823798844
walk 168212352
walk 674268046
walk 119370207
walk 845591748
walk 727166153
walk 533260592
walk 156570922
w...

result:

ok OK, guesses=6002

Test #49:

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

input:

113407599
91540813
64113012
54365813
96771854
115766814
43903389
22186180
163548250
61924605
144994147
125712214
75855224
78208167
196161212
155317418
22591664
140274637
219973555
237275323
101189199
195848985
75218050
47745504
51411097
155942937
57018284
88792128
236348038
1718274
205848010
1025335...

output:

walk 272977468
walk 53158459
walk 340839795
walk 32309184
walk 387875022
walk 115932576
walk 841193639
walk 648434513
walk 913063511
walk 110247858
walk 15100737
walk 515419876
walk 291808718
walk 173802204
walk 437474588
walk 881637436
walk 203878110
walk 340736575
walk 801156606
walk 118260752
wal...

result:

ok OK, guesses=6007

Test #50:

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

input:

64241173
305502300
469958324
26653993
244869026
200662218
167155146
86003470
218934366
297840986
137573827
32638586
8687034
120267590
277238812
343015910
326473902
70026814
283402744
330725063
300027253
226019661
143888110
506697026
129941850
305467315
134501617
490821327
40333469
297183152
49456523...

output:

walk 84628169
walk 740511303
walk 347065121
walk 156198923
walk 103172199
walk 556593979
walk 813800293
walk 779857444
walk 204423742
walk 417067132
walk 840128272
walk 494997750
walk 531704599
walk 667926869
walk 285607391
walk 66843853
walk 779098718
walk 38946930
walk 438188820
walk 993959220
wal...

result:

ok OK, guesses=6074

Test #51:

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

input:

484933913
860708948
60384123
8325788
742209854
123709882
105071903
750195378
463228036
872039284
509414987
641637487
335738482
245554023
690845001
723535003
620107452
468688447
441312758
345479444
18283135
49572946
294365663
880099155
365856887
468805213
793102966
679905594
354271752
167872072
91541...

output:

walk 484933912
walk 375775035
walk 123253410
walk 871519900
walk 733884066
walk 305078263
walk 904940256
walk 645123475
walk 636610893
walk 408811248
walk 560953938
walk 132222500
walk 617679230
walk 833393776
walk 445290978
walk 32690002
walk 820150684
walk 772159230
walk 896202546
walk 827744921
w...

result:

ok OK, guesses=6077

Test #52:

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

input:

135055510
143611198
52728168
100120277
163805761
58325861
58315376
110892162
122600624
28574478
218588
84590531
18279793
72521158
79838088
43689722
27362195
167158470
185880
40395807
153351558
156066595
18112922
129005395
24376995
182937798
102817863
12921119
25550837
29960763
110139542
136083612
29...

output:

walk 25754792
walk 8555688
walk 875408435
walk 240650402
walk 63685484
walk 87778393
walk 579764394
walk 439093372
walk 977999927
walk 292490440
walk 744677282
walk 857405115
walk 126947555
walk 54241365
walk 200575223
walk 543626513
walk 949963938
walk 912829447
walk 26285703
walk 619984806
walk 11...

result:

ok OK, guesses=6001

Test #53:

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

input:

81789277
35008430
16583745
85239476
74284054
168355377
164959
222792491
215381195
175502342
47053491
202383358
64602856
99097136
177390501
186697345
105486029
162227279
19592794
94518952
192859955
142347056
48133940
26658583
133529844
110180773
111210945
96361510
51437040
211172589
198476607
7741344...

output:

walk 831160321
walk 90655136
walk 119457786
walk 132636028
walk 712992350
walk 108459397
walk 581137110
walk 14756469
walk 198345570
walk 584625228
walk 166171638
walk 762021572
walk 918033686
walk 463069119
walk 101594732
walk 866321657
walk 96892152
walk 163680471
walk 966026463
walk 303451082
wal...

result:

ok OK, guesses=6001