QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#708734#5309. Guess Cycle LengthHTensorAC ✓19ms4220kbC++232.7kb2024-11-04 04:51:022024-11-04 04:51:02

Judging History

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

  • [2024-11-04 04:51:02]
  • 评测
  • 测评结果:AC
  • 用时:19ms
  • 内存:4220kb
  • [2024-11-04 04:51:02]
  • 提交

answer

#include <bits/stdc++.h>
#define dd(x) cout << #x << "\n"
#define d(x) cout << #x  << ": " << x << "\n"
#define SZ(x) ((int)(x).size())
using namespace std;
#define int long long
using pii = pair<int, int>;
using vpii = vector<pii>;
using vi = vector<int>;
using vii = vector<vector<int>>;
using a3 = array<int, 3>;
using ll = long long;
const int inf = 0x3f3f3f3f3f3f3f3fLL;

// #define MULTI_TEST
//
const int mod = 1e9;
mt19937 rng(19260817);
int cntx;
void solve() {
    auto ask = [&](int x) {
        assert(x <= mod);
        assert(x >= 0);
        ++cntx;
        assert(cntx <= 10000);
        cout << "walk " << x << endl;
        int res; cin >> res;
        return res;
    };

    int now = ask(0);
    int maxx = now;
    for(int i = 1; i <= 3000; i++) {
        int x = ask(rng() % mod);
        maxx = max(maxx, x);
    }

    if(maxx <= 5000) {
        for(int i = 1; i <= 6000; i++) {
            int ne = ask(i);
            if(now == ne) {
                cout << "guess " << i << endl;
                return ;
            }
            now = ne;
        }
        assert(false);
        return ;
    }

    int minx = maxx;
    // maxx = 10 + minx / (255.0 / 256);
    if(ask(minx) == ask(minx)) {
        cout << minx << "\n";
        return ;
    }

    vector<int> query((int)1e4);
    for(int i = 1; i <= 3333; i++) {
        query[i] = 1;
    }

    query[3334] = minx;
    for(int i = 3335; i <= 6667; i++) {
        query[i] = 3333;
    }

    map<int, int> maps;
    maps[now] = 0;
    vector<int> sum((int)1e4);
    for(int i = 1; i <= 6667; i++) {
        sum[i] = sum[i - 1] + query[i];
        int ne = ask(query[i]);
        
        if(ne == now) {
            cout << "guess " << query[i] << endl;
            return ;
        }

        if(maps.count(ne)) {
            int lst = maps[ne];
            int n = sum[i] - sum[lst];

            // for(int j = 100; j >= 2; j--) {
            //     if(n % j == 0 && ask(n / j) == ask(n / j)) {
            //         cout << "guess " << n / j << endl;
            //         return ;
            //     }
            // }
            // for(int j = 1; j <= n; j++) {
            //     assert(ask(n) == ask(n));
            //     int kk = n / j;
            //     if(minx <= kk && kk <= maxx && ask(n / j) == ask(n / j)) {
            //         cout << "guess " << n / j << endl;
            //         return ;
            //     }
            // }
            cout << "guess " << n << endl;
            return ;
        }

        now = ne;
        maps[now] = i;
    }
    assert(false);
}

signed main() {
    ios::sync_with_stdio(false); cin.tie(0);
#ifdef MULTI_TEST
    int T; cin >> T;
#else
    int T = 1;
#endif
    while(T--) solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3440kb

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3011

Test #2:

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

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3021

Test #3:

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

input:

1
6835
8022
5125
3905
5120
2897
9574
5531
6831
3917
1235
2079
9138
8420
3288
6830
2029
3477
3754
3590
6520
3652
6774
5866
123
4287
4484
6988
8902
5801
244
1822
9734
4392
6396
2724
860
2369
9804
5875
5614
6864
2173
3795
9531
3957
4695
7709
9215
8177
8892
4713
9868
6506
8164
5795
3038
4379
8734
4578
1...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #4:

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

input:

1
919156835
213338022
66095125
33033905
129385120
306082897
530159574
408745531
866016831
694323917
535261235
626742079
86359138
543478420
476473288
676196830
292262029
752873477
324973754
12413590
562776520
813443652
771506774
919735866
760010123
729624287
392854484
520316988
538478902
95245801
956...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6508

Test #5:

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

input:

1919811
921076645
215257832
68014935
34953715
131304930
308002707
532079384
410665341
867936641
696243727
537181045
628661889
88278948
545398230
478393098
678116640
294181839
754793287
326893564
14333400
564696330
815363462
773426584
921655676
761929933
731544097
394774294
522236798
540398712
971656...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6517

Test #6:

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

input:

1
68377619
307546718
483784949
856009009
130229064
441264593
503665422
116768811
173888911
360465133
397656419
87153807
101816250
38843164
906570800
258571734
65334957
115857253
155635282
655458254
918306864
732753228
76519822
146353106
907385595
264120623
269734492
901805700
553242478
965106601
235...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6367

Test #7:

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

input:

1
919156835
445083221
356528614
390620930
294026067
82722210
157933093
246202248
866016831
694323917
152521088
626742079
332789137
543478420
177606139
676196830
127658334
752873477
93256969
378344293
562776520
813443652
771506774
919735866
760010123
729624287
26886695
137564527
538478902
324869146
9...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6508

Test #8:

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

input:

807380801
112637684
243807425
344627857
353606769
120422557
634704085
787524555
407970928
44437851
561654514
785467144
576295679
879548594
500515481
703640689
900394158
734885277
208961487
156287925
418625567
784300467
446602211
683497964
984988259
504359185
732004483
570525684
234613555
836955564
7...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6503

Test #9:

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

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 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3002

Test #10:

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

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3011

Test #11:

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

input:

125
359
69
800
904
998
955
274
336
762
976
991
110
851
538
275
373
753
940
621
448
68
570
812
547
417
974
786
459
182
782
670
774
623
888
797
947
447
983
393
754
41
919
707
673
336
142
402
163
581
793
574
62
963
700
288
673
986
165
623
887
422
764
341
100
302
591
324
558
702
265
754
22
142
107
829
2...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=4001

Test #12:

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

input:

3860
7287
9400
9877
3867
608
6624
7151
5087
8429
7866
2053
9776
5439
7205
36
492
1397
9678
5572
321
5426
9897
2515
4759
3858
6274
9854
8829
5505
5595
9713
8111
2728
3502
2387
2487
7311
4764
509
2896
2225
9489
730
2422
6414
1385
7857
9142
5562
1404
43
1376
7186
3753
8866
1083
4067
6881
9519
3339
5008...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #13:

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

input:

46453
9908
62754
28132
38082
14606
80790
9105
79982
48776
52260
15998
61291
30892
77094
15832
75446
76613
57612
61633
58604
56019
67895
51799
38939
87773
68999
70511
41693
92498
18794
91256
74420
55668
29774
28686
58758
98593
87240
50840
60535
85364
76567
22436
72071
20195
3195
14901
72723
58202
802...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #14:

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

input:

314059
370809
944972
374792
878906
769565
946884
944405
901157
54707
677238
586400
766299
859218
924192
88889
329070
880702
286440
485707
895528
899626
274850
298983
205736
369722
27305
389023
56448
940996
497449
855750
460720
962732
943953
353644
435749
804346
59080
731270
496280
593217
366353
9377...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #15:

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

input:

8867814
7836213
1554273
9663800
3940999
4666146
1297036
5528894
2729833
1159774
2289806
2901792
1670018
2233010
1755555
2371480
3039194
5702032
3870183
6513265
8863727
2795443
2926688
2518501
6151428
2384245
5950743
132623
9228863
5199484
5272148
7580693
1504177
7913390
9860940
8388231
509555
144889...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #16:

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

input:

99432884
50139099
93542051
8866044
77073528
33386767
73793440
47837716
82215793
35793903
71127566
60474208
80387014
97177723
12551446
5502401
26897935
78857806
40059423
74002205
83496552
75492082
58566455
5095094
73053539
30926482
47952797
81987771
54111288
40114619
95838420
59420720
42989481
718239...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6341

Test #17:

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

input:

54158582
518185098
649355296
195219528
180867213
323016812
881796071
469160509
503103619
485173264
932761919
537414786
31939544
955965854
200688021
154515446
222435967
745672786
287027965
748672929
785376081
187634224
337095899
501395919
369376494
757778709
909426874
393049834
886434683
186568360
90...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6536

Test #18:

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

input:

372968849
226931710
709883844
72256984
873713154
323356686
439528751
234322245
585403906
915425241
206678910
580478900
27817377
696542769
364432452
621767653
101799394
333086804
120038639
922154926
473135679
132452196
866015690
628953326
701890898
703885725
581108189
595370435
365350187
7834435
6307...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6524

Test #19:

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

input:

17300675
270769264
271595667
74133751
70699793
41278982
70265853
169204465
139574452
220231376
164353647
214317889
159805941
268858178
255494605
148318354
193743278
91330498
159595066
52173667
264923243
47767480
89372287
95181588
149725511
237759587
94635991
178359678
121607690
14530686
142428958
12...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6356

Test #20:

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

input:

359022371
29638147
13292054
108521906
326128225
137591472
25911323
83045846
142058077
123320401
68957908
93399540
315883120
110066235
370296564
287653158
216068286
267581356
363228760
296735808
326591398
175581791
62242745
240227921
191545747
330535556
146200102
221100228
320013549
339198134
3212119...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6364

Test #21:

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

input:

32882259
89311953
135460826
117280062
42679571
70444410
35455883
142834407
19601290
127702938
120125553
112972975
86976469
117355631
129905367
104951505
121546691
19254234
109791551
73189069
15911851
103904337
20756485
54847726
148396549
133016100
121519803
5845118
147349808
75023160
37003131
605467...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6352

Test #22:

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

input:

256047514
324252866
82479194
54128139
92665850
84116302
321633848
171423818
125209809
268794298
310838111
231463625
127905560
311939091
85969434
190666930
5303428
62260545
15605129
115739829
198967085
17474258
107871396
53536828
255164981
105369456
40130465
313256942
293350528
152586913
65234750
764...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6395

Test #23:

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

input:

768010109
741085662
97604491
671145181
518981062
507809441
304272114
371836670
958733681
709845684
289371707
427451719
527777897
742363994
709667152
50861585
210677831
891107520
139225618
83452300
488435200
786982761
407195353
406201135
137223205
880757982
774219401
439561863
528828261
411372396
164...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6542

Test #24:

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

input:

956404754
436996603
394097854
192320008
222816008
469201160
105611177
451170104
965749295
392457573
836134532
341375568
410826798
962616393
175644967
542175971
758093379
526045261
779595055
729120138
360859586
746903319
230451360
906744049
798962675
61026393
261242781
55751668
72089480
825771683
545...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6352

Test #25:

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

input:

727644436
584802662
467295008
399967546
531689029
482499553
131779517
246254180
576058600
539599686
673690239
4092222
242717663
437285594
735636705
93940396
504129996
414627412
259889421
231081220
690761266
183993901
433655220
740016590
611227915
673931100
311558694
445639114
695600368
646968923
268...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6340

Test #26:

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

input:

91103713
67197179
60866496
42606970
23204659
51315631
21262584
86026920
10105100
30969549
50087317
92121876
74689601
40473315
115865497
42109792
114835522
32226053
62069145
38301739
29628705
115705404
78244177
83231444
108993927
86170224
49206391
108384397
85809466
38117308
65300243
48002244
7695259...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6341

Test #27:

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

input:

205145635
197174799
458447201
624551449
758872114
251350199
223525511
390630238
419406850
709816280
237998981
742722309
236997908
56814792
673111414
743506747
830396029
137847138
461382556
930158178
789867754
158220764
502169581
240549168
673602345
918452472
721444956
401973188
899638462
550261421
8...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6562

Test #28:

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

input:

108597945
306179379
766671988
563425187
48355652
799113558
188002783
762253093
605420480
800854543
135346889
797021643
817834595
483912086
622850337
514038022
477479647
336370504
360892570
454074644
704629689
225071319
501541834
698976193
562789224
583634641
287947354
689050692
392818382
302657612
3...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6452

Test #29:

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

input:

1
219113141
543371923
434573898
227630147
467208845
450492769
520402165
574823233
119709856
561521127
582151759
980397725
662644654
381279369
498701156
724543731
695242638
528612970
980833515
479853907
855667771
780818350
470777707
964609240
206784096
681210526
249139401
379832971
899305493
61791926...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6371

Test #30:

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

input:

1
552402942
571610303
410548884
546192032
668491176
825872459
585908877
11534496
95617027
492409459
520300279
686743311
767009383
239445768
524807931
108325284
310849970
723844466
732869943
464436872
314156767
165833395
29162730
120530331
161908346
479035540
647107692
520344409
31757673
65565765
431...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6436

Test #31:

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

input:

285970966
345889106
640070293
633588702
741288788
837640003
155099086
379175763
398523026
855794326
824862718
806561342
38803492
498420551
96301139
170057313
369780855
126607360
587218808
300080391
128281533
678644463
70072901
168897329
317126421
298161984
408537454
212528957
339991461
358153375
556...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6514

Test #32:

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

input:

1
608485685
336330388
298249650
389024252
365725078
432428101
672872322
162276743
120661735
915250645
418856561
841364086
613743134
776263766
284742177
627604092
826341088
537712895
356264424
242825667
415515519
644975975
692537867
548120934
379512336
767794492
462678539
518811495
353196466
57831200...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6478

Test #33:

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

input:

1
919156835
264979697
169378475
187958930
284310145
461007922
685084599
615312231
124225206
4173967
845111285
936592129
447850863
904970145
889606688
140971905
757037104
269290227
841390504
580472015
182476620
433143752
442848549
591077641
482993573
504249412
219121284
346583788
364745702
921512601
...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6341

Test #34:

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

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3003

Test #35:

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

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3004

Test #36:

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

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3005

Test #37:

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

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3006

Test #38:

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

input:

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

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3007

Test #39:

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

input:

345
379
2926
2392
404
2560
692
2236
1624
916
1605
1022
1483
2630
438
284
2282
1575
352
1503
2210
1841
2554
1859
2117
1405
1077
1516
47
1214
1482
801
765
59
2411
1301
2062
539
243
476
380
1783
2694
2783
1001
2604
1659
1455
165
1243
1619
2496
967
1680
2606
2368
2836
1543
1100
1811
1428
1716
2441
1021
...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6001

Test #40:

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

input:

725
1448
391
1866
229
240
1598
1213
1384
1186
254
1893
1758
1818
1819
441
1092
1154
401
468
537
554
173
844
1804
242
1519
1400
356
1585
1656
156
671
303
1368
208
1817
443
1442
1145
179
921
772
1313
1394
1384
1913
884
707
170
1144
50
1784
126
1348
909
1394
1730
1468
1613
267
1445
549
198
1193
1255
11...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=5001

Test #41:

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

input:

3489
2445
2159
174
3395
1604
2296
3820
3232
3372
957
376
2018
2403
1053
2454
2291
1707
822
1313
1046
905
1043
1969
2264
568
915
1913
1029
3377
2412
1380
522
2136
3034
3746
1287
3852
2714
1928
1632
49
737
3309
932
3232
3570
570
1000
1442
893
2089
2641
3054
756
3044
1728
2397
3032
2634
3428
345
306
39...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=7001

Test #42:

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

input:

1202
4913
3901
3318
3169
2283
1891
3753
452
4192
1967
2007
1171
2872
3791
1261
5972
4387
2021
3727
3113
2956
6646
924
1871
4705
71
1063
1347
5662
4650
5201
3507
775
3937
5188
3188
2091
427
3738
6317
5783
5383
4203
2779
5055
1357
3518
423
838
3421
4510
6473
2337
95
3389
662
3811
5708
2850
4765
3253
4...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #43:

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

input:

5815
2443
4598
3908
4420
3856
5564
1570
1592
6616
6622
4774
5501
2502
2898
127
1895
5612
552
5750
2079
5720
3398
379
2569
4377
3266
1872
723
1709
2544
259
3739
4388
5082
5336
5538
3546
6513
508
6165
4026
228
3808
1968
1931
4091
5127
563
1367
2497
6639
1366
1251
4199
5495
645
5317
4038
4636
6380
3072...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=3289

Test #44:

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

input:

6647514
6455153
1717623
5270990
8986043
2992380
8704939
5526737
6101856
5207023
1589248
4975819
4571216
6533099
8168878
1194379
1249495
1406564
3785455
6272752
1740330
4921413
7435674
1547562
627643
891046
1665026
5388266
4373321
1735245
4982862
3128314
4564187
6704825
8718031
1124964
1265034
458178...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6338

Test #45:

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

input:

4560296
8563300
3213874
8231878
1942671
4740130
6715601
604878
10092122
6446068
2548441
6586592
3660048
9809225
10862607
2782123
10854387
9464590
8033078
7546173
6184422
8186082
7976279
8277419
7006217
10027292
8401542
8085516
9338727
6586261
1898208
5155900
2234268
7074629
1388725
4026405
2978521
2...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #46:

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

input:

16615752
4565907
15465266
2531546
8862170
11659377
18470292
8650313
14192993
6573656
9146151
10005307
3659316
14098242
4783768
11311656
9532234
4982950
8897433
10980268
4930909
3580548
17152888
12648791
1048399
4074668
16153681
7750623
8658155
6324086
9478363
4865594
12452553
14990717
9212789
176359...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #47:

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

input:

308559
262530
10350
806032
121206
282493
180015
140399
156839
473566
184506
665565
183113
167824
13525
734691
160533
478744
39783
359839
808774
393435
774962
292711
372992
410604
237367
38180
249793
136436
189001
417488
241701
705982
92874
280499
723967
718327
617975
120590
812025
89527
654127
67209...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6337

Test #48:

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

input:

53206456
47275326
58581993
15639127
17241451
7320834
6542709
53256731
22210042
40021605
13134558
42447476
12771833
23939461
31061692
28305197
43297556
53693072
57879183
1827104
21914240
58324613
50544238
57359606
25588731
44739722
37698619
43200384
57302859
26314083
10950182
36396252
27354755
447730...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6338

Test #49:

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

input:

169613935
153919227
146194943
199735841
102247032
101550959
236966304
25856039
182963481
101117661
35325796
114203213
51370441
50561696
211753073
159424744
119235023
103130167
38667059
140727412
205148800
146024252
110247816
159601819
59848495
190677334
196719936
75501975
154481700
117948222
2323865...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6408

Test #50:

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

input:

87183177
486938952
26622589
494732471
318397426
449850188
381393194
115862109
507364604
278791282
30743647
360976035
96527392
212100352
279181013
404271986
118305745
304626728
164495265
405926257
356466254
198368793
327389348
166627177
288462343
180201643
372657879
142730203
385386151
69989986
35601...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6514

Test #51:

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

input:

1
919156835
289759787
218938655
262299200
358650415
535348192
759424869
714432591
248125656
152854507
70213590
161694434
621311493
154852540
164269173
363992715
56479679
517091127
165613169
853053005
479837700
730504832
764989719
913218811
829914833
875950762
615602724
743065228
761227142
394415806
...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6558

Test #52:

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

input:

109300718
62166087
163088981
49554619
50201934
146553149
129992633
160811017
73105509
143860223
5875844
73779990
165260834
45103014
115705710
82409113
88874362
125164682
6001251
191584942
105991606
76579657
133988496
125760153
80730952
147972037
151294736
41491761
168954265
187116179
164108199
59361...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6342

Test #53:

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

input:

1
55288060
38548710
195210672
97551048
195832028
162060818
76462664
200054820
91864270
173382289
75532391
179399893
170324807
191235399
88602213
30497283
33906121
238231735
105378736
199971647
143556225
97205593
133106497
209865252
36222564
197455529
192737357
167019330
135589727
83030172
175036166
...

output:

walk 0
walk 919156834
walk 294181187
walk 852757103
walk 966938780
walk 96351215
walk 176697777
walk 224076677
walk 878585957
walk 457271300
walk 828307086
walk 840937318
walk 91480844
walk 459617059
walk 457119282
walk 932994868
walk 199723542
walk 616065199
walk 460611448
walk 572100277
walk 68743...

result:

ok OK, guesses=6341