QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#745653#5309. Guess Cycle LengthLazy_LabsAC ✓104ms3972kbC++141.1kb2024-11-14 10:57:352024-11-14 10:57:35

Judging History

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

  • [2024-11-14 10:57:35]
  • 评测
  • 测评结果:AC
  • 用时:104ms
  • 内存:3972kb
  • [2024-11-14 10:57:35]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int x(0),f(1);char c=getchar();
	while(c<'0'||c>'9')f=c=='-'?-1:1,c=getchar();
	while(c<='9'&&c>='0')x=x*10+c-48,c=getchar();
	return x*f;
}
const int B=3333;
int m,nw;mt19937 rnd(0xee0000);
int walk(int x){
    printf("walk %d\n",x);fflush(stdout);
    return nw=read();
}

// int n,snw;
// map<int,int>p;
// map<int,bool>vs;
// void inits(){
//     n=read();
// }
// int gen(){
//     while(1){
//         int x=rnd()%n+1;
//         if(vs[x])continue;
//         return vs[x]=1,x;
//     }
// }
// int walk(int x){
//     snw=(snw+x)%n;if(!p[snw])p[snw]=gen();
//     return nw=p[snw];
// }

int p1[B+10],p2[B+10],d=0;
int main(){
    // inits();
    for(int i=1;i<=B;i++)m=max(m,walk(rnd()%1000000001));
    for(int i=0;i<B;i++)p1[i]=nw,walk(1);p1[B]=nw;walk(m);
    for(int i=0;i<B;i++)p2[i]=nw,walk(B+1);p2[B]=nw;
    for(int i=0;i<=B;i++)for(int j=0;j<=B;j++){
        if(p1[i]==p2[j])d=__gcd(d,m-i+(j+1)*(B+1)-1);
    }
    printf("guess %d\n",d);fflush(stdout);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 21ms
memory: 3824kb

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #2:

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

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #3:

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

input:

1602
7107
4485
6651
9268
2906
3788
6927
7976
4375
5615
3210
5996
4231
1626
9737
4402
368
7054
8720
9500
1507
6125
4311
76
9570
9607
6703
4501
4032
3287
7720
2165
8520
501
1187
2220
651
6314
959
5428
4290
1251
346
7895
6283
30
4953
9563
6613
6697
3237
2987
6599
6325
4316
5705
283
6194
1416
2811
2073
...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #4:

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

input:

315481602
879717107
993064485
294226651
372339268
347292906
686103788
112386927
243547976
721774375
331835615
690973210
939715996
99764231
438631626
674879737
366054402
842350368
504927054
576398720
521829500
632791507
612936125
765094311
236290076
680719570
91489607
365756703
276694501
239864032
44...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #5:

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

input:

317401412
881636917
994984295
296146461
374259078
349212716
688023598
114306737
245467786
723694185
333755425
692893020
941635806
101684041
440551436
676799547
367974212
844270178
506846864
578318530
523749310
634711317
614855935
767014121
238209886
682639380
93409417
367676513
278614311
241783842
4...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #6:

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

input:

460620378
399689763
854081669
245167051
213309260
500029186
109669300
280387903
674566576
16262199
316581679
553250994
175846116
636978711
60422626
438985273
397605978
69973960
841469382
858836264
508144324
662658563
131641949
984562871
441618276
564076714
115922263
929190255
401426501
876420488
209...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #7:

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

input:

69048241
879717107
993064485
129577768
16862071
42167577
686103788
276994620
414479995
721774375
91689228
690973210
939715996
323121588
215266553
674879737
52553137
842350368
149482141
576398720
166343983
632791507
612936125
765094311
417675727
680719570
331590772
58505420
112045078
419148051
212393...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #8:

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

input:

81203548
13100793
717168861
129547779
814159123
318248586
625626522
977314936
927208659
551610262
860805303
858482026
153834454
554249264
324377219
647466734
641270259
480056361
458845966
818784686
718251675
165423170
617365855
779713282
125569508
25525032
40373074
118306754
159314444
869438074
4899...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #9:

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

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 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #10:

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

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #11:

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

input:

985
300
238
371
184
935
203
801
78
612
18
319
661
386
650
414
865
765
330
666
39
805
800
501
993
668
201
626
455
515
974
666
483
68
455
387
327
371
571
631
492
862
379
982
971
911
250
23
712
852
952
676
725
692
893
94
140
911
999
293
759
248
277
392
439
324
437
886
251
3
66
321
391
70
510
70
117
26
...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #12:

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

input:

923
8958
4689
1894
32
796
7219
7587
4838
4489
5322
3508
4698
3347
5645
6730
2501
447
9161
6863
6531
572
5000
5799
5222
8058
9225
7216
6661
4675
1389
6117
2552
1006
6818
8835
8336
88
6000
5716
3923
5867
6712
7126
7028
4287
9047
2777
1453
9827
38
5313
5592
2286
6029
18
2790
5812
5989
1051
4174
2559
27...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #13:

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

input:

99082
84441
87120
20340
42879
78565
84293
38100
7013
56494
20447
88817
14411
8595
5265
56514
29442
55737
26658
60238
98581
45393
78005
64610
67659
53070
65680
68678
42470
12050
14245
67059
54928
80507
92616
81703
52761
37990
42861
9392
76082
68499
28970
69748
39290
91656
64285
43196
72655
41893
3633...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #14:

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

input:

533863
322839
351736
661292
230060
167932
209563
612827
123529
48778
179381
684804
507779
783299
226716
367039
952143
933141
792250
342114
261008
965114
456001
7619
958515
4508
585493
618563
683938
618399
245944
606555
963670
719878
46305
643082
545908
816384
517524
805865
954999
137063
714506
87732...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #15:

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

input:

146531
2738063
516236
5763488
9578404
5677995
5292843
1404459
1388584
454791
1707941
4853868
4694786
1372858
4245866
460749
8598441
8482531
163772
4911086
3629076
5205174
8529286
7779460
4049147
509384
2322146
1347915
4193155
4989788
5382076
7198424
2815523
2846260
8982051
2447469
6440120
5277456
93...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #16:

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

input:

70851550
68837349
27476722
11550107
1005469
68579429
36368603
99152542
40178907
62446041
89102361
67239877
65903895
7124501
23474157
63610068
36858256
47302096
69272094
8456707
52986648
1583166
24103666
84568463
70340167
92090593
25702730
76052559
97182699
80166203
11315221
76403330
34654160
8188012...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #17:

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

input:

496567631
98362031
834077381
408622920
244630701
565295774
528118436
845791374
469113170
255474195
246707476
609471691
830529968
906067796
595830635
512811545
435409677
394249864
864751503
713342546
39038974
77777181
823822354
92167104
76456330
337920022
234583209
299512947
23460284
979206230
418138...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #18:

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

input:

395589906
553168096
726782215
312283951
479310741
62502414
386433633
878911779
571006399
617197165
820068871
562059318
466466490
136693305
842700108
365284568
753339634
742565405
763180277
377221517
787652160
675216804
402973763
602707677
771211209
160204890
196108995
150983977
553513812
373171210
5...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #19:

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

input:

54493632
163145959
264472238
132826911
216191772
258234261
120311422
27565918
44493695
271754233
72017947
165432659
107229307
113352824
3275235
261926179
101218461
97260014
200069250
271648321
57102748
185603796
26368338
205331395
248962381
195685599
250701813
171078285
236448743
110345797
184631128...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #20:

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

input:

26632862
268969144
170737066
128754682
188940106
171475673
24240891
333414794
183706578
357277438
179692181
209366033
198826436
293437475
50587813
197162516
138319428
357980097
99682654
312388117
222376277
273783862
141516464
54968700
159428617
346024492
20698871
209597801
83267575
263127331
3111741...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #21:

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

input:

88765015
76970488
36472932
22441671
59849040
34186220
47786097
149936077
10679968
20956942
140761308
65925615
110090944
14955468
14809507
10508034
51942473
28597715
5034686
51442322
71106963
22663098
143394405
12550007
144652224
26476717
12455274
63003961
37551400
17440120
27224839
59384893
41524426...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #22:

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

input:

317390291
327108019
95415298
43914091
72479827
299187873
141651096
27147510
285990070
229541807
133224462
256593428
142990814
190738540
223736870
177569324
285760250
66591149
276919143
314965975
181524659
51665677
146378006
233859165
134055046
285274239
238763946
159835911
290774653
274168057
918865...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #23:

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

input:

46749092
670206684
920923877
472782070
318967620
469720668
205608572
805799818
630349966
828917458
36792879
893808090
16114503
787851160
159762622
42554143
384341434
181179582
611923930
759089258
118452655
359432872
599058242
810270488
182386120
918002903
203121319
911844419
795896209
141987298
3751...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #24:

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

input:

495489635
21186337
901001988
782317154
254529798
384962023
680150415
922998475
834291333
635262721
791380600
674144408
552848208
762131342
415091271
691922699
955313578
345642733
203949021
677929428
106120894
665224467
877824473
848193738
770517826
914493893
8511157
967188042
544460342
201765730
124...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #25:

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

input:

198132905
341447526
13675298
649852805
700216020
268228479
38985413
16330015
297106606
718922518
395532126
106135044
244311769
717594439
414152782
526123595
210910066
457392661
564249556
751897184
2137088
282963247
312316730
443203273
665374981
680477900
505221600
8766383
685710049
738827426
4098850...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #26:

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

input:

37878664
16313365
47830398
116728802
47290527
44270041
9820961
67843675
73678146
38763239
79182788
27952315
107433619
28608572
48666795
89592581
28193782
13147711
26323927
34101649
25628580
102222832
1041262
60502838
119921398
93463963
57350261
90647658
113436177
97076211
49663465
106850575
11788144...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #27:

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

input:

809734726
86123181
517546289
278008680
662503177
575762020
161761787
172837686
624527510
656383194
408785569
694281379
828109960
481494905
689207745
357211571
434529671
344888832
22899313
585753409
499309814
715823176
441022459
109813145
532837710
763000844
124798656
770326152
286650555
847454136
72...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #28:

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

input:

413594109
593236694
721883611
284712906
604495736
809015644
734271891
101485996
783214393
764007957
725679249
318701682
157425254
305543139
205626175
87706853
72635895
679342578
186009766
131609104
752060254
516763128
529333637
151652938
7264159
121181208
300825481
335680133
142739084
221055207
5389...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #29:

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

input:

181829263
952892495
304207369
563960130
72118204
416440133
201803936
441083499
746826650
683471775
153349584
515254114
320945130
160164074
651987712
520659653
521666886
428269637
736261126
349451395
907677951
166038039
667377710
819495128
155882189
802302953
710563861
6438064
273354006
768985150
977...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #30:

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

input:

139749061
259921639
292574068
665268606
341559880
516429419
300321994
419401696
293581288
117317007
63402593
355393564
303559682
670388148
788303073
714757104
36763246
438462398
807071743
727165907
668962208
595292396
783106420
392997537
629083635
486106956
627373980
494209627
397617621
785095401
78...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #31:

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

input:

601452567
306449378
419796756
720958922
799071539
55547789
394358671
820641810
92564165
570790564
321613110
680750705
70254797
230303032
569170427
805418538
637354509
254411781
57749773
129221439
215413525
326375532
447281456
599439642
211396713
655826207
207357550
481624646
533323750
637254587
8394...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #32:

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

input:

218450982
87521513
792134523
499882727
211117436
962458046
769322401
856247205
499197833
474853318
524179539
173974934
414140714
102830086
263454533
440429484
590679075
376023273
723127300
702418296
111883150
899459016
53379347
446590734
465455670
1671422
642233407
863154620
240979192
574730324
4912...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #33:

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

input:

315481602
879717107
44706160
345868326
423980943
450576256
789387138
267311952
398473001
876699400
538402315
897539910
197924371
357972606
696840001
933088112
675904452
203842093
866418779
937890445
934962900
97566582
129352875
281511061
752706826
248777995
659548032
933815128
896394601
911205807
16...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #34:

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

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #35:

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

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #36:

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

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #37:

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

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #38:

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

input:

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

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #39:

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

input:

2845
762
1560
2889
1255
2786
1438
1271
1370
366
920
2154
405
2913
2349
1953
650
730
1662
2375
515
2636
1823
1514
1562
1476
18
615
1758
2467
2778
1695
276
1132
1758
1927
80
388
48
2346
1011
1070
2833
1067
2690
1941
1794
1281
271
1434
2080
1520
2160
2212
2211
697
2078
694
362
1394
2773
2838
826
40
298...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #40:

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

input:

1527
6
48
700
1697
1207
1837
1943
1085
330
392
1000
492
1522
1958
1978
878
284
199
1851
875
1753
407
1175
912
1783
961
252
1703
848
1367
222
1465
554
1703
1665
951
700
1755
336
863
296
162
663
618
186
1048
931
466
1688
688
118
1950
599
1024
1520
718
186
174
1181
1745
1687
406
1669
920
1277
906
655
1...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #41:

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

input:

1714
1519
875
2355
3469
3288
3318
2507
1080
312
1805
1395
1696
3427
3326
2042
2689
3353
3513
2597
2939
3836
616
2620
3215
3719
2912
1161
2255
3675
289
790
826
905
287
1007
3733
1335
1458
1069
1419
144
682
497
2495
3093
2276
2302
355
2394
1425
805
1054
907
3007
1609
1276
2649
1508
2638
2833
815
725
2...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #42:

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

input:

804
432
4757
6532
1341
765
2287
2602
4728
1856
2450
3262
3185
4365
3464
2896
3361
6299
4976
1137
4940
5470
6542
4986
2534
803
4997
5183
2274
5674
5449
6663
6129
1569
5968
1636
996
1821
5898
5856
2063
5654
4803
6503
4076
5846
3087
4538
6598
145
3638
6057
2923
4369
817
1999
4288
4201
6513
500
2096
575...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #43:

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

input:

2354
3791
5600
2715
6105
751
4122
4631
5666
4629
3988
6373
190
566
363
722
52
4590
5546
5673
5363
4844
5399
643
4847
2140
4651
5235
1029
1569
1250
5629
260
5159
6276
913
4594
750
6648
1921
2462
2981
5187
5150
2633
2636
239
2858
94
2687
4075
5174
2619
2456
3448
1334
2112
6221
4772
6196
5311
2409
387
...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #44:

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

input:

1175429
2257898
1319113
3410526
385843
5522841
8222349
7608140
180276
1076520
4819041
684896
6580185
345020
3857231
8242020
3144938
1191107
2723220
1760967
2786092
3245965
932043
8090950
5301259
8377008
5416605
4610877
3063154
3683989
6564412
309165
8177972
877014
2991433
3976841
1793969
7250549
460...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #45:

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

input:

1995182
7418219
343046
9820574
8076065
3686667
2005656
6757993
732766
7047531
583875
9069111
2741270
5378422
6070408
5974668
9871440
6344441
8589308
822538
7911180
5199406
2452740
3910987
10939834
9754768
5971450
7878594
2427749
7002375
3380715
9535511
6416631
5625703
8770529
8394796
8378192
2400939...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #46:

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

input:

13369067
6955624
10409865
11339822
10823498
9589708
19023531
6914066
9155481
13483366
12439838
15137581
12359811
15939396
12915764
7154803
9022381
13756436
14946069
4398678
18933298
16212247
4026234
18421185
15641807
11819309
18106910
4283172
17179129
10920261
8980115
6671973
15112015
5876753
133077...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #47:

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

input:

124017
247310
90803
132811
759352
331277
2185
133517
172816
100589
170322
624481
754317
271233
466467
649867
169286
480963
625352
317374
160214
448379
589253
27938
69601
697641
180758
370456
612293
328116
799149
492327
785664
516847
128506
73431
414189
438843
524404
697741
506530
254162
453316
29034...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #48:

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

input:

10989858
42888334
40328153
10335657
58049616
53866868
51520385
40947069
17448130
31927006
35544475
21143804
27990877
15370388
22243756
41832818
5180962
16705003
30086866
47713531
38880458
56594542
13073337
6250230
35455837
14570322
48056850
8497582
31354539
57442998
36861250
18864297
18068761
238374...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #49:

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

input:

9231109
57729979
149623489
202769394
35743530
161236951
138863504
11016194
202669795
164102353
178000654
39587521
154092771
155651668
143225179
136288484
159920108
42241470
138512785
65144904
197433051
215091154
41546317
207466517
47626159
197279980
141455968
163981206
204095491
81906511
52719728
18...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #50:

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

input:

345826220
347594562
358671336
388935882
90439831
116009180
267006983
372085709
259744162
96338143
296550818
348240020
476531748
503196013
482546018
10496414
413308522
305023540
202768817
329832890
208848676
118040148
56342359
90942203
151405495
320292476
417812304
155293205
18030211
379955147
158405...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #51:

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

input:

315481602
879717107
69486250
370648416
448761033
500136436
838947318
341652222
472813271
27461435
637522675
73082035
321824821
481873056
820740451
133410327
824584992
377302723
116301174
187772840
209625385
320587392
377153775
529311961
76929491
521358985
8550787
282817883
270177446
309768742
511917...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #52:

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

input:

38265733
22726359
136073737
50719317
128831934
137494107
89788403
129554956
67457712
159167525
189453886
162074895
24301095
184349330
136700139
179689957
97831450
187610830
77154344
148626010
127765325
45469039
59322192
18222085
102901264
160814172
185067623
72818133
17464466
14342532
23233494
14416...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000

Test #53:

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

input:

201095651
10925319
4741550
163817547
53841247
4590888
146779945
94442686
116707173
161902147
78688896
47399289
20107829
13208118
200534320
26503298
6963772
79945814
148188226
234259116
94441110
6877361
195261739
151835893
20956026
85902667
77529835
139419672
138130409
165168649
100086297
193555200
2...

output:

walk 315481601
walk 564235505
walk 113347378
walk 301162166
walk 78112617
walk 974953638
walk 338810882
walk 426283139
walk 131161049
walk 478226399
walk 610061240
walk 359137595
walk 248742786
walk 160048235
walk 338867395
walk 236248111
walk 691174665
walk 476295966
walk 662576686
walk 71471666
wa...

result:

ok OK, guesses=10000