QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#742479#5309. Guess Cycle LengthforgotmyhandleAC ✓36ms4512kbC++141.0kb2024-11-13 16:41:242024-11-13 16:41:25

Judging History

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

  • [2024-11-13 16:41:25]
  • 评测
  • 测评结果:AC
  • 用时:36ms
  • 内存:4512kb
  • [2024-11-13 16:41:24]
  • 提交

answer

#include <iostream>
#include <random>
#include <map>
#define int long long
using namespace std;
const int B = 3333;
random_device rd;
mt19937 rng(rd());
uniform_int_distribution<int> mtrand(1, 1000000000);
map<int, int> mp;
int mx;
int get(int x) {
    if (x <= B) 
        return mtrand(rng);
    else if (x <= B * 2) 
        return 1;
    else if (x == B * 2 + 1) 
        return mx;
    return B;
}
int S = 1, N;
int query(int x) {
    cout << "walk " << x << endl;
    cin >> S;
    // S = (S + x - 1) % N + 1;
    return S;
}
int pre[10005];
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
signed main() {
    // cin >> N;
    int cur, n = 0;
    for (int i = 1, x; i <= 10000; i++) {
        cur = query(x = get(i));
        pre[i] = pre[i - 1] + x;
        if (mp.count(cur)) {
            // cout << cur << " " << mp[cur] << "\n";
            n = gcd(n, pre[i] - pre[mp[cur]]);
        }
        mp[cur] = i;
        mx = max(mx, cur);
    }
    cout << "guess " << n << endl;
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 13ms
memory: 3800kb

input:

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

output:

walk 276656795
walk 195326848
walk 873151867
walk 238944114
walk 668451551
walk 536467360
walk 814382885
walk 653145618
walk 513410746
walk 623925580
walk 291753233
walk 502613346
walk 55703015
walk 241921397
walk 31492136
walk 98759955
walk 866215697
walk 40714267
walk 655523161
walk 219497382
walk...

result:

ok OK, guesses=10000

Test #2:

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

input:

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

output:

walk 48668914
walk 849634669
walk 386694336
walk 362303928
walk 536602304
walk 539482030
walk 919906302
walk 608480766
walk 286887957
walk 357802357
walk 796588792
walk 323355286
walk 983410761
walk 922715247
walk 87584022
walk 973772140
walk 386509423
walk 868451756
walk 921824689
walk 482611894
wa...

result:

ok OK, guesses=10000

Test #3:

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

input:

3456
855
8195
6621
3059
7703
8121
9437
1530
1630
9040
3648
1502
7266
1513
5308
862
1883
1363
5768
7999
9985
4543
2045
1270
2449
6354
1145
8195
1628
8602
3166
8057
420
5975
495
763
5456
5802
9978
8160
1499
9200
5788
899
2747
5824
8847
8105
1222
295
3142
3846
9592
5266
6334
5819
3169
1950
675
9969
969...

output:

walk 108103455
walk 173207399
walk 723707340
walk 367718426
walk 513496438
walk 270124644
walk 473430418
walk 885491316
walk 878242093
walk 288260100
walk 846017410
walk 556114608
walk 786057854
walk 329175764
walk 149304247
walk 303053795
walk 395595554
walk 383671021
walk 391119480
walk 733674405
...

result:

ok OK, guesses=10000

Test #4:

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

input:

166266414
301424564
825542155
182646228
781610556
570672159
529106707
553685419
427232914
159454430
158232292
642933842
646748229
472306904
739261392
412200831
366861004
234173692
171097969
107293777
341261891
789233129
480096073
75671019
155636895
981956797
856193813
238449163
8369394
531360635
613...

output:

walk 166266413
walk 135158150
walk 524117591
walk 357104073
walk 598964328
walk 789061603
walk 958434548
walk 24578712
walk 873547495
walk 732221516
walk 998777862
walk 484701550
walk 3814387
walk 825558675
walk 266954488
walk 672939439
walk 954660173
walk 867312688
walk 936924277
walk 936195808
wal...

result:

ok OK, guesses=10000

Test #5:

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

input:

172896086
956494594
413371537
385698189
64561947
22442024
998071455
515621197
419791977
641731920
792305296
414007978
132620794
252007265
39200092
426574850
952440978
190704090
146210765
216054398
136255500
115207836
956836892
267765414
222276252
556152412
893253216
907286664
932109328
646084759
900...

output:

walk 170976275
walk 783598508
walk 456876943
walk 972326652
walk 678863758
walk 957880077
walk 975629431
walk 517549742
walk 904170780
walk 221939943
walk 150573376
walk 621702682
walk 718612816
walk 119386471
walk 787192827
walk 387374758
walk 525866128
walk 238263112
walk 955506675
walk 69843633
w...

result:

ok OK, guesses=10000

Test #6:

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

input:

480175664
88142903
609065341
997995383
602894605
750815598
772050619
387107546
523967449
147157060
850032973
9168622
324550325
939669951
206147113
824443637
332162467
167560866
924110670
186342757
45136934
390239099
986103394
275883846
970535514
683689461
807876538
211728341
274785082
717807675
5894...

output:

walk 391550919
walk 382151007
walk 398861494
walk 279428746
walk 619806086
walk 978683209
walk 354724373
walk 833661751
walk 295350039
walk 533523043
walk 863429169
walk 627251337
walk 236913439
walk 596019738
walk 326493306
walk 256055212
walk 388637790
walk 539192087
walk 645235852
walk 909774831
...

result:

ok OK, guesses=10000

Test #7:

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

input:

560237903
215133263
782426792
473455999
137163730
933327492
140042579
507613661
256218757
400454625
970524617
961078769
513317114
851738005
481719336
481005777
187880095
780432025
708371104
107554139
834320966
589488806
662322290
222605913
28057083
610961805
74449978
827829123
958377840
419791506
62...

output:

walk 560237902
walk 878264909
walk 343923980
walk 402652036
walk 332707317
walk 415541347
walk 581038108
walk 635705710
walk 285472552
walk 582169820
walk 952810935
walk 990554152
walk 180012248
walk 710646988
walk 324831814
walk 997225799
walk 329695786
walk 276940621
walk 927939079
walk 570110984
...

result:

ok OK, guesses=10000

Test #8:

score: 0
Accepted
time: 26ms
memory: 4512kb

input:

422154472
739821326
566390039
234180028
22043146
322807639
108926036
495875015
505882265
458737700
212654300
474872667
863516074
565129565
964336716
654094462
838762711
441757736
266047105
95588054
74739737
122224095
436184097
52597492
480610042
264240431
660080564
48346929
702004506
740719617
26085...

output:

walk 795883247
walk 592900457
walk 487930981
walk 131508595
walk 538299342
walk 460052513
walk 57788030
walk 329155836
walk 194952277
walk 757594809
walk 381866172
walk 801890373
walk 149691526
walk 679371380
walk 588768387
walk 66071351
walk 17484775
walk 179394802
walk 885218217
walk 629479885
wal...

result:

ok OK, guesses=10000

Test #9:

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

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 993885401
walk 217207841
walk 695963623
walk 358492230
walk 589439761
walk 108545726
walk 692151675
walk 820711804
walk 177159597
walk 679899915
walk 704935128
walk 895505111
walk 748465475
walk 702687578
walk 265334320
walk 351623613
walk 574628041
walk 206398200
walk 669816053
walk 868991294
...

result:

ok OK, guesses=10000

Test #10:

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

input:

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

output:

walk 882912999
walk 618657939
walk 609654420
walk 497858908
walk 779036321
walk 658184230
walk 951376127
walk 315002629
walk 236116740
walk 321432014
walk 920922845
walk 555360077
walk 243868860
walk 663539665
walk 821883054
walk 97957528
walk 18871519
walk 154906063
walk 435192903
walk 772656773
wa...

result:

ok OK, guesses=10000

Test #11:

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

input:

910
40
176
629
69
355
312
498
326
23
130
658
755
250
749
511
298
443
277
643
98
177
55
466
949
621
211
161
151
984
882
541
686
810
898
678
683
448
761
933
363
609
479
976
49
579
285
945
590
771
171
426
857
800
24
724
332
368
233
622
633
378
456
595
406
69
255
301
259
496
339
306
632
882
445
830
948
...

output:

walk 463704239
walk 471737052
walk 98922319
walk 293461287
walk 787037124
walk 604636018
walk 855145077
walk 848433918
walk 918667797
walk 172037121
walk 510478360
walk 240436773
walk 124265544
walk 526940400
walk 920617787
walk 935041905
walk 986731013
walk 662049203
walk 104577939
walk 777814024
w...

result:

ok OK, guesses=10000

Test #12:

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

input:

3942
2416
2647
4384
7998
4448
1309
5374
6397
3506
2114
8383
2910
8216
8607
1036
7502
3437
9577
6379
2863
2190
7220
9037
3348
2528
8852
7060
5384
9197
8553
2375
5861
8282
2989
2829
2757
4686
6841
8220
1188
5459
1156
6419
317
7999
5916
9116
4100
1371
9254
811
9319
809
9152
1798
9317
3375
2484
8664
900...

output:

walk 718131228
walk 772709679
walk 453119083
walk 451839330
walk 742575596
walk 361744612
walk 373729762
walk 464350864
walk 468035126
walk 654624392
walk 126894514
walk 162260189
walk 320232030
walk 688505761
walk 244308246
walk 715435618
walk 25518330
walk 400322529
walk 852815211
walk 345910579
w...

result:

ok OK, guesses=10000

Test #13:

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

input:

44945
33599
53525
59551
13017
66063
50915
51570
32972
45241
22437
29999
1837
45480
3347
10957
22464
50388
99186
61051
41267
59075
53919
57968
80275
35036
85075
62229
84348
48797
75399
55347
61223
89376
21854
26094
30790
87007
84806
45044
68950
23590
17659
98226
92497
44177
44812
64518
58853
26906
97...

output:

walk 405173889
walk 54554188
walk 420762657
walk 288392044
walk 328853296
walk 870611661
walk 8854418
walk 165185543
walk 3331949
walk 576628683
walk 51928265
walk 455868553
walk 605591459
walk 853606249
walk 259067027
walk 982288583
walk 694893507
walk 678035308
walk 538501527
walk 108908171
walk 8...

result:

ok OK, guesses=10000

Test #14:

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

input:

804245
93421
215614
159517
746860
205657
514048
930699
723655
637071
371495
309824
267964
502498
973141
845150
759340
340789
401721
852203
327201
542468
756356
525467
576724
451244
381402
719658
321320
496933
765906
592843
981102
411295
972835
736343
646218
470906
304857
453915
449810
703962
739175
...

output:

walk 706330840
walk 718005919
walk 924518991
walk 59686968
walk 246039919
walk 644790105
walk 526819143
walk 786161258
walk 404331594
walk 317648537
walk 546014181
walk 567397973
walk 547461293
walk 388748567
walk 161168280
walk 370702930
walk 129633827
walk 557152971
walk 278914326
walk 106385418
w...

result:

ok OK, guesses=10000

Test #15:

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

input:

3226861
5621894
332627
3602816
6881079
1287892
105256
6803107
4668006
8173533
9222526
6805978
3937686
5506770
2369215
5627229
5831953
8736680
5958995
2086770
2034576
4265307
3879937
1634806
7449525
7862566
1664079
1400904
3164121
5119370
4363769
8191530
4432100
1522886
7178354
6209136
5426882
617336...

output:

walk 888166412
walk 764040394
walk 93308787
walk 816758143
walk 516348152
walk 705050051
walk 962414532
walk 374903575
walk 561752135
walk 205393290
walk 56093532
walk 87546685
walk 624141215
walk 696089241
walk 982813909
walk 545506338
walk 274013562
walk 264220991
walk 285120638
walk 705849237
wal...

result:

ok OK, guesses=10000

Test #16:

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

input:

58204646
35657756
9221539
6463666
90769600
43096219
99614140
82907867
60500076
39644601
26231561
5255600
755009
8538141
37089358
30409480
31858452
61464831
67445393
87229703
50287010
3080730
11212623
90137578
87354434
91265439
23028415
16985613
24837823
59206198
69303020
15535302
70932812
27719165
6...

output:

walk 480025664
walk 817977558
walk 307932425
walk 144361881
walk 267666891
walk 774045582
walk 69300187
walk 253371586
walk 841936513
walk 768552521
walk 330004837
walk 622792711
walk 761236566
walk 989394387
walk 415368715
walk 653300166
walk 641421382
walk 383875562
walk 20151236
walk 227995560
wa...

result:

ok OK, guesses=10000

Test #17:

score: 0
Accepted
time: 28ms
memory: 4292kb

input:

64228451
994312925
269812584
120910725
64920821
297112179
394566106
32595858
567779456
838058838
691272050
126337884
876617330
278139852
465393258
98908303
293192326
983613825
364569116
860567955
244955438
458812756
510077139
358956769
392415310
697624708
277547120
564720404
37029090
817663934
79621...

output:

walk 391243327
walk 650383860
walk 386930835
walk 707134925
walk 999013979
walk 944592559
walk 187614373
walk 98478607
walk 5228125
walk 793212900
walk 175454226
walk 21568300
walk 383411507
walk 95055757
walk 560561241
walk 843714927
walk 798163654
walk 902826233
walk 689680902
walk 64679383
walk 5...

result:

ok OK, guesses=10000

Test #18:

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

input:

445922932
565984736
174938278
410277101
644772147
152412642
186018628
34509945
904466567
67827829
815886130
662793191
535200413
11800711
232917266
622373791
820351267
774508915
770918561
642988088
880286849
611671745
676720943
323400799
753087745
711045503
291535968
78496869
55862145
346209176
55811...

output:

walk 864856479
walk 755911336
walk 319947151
walk 44932122
walk 504230287
walk 293346258
walk 444299627
walk 279513879
walk 466262399
walk 690817607
walk 369667862
walk 901790892
walk 637588829
walk 16868510
walk 707764897
walk 872432954
walk 64275082
walk 346194859
walk 600504289
walk 612140399
wal...

result:

ok OK, guesses=10000

Test #19:

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

input:

154248184
104902656
102185449
53479733
72863401
132845175
189741459
120241786
155709730
246417056
225779940
207219383
49177585
61115890
159730290
66198964
268010233
221282360
252931732
245084970
4779950
204486549
245374557
58301818
114128325
42113813
100107447
203913970
223771800
266671458
49552910
...

output:

walk 575314357
walk 466749080
walk 733026554
walk 741294332
walk 520561164
walk 456939706
walk 191390602
walk 417961422
walk 683258218
walk 35372033
walk 773738573
walk 134057569
walk 461567989
walk 876616644
walk 217884078
walk 358700738
walk 538553629
walk 94335699
walk 722308774
walk 669740170
wa...

result:

ok OK, guesses=10000

Test #20:

score: 0
Accepted
time: 23ms
memory: 4280kb

input:

348436278
91910396
278781469
139800112
139275179
128109828
395446662
256580955
212542408
208398935
138439708
191843150
245189904
155948979
231004420
61311942
311406397
281719682
303432026
119399525
388254363
82116645
252163343
156731204
86677645
352605826
111780822
321043463
60037901
14647472
112749...

output:

walk 991332870
walk 205798976
walk 45807220
walk 265857614
walk 923241026
walk 65540464
walk 439501929
walk 877538880
walk 392486811
walk 808844592
walk 472697216
walk 262842230
walk 919830073
walk 74417647
walk 354648128
walk 241470238
walk 415862464
walk 89965641
walk 88024337
walk 161338984
walk ...

result:

ok OK, guesses=10000

Test #21:

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

input:

87601481
100612698
110344914
140319917
58817192
69599794
38129345
55237114
126375766
126417362
55791895
64772377
14252731
12353347
113457429
143546794
89140872
128750480
133445342
4496000
99984689
26076339
97927206
141372236
37665513
33071628
37255453
118664719
57686730
129288103
61251825
129794762
...

output:

walk 694528467
walk 553404529
walk 652374509
walk 488672440
walk 82888861
walk 269599298
walk 543729576
walk 737368349
walk 108564859
walk 610913550
walk 472623685
walk 962850330
walk 725609368
walk 153131855
walk 167804418
walk 818586851
walk 706137121
walk 427091378
walk 522427904
walk 976407847
w...

result:

ok OK, guesses=10000

Test #22:

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

input:

115214309
88813815
238269841
323014910
14561908
244903044
103278099
326607870
44418707
112135565
308865907
92299068
316012732
89091901
324781171
65402825
37877325
174307103
110326602
119388159
295603634
246684124
177816464
109131520
7484709
48763906
18660250
293472365
82605247
167436280
183818418
25...

output:

walk 71870739
walk 6904609
walk 968411468
walk 931909497
walk 103195575
walk 752644645
walk 540574244
walk 437322366
walk 887162908
walk 548476172
walk 906171142
walk 708583520
walk 994334785
walk 169461914
walk 944769157
walk 504935893
walk 930515846
walk 559952282
walk 473393104
walk 373359303
wal...

result:

ok OK, guesses=10000

Test #23:

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

input:

314527736
845662629
382223603
566858620
696467227
859165922
199735052
915059055
845203261
726918636
339290791
809762248
520264013
324512453
349870016
350633634
881133626
347466456
520027466
100290422
713043497
242035651
407527846
547371142
249298476
824501283
615788456
208993637
463083039
346994025
...

output:

walk 396375072
walk 253156241
walk 351618046
walk 27366053
walk 267393675
walk 351853200
walk 260994893
walk 641770062
walk 458483459
walk 650233007
walk 465718554
walk 390681481
walk 252588306
walk 138094231
walk 748418290
walk 390280133
walk 104234594
walk 264148258
walk 364694372
walk 828310275
w...

result:

ok OK, guesses=10000

Test #24:

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

input:

816098347
349879294
295417667
961542161
132936090
18326798
425810085
42052027
936834408
418482439
482425244
23162612
74022347
497434590
631158610
784050117
872305374
301904023
339907426
139832003
57969510
4154609
128810403
544176344
385284791
315680598
128124824
460425652
944502347
717766643
8262549...

output:

walk 501566963
walk 429982705
walk 427337989
walk 30243757
walk 137401200
walk 863443717
walk 97879336
walk 596578518
walk 437008638
walk 277948711
walk 668618963
walk 742944622
walk 850781031
walk 690904759
walk 624657326
walk 125340031
walk 601594022
walk 911655179
walk 971375860
walk 252251175
wa...

result:

ok OK, guesses=10000

Test #25:

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

input:

717773257
74358446
445901239
11169536
123710478
309812139
611449998
347313240
687189379
520030783
251331176
751316242
205204639
718940401
633464235
50914673
109417856
694290194
193950061
570158932
588458474
498245920
726153840
87251605
747214352
221421334
203110459
235601197
1374847
339682904
870026...

output:

walk 549910648
walk 809049881
walk 779148551
walk 914512772
walk 484479992
walk 991446886
walk 685543517
walk 938494128
walk 133791079
walk 905548121
walk 375191643
walk 383878464
walk 972348676
walk 214420192
walk 143103138
walk 793492603
walk 220706003
walk 543073058
walk 522253751
walk 476854699
...

result:

ok OK, guesses=10000

Test #26:

score: 0
Accepted
time: 29ms
memory: 4464kb

input:

90927697
38521128
123912675
86731539
2529263
116797103
17597775
31871615
34260069
43901265
21460946
116036839
114849894
39263840
86512885
1985706
114286285
46527351
93008915
77595212
50389461
68260583
67810281
111449947
109049550
115530079
13300683
4005436
42738019
115589777
112685017
46078778
21201...

output:

walk 352167494
walk 805086330
walk 122280011
walk 195078350
walk 148084209
walk 238891240
walk 197586935
walk 732219393
walk 89807210
walk 932307583
walk 535374301
walk 368450745
walk 897629956
walk 298287282
walk 80660386
walk 905662682
walk 740196420
walk 571818401
walk 412744335
walk 835415765
wa...

result:

ok OK, guesses=10000

Test #27:

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

input:

703272825
662183929
647557637
859635175
862709371
28029080
424790552
500900815
648050468
141857078
162258282
709552681
662296070
294971289
562047448
841592982
307089863
120551971
846507826
406325924
2631216
773037276
742254406
889206945
590114528
547681553
204832157
49572872
345152590
583235278
3497...

output:

walk 899896880
walk 153138669
walk 211013283
walk 571810478
walk 951086891
walk 915821049
walk 999224032
walk 937055593
walk 365549478
walk 508119315
walk 757965619
walk 63184549
walk 13870469
walk 698768254
walk 849116779
walk 447064634
walk 462501841
walk 593621243
walk 402390900
walk 242323663
wa...

result:

ok OK, guesses=10000

Test #28:

score: 0
Accepted
time: 29ms
memory: 4168kb

input:

539694949
701020705
663322372
184921070
289416527
304564492
48630792
808789385
663573431
386833120
774874666
147228557
432585508
300825241
790609885
615347651
102671618
775522633
488953552
785794139
55057270
469512899
211827419
810925240
756108945
384082252
194598567
247647258
29808749
663980484
469...

output:

walk 70336552
walk 973093941
walk 213550927
walk 287445216
walk 621020044
walk 835004417
walk 30686803
walk 164121724
walk 584745653
walk 801386700
walk 345177644
walk 197880828
walk 752988494
walk 200683391
walk 515137515
walk 154996924
walk 811853255
walk 847266516
walk 276388619
walk 410337778
wa...

result:

ok OK, guesses=10000

Test #29:

score: 0
Accepted
time: 23ms
memory: 4284kb

input:

624398908
340885431
633535974
936123457
513159529
741713174
414959709
620414367
521364109
583643267
328585278
682805609
368639890
648217257
248642713
887614337
67473191
522454734
591680136
108313176
373112657
568636777
107067491
523192903
383317893
258778032
164010406
715753289
744501898
849028009
1...

output:

walk 271483264
walk 371682710
walk 497126917
walk 349399293
walk 666254756
walk 167661442
walk 117926829
walk 371756955
walk 167702150
walk 474568985
walk 347453076
walk 717681303
walk 835379295
walk 602633384
walk 235521006
walk 449663058
walk 452283459
walk 469354842
walk 309106511
walk 907527313
...

result:

ok OK, guesses=10000

Test #30:

score: 0
Accepted
time: 26ms
memory: 4424kb

input:

61898830
345145702
753632948
607736267
698677110
769594054
751743773
75422200
277086646
257159905
61122869
208308005
50281452
31923670
83607849
488647749
176963829
158344886
807028325
458750812
482038904
195035618
354507101
328031116
292554102
461207983
754810091
339690972
437431711
612933979
721971...

output:

walk 101578283
walk 561107261
walk 757122884
walk 474457722
walk 343283906
walk 856656821
walk 31283496
walk 913085945
walk 68081086
walk 615815062
walk 344935349
walk 613535770
walk 128527670
walk 777588525
walk 584503519
walk 477188819
walk 172243377
walk 329298644
walk 190686799
walk 46206139
wal...

result:

ok OK, guesses=10000

Test #31:

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

input:

401799062
606652972
168024564
543399413
547803820
92447642
149285043
407508095
417385660
179133295
574139824
81177168
430442642
805628006
801035143
347252958
406709599
155122066
317574177
180962352
856744035
559401975
698352896
471531869
52205453
110969635
163904475
138231898
739890225
793975642
686...

output:

walk 975066790
walk 204853910
walk 420610286
walk 375374849
walk 863643101
walk 403882516
walk 56837401
walk 258223052
walk 9877565
walk 620986329
walk 395006529
walk 366276038
walk 349265474
walk 375185364
walk 854645831
walk 405456509
walk 59456641
walk 607651161
walk 162452111
walk 722626869
walk...

result:

ok OK, guesses=10000

Test #32:

score: 0
Accepted
time: 21ms
memory: 4216kb

input:

492718162
658684541
681932830
283701846
507711784
107611452
760770088
772913139
158617042
571250743
614920089
119244191
743516424
646221720
922325022
651747921
302979110
650015492
78797518
709431887
326645180
358717540
218463680
345328282
329206456
360662657
427382844
12884151
774747106
410054078
66...

output:

walk 154796430
walk 708395782
walk 202897646
walk 81077366
walk 485635069
walk 59074580
walk 846206269
walk 751453664
walk 486062173
walk 180765711
walk 476980673
walk 296107673
walk 547729621
walk 902555880
walk 635183070
walk 817354545
walk 386634197
walk 881836809
walk 705523979
walk 917108458
wa...

result:

ok OK, guesses=10000

Test #33:

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

input:

371890713
90791735
646170397
37153878
280356937
234324553
102210440
110162468
275103961
94338589
354631536
623443544
881573947
610125873
459835686
430774986
101635772
151597097
163699265
847004619
869327569
295785331
387382319
594758542
285906368
116486903
855570325
513920803
64547151
710732609
9807...

output:

walk 371890712
walk 667259347
walk 555378662
walk 339341806
walk 243203059
walk 902325941
walk 816244212
walk 7952028
walk 164941493
walk 767592953
walk 260292947
walk 268812008
walk 258130403
walk 676910251
walk 798068138
walk 919297625
walk 619219111
walk 998319650
walk 960460493
walk 683305354
wa...

result:

ok OK, guesses=10000

Test #34:

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

input:

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

output:

walk 97205549
walk 697434601
walk 931106734
walk 991685667
walk 239328603
walk 899668279
walk 130907415
walk 572320870
walk 928029507
walk 217228661
walk 381231410
walk 814514636
walk 151231228
walk 448078196
walk 541658502
walk 321160984
walk 916377558
walk 791102778
walk 281319775
walk 622478691
w...

result:

ok OK, guesses=10000

Test #35:

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

input:

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

output:

walk 69534464
walk 999274393
walk 651985807
walk 272435876
walk 673772364
walk 476631820
walk 538692886
walk 693324863
walk 640331829
walk 640413611
walk 311758311
walk 224176812
walk 122595933
walk 842681617
walk 177087865
walk 993002371
walk 777215155
walk 259930144
walk 274706233
walk 912326899
w...

result:

ok OK, guesses=10000

Test #36:

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

input:

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

output:

walk 488962325
walk 715507018
walk 85946964
walk 207839974
walk 537323704
walk 888508291
walk 694105021
walk 457310907
walk 202838788
walk 193364940
walk 90543466
walk 890369449
walk 223851586
walk 841017813
walk 635359629
walk 407691214
walk 972385634
walk 437886865
walk 375136983
walk 375955674
wa...

result:

ok OK, guesses=10000

Test #37:

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

input:

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

output:

walk 475141591
walk 621242382
walk 161973687
walk 341428161
walk 295296136
walk 81545073
walk 555400554
walk 893951459
walk 717421589
walk 980743948
walk 223687935
walk 124562895
walk 540816687
walk 819254353
walk 686067321
walk 249587344
walk 103500194
walk 912452207
walk 929058602
walk 836491559
w...

result:

ok OK, guesses=10000

Test #38:

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

input:

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

output:

walk 661088723
walk 854780407
walk 18036430
walk 596611901
walk 181987926
walk 240059607
walk 704179807
walk 986171397
walk 339164447
walk 730751345
walk 237189274
walk 761604560
walk 886909324
walk 189599867
walk 488284959
walk 145591566
walk 838550736
walk 641149556
walk 69873187
walk 55521279
wal...

result:

ok OK, guesses=10000

Test #39:

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

input:

2684
1907
2111
474
665
1331
1872
1255
2810
825
1031
988
17
1658
2284
1699
150
1619
2891
210
2100
57
2567
1565
929
76
1946
287
715
2527
1863
464
1269
493
214
117
452
1446
2151
1279
911
912
1862
185
923
2844
2296
2505
1165
1466
1275
2765
341
901
526
1422
2455
2453
547
1716
987
1588
896
700
2607
2437
5...

output:

walk 78371532
walk 718260640
walk 497413705
walk 327677229
walk 829207437
walk 76873174
walk 271437113
walk 601653437
walk 606908144
walk 757111371
walk 97348103
walk 838106801
walk 458852114
walk 538396960
walk 4204451
walk 165078992
walk 92402572
walk 981684401
walk 970340477
walk 859990054
walk 7...

result:

ok OK, guesses=10000

Test #40:

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

input:

901
404
504
781
1126
660
994
1887
1482
1485
285
16
1266
1014
259
1579
1277
1859
369
1802
351
1467
1532
63
459
185
357
1207
1541
635
430
670
872
653
88
458
1067
44
687
117
1027
1145
1153
1516
455
1084
812
1617
1499
340
346
490
558
7
1158
1003
966
1294
1765
93
1924
1734
1078
1887
1479
426
201
1504
128...

output:

walk 18466970
walk 129272407
walk 602109074
walk 122208254
walk 718976288
walk 965454588
walk 64409703
walk 176691967
walk 176715848
walk 518157884
walk 284342994
walk 38863896
walk 662461212
walk 689725174
walk 355762940
walk 313502649
walk 376001229
walk 821675310
walk 70618508
walk 645816497
walk...

result:

ok OK, guesses=10000

Test #41:

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

input:

3654
3368
2451
1866
572
3225
394
2041
1326
2534
3715
973
317
1399
3595
1452
1287
230
154
1115
3671
474
3164
464
2449
2605
3968
2558
3579
1164
2623
3414
525
1635
3726
2702
322
3142
443
3019
3748
3595
3880
702
3533
1868
637
1051
3972
1461
627
3161
3535
2155
3222
2683
1540
2015
901
2522
363
2457
2980
3...

output:

walk 587530552
walk 13203796
walk 827880332
walk 561302712
walk 708279057
walk 655442102
walk 953129768
walk 528635325
walk 687922527
walk 505617558
walk 233178589
walk 504427986
walk 125125604
walk 978212697
walk 775810854
walk 887380525
walk 211202739
walk 933749101
walk 599558890
walk 69725256
wa...

result:

ok OK, guesses=10000

Test #42:

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

input:

1379
3508
231
2040
5235
5364
4931
5628
1888
872
4698
4227
2111
4258
2291
6405
6291
2048
1138
5332
230
4717
596
4938
6528
3722
3785
4367
2337
1644
2140
3326
5097
1723
2411
3923
1059
3526
5274
2265
595
4411
5235
4369
1135
3710
1507
661
379
5977
2185
3821
778
5227
947
3373
6440
4675
212
2362
5698
5154
...

output:

walk 705231847
walk 429642802
walk 874262211
walk 929723384
walk 815276341
walk 483142319
walk 245061089
walk 766221103
walk 999603755
walk 246717314
walk 100380244
walk 729532165
walk 597364730
walk 453449347
walk 512015161
walk 888267723
walk 7256660
walk 704577367
walk 238052751
walk 227704039
wa...

result:

ok OK, guesses=10000

Test #43:

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

input:

4637
2433
5593
4516
4518
1483
4930
812
4382
725
6569
3406
1604
2849
1421
3024
3962
1271
4249
1307
6115
1471
5308
5841
1078
2367
827
2762
5261
229
1882
1293
540
4961
3457
2841
3525
1682
5127
3348
3189
2174
2949
892
71
3538
1581
2465
6240
1044
840
825
3389
5407
4076
4528
5279
5424
540
6132
5394
4146
6...

output:

walk 181979703
walk 898518544
walk 573717753
walk 581093613
walk 331030650
walk 640980742
walk 759104272
walk 44370336
walk 745129715
walk 564489150
walk 722330151
walk 585761258
walk 134416700
walk 197817151
walk 35300544
walk 663951296
walk 616588116
walk 544644118
walk 110009032
walk 174355755
wa...

result:

ok OK, guesses=10000

Test #44:

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

input:

663416
7142524
2227862
1444992
1120538
6540582
6728229
98290
387504
6071684
3262189
3094458
8401166
445499
3799651
5894166
6173349
5157303
7751068
6213917
594565
7713533
1372224
6140792
4970158
8333265
1955262
8887911
4765645
5753476
7185179
7798718
7683431
5472289
7268239
1825655
593756
4252482
403...

output:

walk 388567858
walk 740151727
walk 6430483
walk 192916441
walk 105554900
walk 559758863
walk 220065603
walk 316587654
walk 980318323
walk 308240679
walk 194330493
walk 249329021
walk 474856336
walk 130386102
walk 495290728
walk 133973413
walk 590198037
walk 241176326
walk 651712256
walk 836231518
wa...

result:

ok OK, guesses=10000

Test #45:

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

input:

2465749
6612322
9900350
6238632
2249575
420382
2656513
657888
5461730
10806117
346502
6217908
8639814
4977526
7846959
7621683
5696798
8751201
1317558
8008554
193494
4857157
1891303
10898389
5949243
5898071
8423096
248597
579731
7971024
4619017
1556927
5204951
9760583
5574189
9463937
9355088
9732148
...

output:

walk 275025389
walk 82853590
walk 104354339
walk 833208036
walk 612551537
walk 455386629
walk 857107753
walk 686101628
walk 243461730
walk 725940120
walk 387540586
walk 914658720
walk 284671584
walk 608952449
walk 284394825
walk 142441463
walk 175550175
walk 63696961
walk 936146742
walk 149909929
wa...

result:

ok OK, guesses=10000

Test #46:

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

input:

7797123
14615831
13997714
4136845
5695163
8694979
8915980
13826350
16503042
477674
11566562
537996
11931952
5128060
2774065
550701
9342123
12441621
8887538
13547591
11195742
3216796
2510323
10501421
13302951
11229203
16254626
4202700
4062410
1414097
17981687
2863993
18251741
8800667
12254573
2421816...

output:

walk 995961280
walk 249987510
walk 955266513
walk 193056539
walk 529231888
walk 584822162
walk 333633860
walk 735281298
walk 174730340
walk 697303673
walk 385366362
walk 957991505
walk 743705579
walk 27882386
walk 96220995
walk 742845469
walk 373189939
walk 930174524
walk 751881364
walk 191987388
wa...

result:

ok OK, guesses=10000

Test #47:

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

input:

71289
55510
107424
530079
151433
559858
589868
664352
128964
256800
514626
95746
611321
153096
200362
406609
138480
330475
210707
202357
804224
48052
514832
750175
572501
404162
783608
326687
757261
688254
323648
175903
827844
750911
759958
714947
253411
54596
563738
348481
197713
465995
628372
3911...

output:

walk 860865356
walk 580167553
walk 376520378
walk 417931366
walk 715594847
walk 443026208
walk 733099176
walk 921392369
walk 485973471
walk 185445610
walk 78838960
walk 669400586
walk 107201205
walk 322510870
walk 281064598
walk 617283426
walk 254566511
walk 842588881
walk 14255472
walk 383785455
wa...

result:

ok OK, guesses=10000

Test #48:

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

input:

9999232
10547786
39190709
13893216
1045888
36989297
14993308
31845890
35881737
33829529
32171794
4987591
36656091
39039595
21853458
24185728
13662709
3447117
15880558
42002631
46093389
31777262
11354853
8616381
27990597
8068942
49267812
33087275
57190860
51542491
12120058
34735648
8042994
29569283
5...

output:

walk 231382808
walk 334261956
walk 553161151
walk 849921979
walk 804032401
walk 439491651
walk 136584856
walk 428540410
walk 108250791
walk 549188914
walk 788204309
walk 931137080
walk 367107928
walk 410174890
walk 340703577
walk 83059165
walk 17195218
walk 277974034
walk 85828698
walk 193671482
wal...

result:

ok OK, guesses=10000

Test #49:

score: 0
Accepted
time: 36ms
memory: 4296kb

input:

137248003
146026742
66358700
196912975
162854101
155351813
6545195
172650248
93323625
235293480
93621175
202821264
62905996
97821635
1688129
151634087
147956356
29748854
55034127
158385411
197791214
10056958
72458699
98521093
153698682
91514396
26330767
14662701
36038877
83572597
44094150
175621681
...

output:

walk 695655925
walk 62746019
walk 456403499
walk 299750523
walk 278307621
walk 415061095
walk 709197904
walk 630664319
walk 981366426
walk 220972213
walk 805093391
walk 171494319
walk 151573853
walk 361648833
walk 107256149
walk 446720494
walk 762218909
walk 614451810
walk 381263703
walk 816610477
w...

result:

ok OK, guesses=10000

Test #50:

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

input:

422739322
176908771
244778960
218219505
113457549
187599519
332439742
110154773
133823984
13530551
391631807
262563454
323176825
420245289
317059657
223094181
308084549
353992377
490469214
453331066
41079320
241066176
373995451
179173845
40839627
445606975
372210616
495598998
287559963
456559920
224...

output:

walk 660854224
walk 348968846
walk 564898549
walk 678983301
walk 385806491
walk 58897602
walk 475917103
walk 351749845
walk 797483013
walk 880397316
walk 242323849
walk 689583758
walk 262562762
walk 629386045
walk 317401919
walk 505728758
walk 444718444
walk 118904456
walk 862442715
walk 62352779
wa...

result:

ok OK, guesses=10000

Test #51:

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

input:

273779485
420428410
325744400
390016283
300895938
387561494
311110866
657755494
67231740
430993457
536748988
572987806
403262010
438849005
704107106
427084291
481304036
267872700
327586491
266610506
282072049
586669607
199154956
38078477
752285323
405504416
673412633
818199922
831809208
864466687
91...

output:

walk 273779484
walk 146648925
walk 828894225
walk 987850118
walk 834457890
walk 86665556
walk 847127607
walk 346644628
walk 333054481
walk 363761717
walk 105755531
walk 959817053
walk 753852439
walk 959165230
walk 265258101
walk 646555420
walk 54219745
walk 710146899
walk 59713791
walk 862602250
wal...

result:

ok OK, guesses=10000

Test #52:

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

input:

166697690
136476328
108062650
140006090
161448084
126237293
180807737
101817026
180710428
165714414
140424700
120707125
148539813
59188521
35095250
7961584
147810895
132217863
110748157
27421969
148311926
96075815
162539189
83142237
169018029
125517813
59005193
70652337
184754065
192584978
73094338
...

output:

walk 637171851
walk 163036931
walk 744619494
walk 225201733
walk 407958580
walk 544564088
walk 441087030
walk 307525875
walk 851926574
walk 564778865
walk 941001751
walk 753315597
walk 27832688
walk 876940173
walk 942198194
walk 166124627
walk 719624190
walk 950698433
walk 751563466
walk 882965277
w...

result:

ok OK, guesses=10000

Test #53:

score: 0
Accepted
time: 31ms
memory: 4220kb

input:

28556902
192404853
183825813
77858601
168144252
49750578
103774203
59304116
33437605
224286555
55933056
62975086
29388565
214490967
197283350
126734568
156406469
11744472
143567139
128656768
213232757
542280
139153025
210207487
235275064
204008241
208193243
188831243
23315476
58807534
77655365
16952...

output:

walk 628687043
walk 226616964
walk 31019387
walk 489183866
walk 282707209
walk 374498945
walk 818955730
walk 631556031
walk 703374477
walk 404469761
walk 998334666
walk 766723987
walk 577439098
walk 211621233
walk 529129995
walk 738954746
walk 895875806
walk 232900954
walk 332258636
walk 31061795
wa...

result:

ok OK, guesses=10000