QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75426#5309. Guess Cycle Lengthteam1377#AC ✓63ms3920kbC++141.3kb2023-02-05 10:11:302023-02-05 10:11:32

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-05 10:11:32]
  • 评测
  • 测评结果:AC
  • 用时:63ms
  • 内存:3920kb
  • [2023-02-05 10:11:30]
  • 提交

answer


#include <bits/stdc++.h>

using namespace std; typedef long long ll;

int x;

inline void go(int d)
{
    printf("walk %d\n", d);
    fflush(stdout);
    scanf("%d", &x);
}

inline void find(int n)
{
    printf("guess %d\n", n);
    fflush(stdout);
    exit(0);
}

map<int, int> mp;

int a[100000], m;

int main()
{
    // go(0);
    mt19937 rnd(233333);
    uniform_int_distribution<int> dis(0, 1000000000);
    go(dis(rnd));
    ll sum = 0;
    for (int i = 1; i <= 5000; i++)
    {
        // go(rnd() & 1 ? 912881939 : 998244353);
        // go(rnd() % 1000000000);
        go(dis(rnd));
        // sum += x;
        // x = dis(rnd);
        a[++m] = x;
        // sum += dis(rnd);
    }
    // int tar = sum / 3400;
    sort(a + 1, a + m + 1);
    // int tar = (a[m >> 1] + a[m >> 1 | 1]);
    int tar = a[m];
    // cerr << tar << endl;
    int L = max(2001, tar);
    mp[x] = 0;
    for (int i = 1; i <= 2000; i++)
    {
        go(1);
        if (mp.count(x))
        {
            find(i);
        }
        mp[x] = i;
    }
    go(L - 2000);
    for (int i = 1; i <= 2000; i++)
    {
        if (mp.count(x))
        {
            find((i - 1) * 2000 + L - mp[x]);
        }
        go(2000);
    }
    assert(0);
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 20ms
memory: 3572kb

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5011

Test #2:

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

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5021

Test #3:

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

input:

9339
3693
9299
7434
3666
9978
9965
117
7615
9187
9420
4695
7471
3611
1741
4052
6567
2106
706
7772
9186
2720
1163
2165
7436
8312
3267
4294
4663
1759
296
5098
8470
5450
1474
7135
9481
2036
838
5551
169
1614
3493
3258
7037
4652
8097
480
2145
8971
8745
1363
428
2499
3810
5557
2465
8946
9729
1622
9074
36...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #4:

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

input:

321499339
754563693
58939299
701757434
33203666
732289978
594639965
891110117
141027615
71809187
832589420
341964695
221887471
250803611
219691741
522264052
482926567
100232106
106690706
878467772
175289186
207932720
755601163
283632165
663817436
92288312
982453267
866834294
807914663
966611759
2200...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7165

Test #5:

score: 0
Accepted
time: 45ms
memory: 3760kb

input:

323419149
756483503
60859109
703677244
35123476
734209788
596559775
893029927
142947425
73728997
834509230
343884505
223807281
252723421
221611551
524183862
484846377
102151916
108610516
880387582
177208996
209852530
757520973
285551975
665737246
94208122
984373077
868754104
809834473
968531569
2219...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7134

Test #6:

score: 0
Accepted
time: 43ms
memory: 3672kb

input:

114208827
815257485
434001747
917706642
630753706
870254930
152901629
749022533
527565679
858147923
858490164
116588839
546272191
601208971
303417981
204764028
662184183
408667586
924039786
751262468
956930746
158354264
821079675
123921029
176680996
413078048
204310083
960530862
70069175
537447167
9...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7006

Test #7:

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

input:

98175224
754563693
364060240
701757434
390777889
732289978
594639965
891110117
513249484
318243152
832589420
43105892
470414780
407026792
468222734
164714439
175674900
323555929
279691617
878467772
482544273
445949059
755601163
102210518
663817436
330333323
982453267
866834294
807914663
966611759
46...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7165

Test #8:

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

input:

366917148
720084771
690562130
492734771
998229445
540441296
400441262
496230276
188210667
653887078
244587190
443061066
417815050
522829500
168781440
124249670
118577201
567160883
308733299
810852440
764250316
323471083
19174510
958808964
710323286
150784714
91659355
678527586
330400823
968442641
88...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7010

Test #9:

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

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 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5002

Test #10:

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

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5011

Test #11:

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

input:

620
532
426
345
680
839
493
312
18
387
538
402
74
176
237
334
206
848
179
13
732
666
452
483
356
372
752
948
784
122
432
860
663
20
44
726
717
979
245
822
236
41
900
56
617
570
845
263
906
994
592
674
492
433
456
170
1000
950
960
247
37
952
363
76
602
185
431
923
279
244
382
987
948
760
884
138
179
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=6001

Test #12:

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

input:

6601
3133
7327
8801
4434
59
793
7281
3989
9643
5296
7857
9920
2669
8654
8436
9999
4309
8059
5271
8669
6192
4565
2552
9880
3917
2665
4562
8318
4180
2594
3284
2423
4533
5028
4123
752
2042
4129
78
8722
8769
9282
8139
3457
7638
6528
3080
5457
9057
8380
5186
4313
7270
8656
2917
8884
3541
696
3459
4311
58...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #13:

score: 0
Accepted
time: 51ms
memory: 3664kb

input:

62436
22325
3440
54269
90451
99863
13700
18926
66934
69062
80433
95677
10753
54370
52283
33598
80202
39012
28246
78630
30559
41272
61345
3841
30646
42957
83147
23766
33600
15868
27830
61942
33020
82428
4649
6370
97116
8212
16862
8094
91225
98607
87261
54141
12751
52832
92672
10437
90731
74569
29758
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #14:

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

input:

973539
910953
627658
269588
144540
415009
649171
731395
156228
588683
730851
210829
960835
613593
270516
105164
583187
422522
692729
241062
302982
800138
313374
171800
704196
956149
159653
625050
771126
111329
655579
428250
169860
981208
65500
693814
592327
101342
839748
159960
691593
585787
159835
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #15:

score: 0
Accepted
time: 63ms
memory: 3760kb

input:

6115484
6547385
4786326
4449142
2824319
9289951
3351969
1745530
5351936
1846082
204037
1232426
6149613
7998040
7145735
2732687
797627
5515066
4666722
2440585
7879048
8176090
5133588
7411537
6307883
5546910
3250702
9025759
7444844
2205141
8042143
3885072
6024210
1399360
4092601
2185031
7057348
639160...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7008

Test #16:

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

input:

47812084
2637673
65663252
39442376
57560512
31761011
86448797
44693597
11448909
35463505
7098036
73023283
64029924
82275899
18264937
67892282
9829704
17411324
56437073
71748227
87087582
89411698
70717986
65651268
97605801
41505663
52203943
82980252
67015752
29399289
90555025
56284485
31637531
842139...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7012

Test #17:

score: 0
Accepted
time: 32ms
memory: 3920kb

input:

691246863
936657925
172033228
385931161
481020966
906166746
439506742
964625241
911824790
277323852
606735472
493872178
210319387
188470508
776381571
892053793
107910080
419544991
137437177
287868222
518961911
191926104
218741269
617015938
823718183
543763410
142914936
555255037
713205729
459749247
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7094

Test #18:

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

input:

211106245
518496295
619526414
2480645
63465164
453816226
346402708
556404105
823209906
471598228
107244059
781427647
199860797
609142272
634424336
699375138
801675843
353813661
226162547
418770122
650233423
575520802
679037420
809949151
544185245
755987301
122215079
214674381
760803257
177503843
497...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7075

Test #19:

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

input:

226570307
220653808
264050154
60004801
9298795
138647064
217533280
189531604
67381977
208367134
261088792
257307111
268027643
246760291
46979845
192343695
149218002
271041798
243793115
253693160
132231732
223845514
241151500
135085277
174819850
106724963
125620605
240065503
123330444
215535098
71456...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7057

Test #20:

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

input:

206266046
174643955
268464884
301399796
377345413
184946039
224314948
148234367
251117552
32831630
36130369
92660270
337409629
105782867
205280265
340807349
74957558
366465550
18093061
187360657
125514259
75835192
314956248
189763721
91713048
59054903
366637986
248940149
233965016
180146635
37774241...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7095

Test #21:

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

input:

133337190
77718239
119809978
79879142
7282995
24400467
142246051
88755384
36228115
84273280
57705050
66957845
112586197
116701436
33243472
35899896
112272124
94477530
2934601
69810019
72745765
129339900
28106620
139151400
22610537
68618290
32888030
21640581
141857566
47570506
25863316
122263619
1286...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7033

Test #22:

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

input:

72655186
191105984
148480465
232570856
326339457
289943236
247658210
191639866
296788691
292436891
51476200
41385360
2097344
173318753
151117089
230040058
284715969
84983140
12857003
154634307
161875585
313042203
23990601
11288743
309225844
250874719
260383321
250408941
250128096
320482273
256994423...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7008

Test #23:

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

input:

581885009
521254162
834519722
43046034
547255052
520936283
4598324
115939933
160387521
661851407
623121754
830373846
71223916
553993390
135494747
8917492
710959865
307496057
727176820
105817609
63561750
35741943
760549778
797259739
292127421
863933702
96214116
103143877
53366323
539745417
877132904
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7012

Test #24:

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

input:

482626726
674550961
336719745
235751654
855543338
80810015
224661051
47387923
412043190
507198513
175623921
422295715
889224650
658766488
718443565
697052382
543870154
115181625
390740079
157625012
969547704
847919819
326475886
394173601
387952145
277550212
324679612
243052036
823641175
78901799
131...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7139

Test #25:

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

input:

518826256
94704432
163867232
622113047
650959870
460837435
25121326
650849797
671829414
391940780
19965537
749727826
471110389
519854744
162363694
202588578
579609179
674761938
401021683
548247540
442401235
437355474
238418341
258493846
689113628
716939405
578091054
89839734
716355183
459260604
6986...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7083

Test #26:

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

input:

92556349
35168299
23003808
35382300
90312263
84728258
68468811
76833525
4223226
93990891
36574947
79962421
80607277
97262294
79435303
43073223
86593902
102927930
22204100
122139625
15657416
122225210
23043475
22149401
63833180
5596357
98081056
21020917
20076662
85231540
111830704
111298119
113146096...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7021

Test #27:

score: 0
Accepted
time: 30ms
memory: 3664kb

input:

854446993
196718112
187560638
328206858
159189560
498746807
89612524
317340856
222980399
214496686
114385839
126161144
68700830
455503380
336798710
224394781
37585201
451709160
837208695
382637071
920896465
394889459
172628777
578166289
629022280
649914971
266206871
311483793
750502112
382745623
386...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7018

Test #28:

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

input:

324322755
111004151
242464095
447193658
694085902
518020347
160846777
170592644
189476005
767741790
524983148
451675509
380400008
279862654
405378953
712993158
261893832
539697138
491456121
429420424
212764674
315018616
739181779
690092845
196981340
444346978
691847547
805736108
648731731
67282599
2...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7063

Test #29:

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

input:

771659803
882789251
865706076
440108150
654085032
676839924
193337165
33040834
592549301
529936145
750263112
90960666
142265120
639080068
898873480
589299189
92386152
57651183
140633724
702165505
74260913
266469204
178556592
236740821
195234753
95157071
414944545
315775465
484997139
567471294
718465...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7054

Test #30:

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

input:

684108914
301932678
117800635
490691075
99059488
38412755
594255000
129840856
823670212
718310395
779209003
86404540
301580666
209803750
204810218
659849866
320340148
284637118
641728448
71865401
79811195
51082117
528420950
463763146
492065278
672784194
104864650
754738566
302857842
813534224
436155...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7031

Test #31:

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

input:

607470304
181295964
485671570
269251011
600697243
440544861
443656154
740126306
130805110
202347988
103889527
613264802
633948884
662865024
772514460
215848077
317271898
75338743
81797343
853574409
291157129
323800663
12230412
540261414
61207991
489678867
520605128
545747461
627589136
786286232
1804...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7040

Test #32:

score: 0
Accepted
time: 39ms
memory: 3672kb

input:

829333951
570642633
473811667
859882245
603774100
322078845
847954790
312827645
791783773
126993139
285166378
812569109
469926791
849722394
768898335
838325454
787813105
969334468
689634312
593846940
884989003
315237283
444791748
395473323
66291374
245883525
2413442
639440191
313644275
467285288
841...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7182

Test #33:

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

input:

321499339
754563693
110580974
753399109
136487016
835573328
749564990
97676817
347594315
330017562
142439470
651814745
583379196
612295336
632825141
935397452
947701642
616648856
623107456
446526197
743347611
775991145
375301263
903332265
335159211
763630087
705436717
641459419
634181463
792878559
9...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7026

Test #34:

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

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5003

Test #35:

score: 0
Accepted
time: 33ms
memory: 3576kb

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5004

Test #36:

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

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5005

Test #37:

score: 0
Accepted
time: 46ms
memory: 3572kb

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5006

Test #38:

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

input:

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

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=5007

Test #39:

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

input:

2855
579
1395
1407
2938
500
1463
2871
2683
1927
2875
587
2732
895
15
1600
2145
1768
846
1318
1363
1695
2748
1908
2158
1639
1051
1565
1272
594
930
917
1244
836
2772
1473
2894
2976
2459
238
201
137
1417
2678
2157
511
2585
2254
1467
947
2490
2877
2592
1958
2350
1044
268
737
2999
1215
2393
1134
1645
817...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7002

Test #40:

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

input:

1734
1725
1232
1594
1490
285
928
1634
392
1665
1475
884
1728
1938
1944
1095
825
465
781
1605
944
1851
1422
1465
1225
1754
1955
1853
1674
1195
166
1905
510
1303
1251
1966
75
1677
124
600
686
921
334
1724
1834
1830
1792
843
139
901
10
561
114
502
22
32
1256
1698
786
889
622
746
1288
691
1242
404
1096
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7001

Test #41:

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

input:

3534
1173
1878
3677
1324
3845
1855
3938
1805
2257
3608
3525
2117
371
3642
3180
2964
1863
779
691
2834
2232
2313
232
1457
1700
2123
2230
1331
3157
2683
391
3611
1071
3718
1838
3338
2401
2282
3265
2974
49
1589
3423
2323
400
525
827
115
1777
3166
3748
1383
2792
747
1752
2014
146
44
2685
3160
1248
622
2...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7002

Test #42:

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

input:

2377
1689
1663
3750
6609
5646
675
4075
1665
4052
3196
6283
1983
2459
817
3795
6307
6440
5834
1661
5961
5835
4457
3129
1052
177
3360
4758
5990
6282
2916
1462
5348
5130
2727
5363
5075
3573
5808
917
5773
544
6171
2555
815
2563
3318
5106
3147
2361
638
4413
5270
4588
3819
2688
5365
2537
474
2204
3315
550...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7002

Test #43:

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

input:

5230
4970
5528
2483
4508
3528
6017
3056
4865
4831
6110
774
2824
4451
4271
2843
1003
5232
91
1132
5902
2196
791
4755
3598
5496
3724
5212
2170
3888
5228
6310
6366
5893
3123
3937
1183
3024
6289
6214
2756
5960
6147
1905
6418
3992
1667
1781
197
4886
2903
4111
4768
579
529
2313
3736
4978
5529
350
4551
529...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7002

Test #44:

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

input:

642358
3923990
6095457
3484427
6779475
1519865
6212603
8238028
3297699
8252391
2595620
8881906
5877289
336635
4207871
8720077
3457583
4089950
2207334
3651024
6278657
4381840
1718153
5814619
6030866
2498130
7343880
4826514
7055540
543321
3612204
7564692
4284797
7080125
7124351
3815380
3219437
5710029...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7008

Test #45:

score: 0
Accepted
time: 41ms
memory: 3920kb

input:

1101130
26256
8746471
5355761
516613
4864102
6020562
6221432
8852577
9966971
10979881
2988813
10625327
4831319
8881573
2984012
85303
874071
6104829
8277169
868649
8366133
1980148
2651292
10760196
2784827
6278846
9632892
7129544
5819447
4478839
6898023
4908849
8366129
7214100
4878106
8985502
6885270
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #46:

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

input:

16828653
18728191
4949661
13757794
9568561
13120723
4348313
11226778
16077022
9661874
499100
2747698
1061510
7346622
16037849
14520604
6861163
11777125
12189319
14670976
3254699
17840647
5243677
1622078
13688153
8877832
6061251
6732096
9948390
18763912
2545508
5285946
1670251
14649606
287999
1745107...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #47:

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

input:

54243
57237
765200
106618
781768
493191
133687
236040
419373
588602
829860
407409
461518
697143
599716
40455
797479
623968
112156
600946
792396
173049
212271
71051
56850
29459
208135
147900
239691
486136
320310
36660
88096
636264
295648
547586
209079
603336
698898
734751
63298
479530
547030
576230
2...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #48:

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

input:

1720302
42299472
17898868
16202630
35127779
41790101
28875851
23953194
40657837
16698764
32334230
29598517
5941893
16149270
14510837
30183571
19867413
18217704
3152420
25781427
50762432
49865829
57971720
11143119
34005943
35708198
32171224
7719988
709828
14859853
38124599
16685916
49455228
6518751
4...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7003

Test #49:

score: 0
Accepted
time: 37ms
memory: 3920kb

input:

205556900
211016806
50291010
15673383
153019243
212958047
81988448
231972992
143463442
210488447
101874078
84435201
10698003
2676906
23839163
104802336
6123258
121302926
6407685
147951442
173378950
137924978
213974909
152004014
215299498
68833652
177540118
138795388
191802725
6359223
186725954
20062...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7010

Test #50:

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

input:

468342023
502253332
492600539
20958697
342853488
104914608
9929939
461099458
457748576
458365205
131721340
448975494
124607013
243888470
379591397
41026173
210162168
478112695
339174437
201406861
393848186
27807867
275212437
45091446
75955793
162498744
77655604
432534026
187547138
216725627
26043857...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7010

Test #51:

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

input:

321499339
754563693
135361064
778179199
186047196
885133508
823905260
196797177
446714675
453918012
291120010
800495285
756839826
785755966
831065861
210059937
247144217
864449756
870908356
719107187
92350366
124993900
672662343
277115110
657300381
162193022
128779742
89582534
107084668
265781764
51...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7087

Test #52:

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

input:

44283470
90831238
8690258
71733514
16663160
135974593
32033115
135244974
191904179
156394286
144141347
73741743
180631347
16289194
18885859
128199877
122570927
160101587
166560187
165304081
75608909
108252443
76146007
24402130
18070815
60025105
177156888
95246450
70035354
35474157
95614401
11987738
...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7081

Test #53:

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

input:

111162910
57148097
125660452
124497195
47572166
151797549
69722955
12493129
110923614
66176522
91191019
36852896
69886905
51407782
216317769
85452320
144153935
133179113
156907220
222573013
198635918
42956418
236222124
203958640
37415166
42631558
207152917
167734480
18022971
126606831
87198548
17297...

output:

walk 321499338
walk 433064354
walk 304375606
walk 642818135
walk 331446232
walk 699086312
walk 862349987
walk 296470152
walk 249917498
walk 930781572
walk 760780233
walk 509375275
walk 879922776
walk 28916140
walk 968888130
walk 302572311
walk 960662515
walk 617305539
walk 6458600
walk 771777066
wal...

result:

ok OK, guesses=7025