QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#751452#5309. Guess Cycle LengthzhulexuanAC ✓20ms4140kbC++141.9kb2024-11-15 18:46:462024-12-15 15:53:56

Judging History

This is the latest submission verdict.

  • [2024-12-15 15:53:56]
  • 管理员手动重测本题所有获得100分的提交记录
  • Verdict: AC
  • Time: 20ms
  • Memory: 4140kb
  • [2024-11-15 18:46:47]
  • Judged
  • Verdict: 100
  • Time: 38ms
  • Memory: 4204kb
  • [2024-11-15 18:46:46]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf INT_MAX
#define fr(i,l,r) for (i=(l); i<=(r); i++)
#define rfr(i,l,r) for (i=(l); i>=(r); i--)
template<typename T>inline void read(T &n){
    T w=1; n=0; char ch=getchar();
    while (!isdigit(ch) && ch!=EOF){ if (ch=='-') w=-1; ch=getchar(); }
    while (isdigit(ch) && ch!=EOF){ n=(n<<3)+(n<<1)+(ch&15); ch=getchar(); }
    n*=w;
}
template<typename T>inline void write(T x){
    if (x==0){ putchar('0'); return ; }
    T tmp;
    if (x>0) tmp=x;
    else tmp=-x;
    if (x<0) putchar('-');
    char F[105];
    long long cnt=0;
    while (tmp){
        F[++cnt]=tmp%10+48;
        tmp/=10;
    }
    while (cnt) putchar(F[cnt--]);
}
#define Min(x,y) x = min(x,y)
#define Max(x,y) x = max(x,y)
struct Suiji{
    #define R ((ll)rand())
    Suiji(){
        srand((unsigned)time(NULL));
        return ;
    }
    ll rrr(){
        return R*R*R*R+R*R*R+R*R+R;
    }
    ll M(ll l,ll r){
        ll ans,mod;
        ans=rrr();
        mod=r-l+1;
        ans=(ans%mod+mod)%mod;
        return ans+l;
    }
}suiji;
#define M(l,r) (suiji.M(l,r))
//基础配置=================================================================================
const ll B = 3005;
map<ll,ll> mp;
ll qry(ll x){
    printf("walk %lld\n",x); fflush(stdout);
    read(x); return x;
}
void Gus(ll x){
    printf("guess %lld\n",x); exit(0);
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
    ll i,j;
    ll mx = 0;
    fr(i,1,B) Max(mx,qry(M(1,1e9)));
    fr(i,1,B){
        ll x = qry(1);
        if (mp.count(x)) Gus(i-mp[x]);
        mp[x] = i;
        max(mx,x);
    }
    if (mx>B) qry(mx-B);
    ll d = mx;
    while (1){
        d += B;
        ll x = qry(B);
        if (mp.count(x)) Gus(d-mp[x]);
    }
    return 0;
}
//g++ a.cpp -o a -Wall -Wl,--stack=512000000 -std=c++11 -O2

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3820kb

input:

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

output:

walk 973118961
walk 762583027
walk 308754263
walk 687264668
walk 72704575
walk 248639769
walk 906214892
walk 312004435
walk 965647163
walk 679972084
walk 276610809
walk 924610995
walk 62156614
walk 361715129
walk 990738862
walk 199539197
walk 353593322
walk 642536772
walk 887990846
walk 927105907
wa...

result:

ok n=10

Test #2:

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

input:

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

output:

walk 973118961
walk 762583027
walk 308754263
walk 687264668
walk 72704575
walk 248639769
walk 906214892
walk 312004435
walk 965647163
walk 679972084
walk 276610809
walk 924610995
walk 62156614
walk 361715129
walk 990738862
walk 199539197
walk 353593322
walk 642536772
walk 887990846
walk 927105907
wa...

result:

ok n=20

Test #3:

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

input:

6068
4718
8377
2909
224
1643
5439
4388
4067
8856
9792
2863
1281
5115
1989
8547
8603
444
4328
1785
8200
2617
3495
8271
7609
4459
6286
6630
33
8257
5145
1839
3503
9043
9616
2126
7906
9881
312
9113
7642
9785
9221
5806
2182
7026
307
3355
4319
6685
60
9369
8009
6729
1213
6798
1471
7975
5587
4580
6851
587...

output:

walk 856067
walk 235908650
walk 157343659
walk 467724532
walk 951207315
walk 285411419
walk 294113796
walk 657558949
walk 638529679
walk 108814789
walk 922430936
walk 258413071
walk 639098418
walk 765693834
walk 997716874
walk 762776558
walk 984710056
walk 779901841
walk 271043884
walk 727197457
wal...

result:

ok n=10000

Test #4:

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

input:

856068
236764718
394108377
861832909
813040224
98451643
392565439
50124388
688654067
797468856
719899792
978312863
617411281
383105115
380821989
143598547
128308603
908210444
179254328
906451785
281518200
795322617
205233495
267918271
745317609
873934459
297366286
268196630
611550033
951018257
17377...

output:

walk 856067
walk 235908650
walk 157343659
walk 467724532
walk 951207315
walk 285411419
walk 294113796
walk 657558949
walk 638529679
walk 108814789
walk 922430936
walk 258413071
walk 639098418
walk 765693834
walk 997716874
walk 762776558
walk 984710056
walk 779901841
walk 271043884
walk 727197457
wal...

result:

ok n=1000000000

Test #5:

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

input:

2775878
238684528
396028187
863752719
814960034
100371453
394485249
52044198
690573877
799388666
721819602
980232673
619331091
385024925
382741799
145518357
130228413
910130254
181174138
908371595
283438010
797242427
207153305
269838081
747237419
875854269
299286096
270116440
613469843
952938067
175...

output:

walk 856067
walk 235908650
walk 157343659
walk 467724532
walk 951207315
walk 285411419
walk 294113796
walk 657558949
walk 638529679
walk 108814789
walk 922430936
walk 258413071
walk 639098418
walk 765693834
walk 997716874
walk 762776558
walk 984710056
walk 779901841
walk 271043884
walk 727197457
wal...

result:

ok n=1000000000

Test #6:

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

input:

534382860
171263910
491734553
685140717
498590472
574635
92608527
387515500
343451683
474322336
692270008
111950575
638356561
592783179
773367877
1584643
887176555
412659412
622894880
175733769
772944224
907135033
92766439
745323791
753832617
151465067
911277446
607136334
264019665
873543313
4466884...

output:

walk 856067
walk 235908650
walk 157343659
walk 467724532
walk 951207315
walk 285411419
walk 294113796
walk 657558949
walk 638529679
walk 108814789
walk 922430936
walk 258413071
walk 639098418
walk 765693834
walk 997716874
walk 762776558
walk 984710056
walk 779901841
walk 271043884
walk 727197457
wal...

result:

ok n=1000000000

Test #7:

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

input:

856068
418183037
28169258
861832909
813040224
319715592
26634988
340565911
688654067
797468856
719899792
978312863
617411281
2490792
8558614
509565472
290823240
908210444
478117259
906451785
108517707
795322617
453760164
424174060
745317609
873934459
126438109
424420069
611550033
951018257
481026266...

output:

walk 856067
walk 235908650
walk 157343659
walk 467724532
walk 951207315
walk 285411419
walk 294113796
walk 657558949
walk 638529679
walk 108814789
walk 922430936
walk 258413071
walk 639098418
walk 765693834
walk 997716874
walk 762776558
walk 984710056
walk 779901841
walk 271043884
walk 727197457
wal...

result:

ok n=1000000000

Test #8:

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

input:

849003600
699230270
131181366
684754633
727850304
549050305
268578507
157677918
595487083
895678073
592598565
514428550
557990098
93318879
720039896
371458890
918218697
800754263
627341996
696618145
553395874
370966699
635435965
236679616
82578163
62022660
215546558
56485548
487996949
586045370
5765...

output:

walk 579635119
walk 123757942
walk 358241379
walk 661935187
walk 708323850
walk 616324582
walk 668834748
walk 4313750
walk 934477348
walk 136034893
walk 463459885
walk 8963637
walk 870612115
walk 910769833
walk 350818165
walk 440573366
walk 752762237
walk 290758298
walk 557730143
walk 374029466
walk...

result:

ok n=998244353

Test #9:

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

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 579635119
walk 123757942
walk 358241379
walk 661935187
walk 708323850
walk 616324582
walk 668834748
walk 4313750
walk 934477348
walk 136034893
walk 463459885
walk 8963637
walk 870612115
walk 910769833
walk 350818165
walk 440573366
walk 752762237
walk 290758298
walk 557730143
walk 374029466
walk...

result:

ok n=1

Test #10:

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

input:

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

output:

walk 579635119
walk 123757942
walk 358241379
walk 661935187
walk 708323850
walk 616324582
walk 668834748
walk 4313750
walk 934477348
walk 136034893
walk 463459885
walk 8963637
walk 870612115
walk 910769833
walk 350818165
walk 440573366
walk 752762237
walk 290758298
walk 557730143
walk 374029466
walk...

result:

ok n=10

Test #11:

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

input:

998
218
651
427
1
271
915
252
935
970
469
128
356
969
345
813
617
683
1
585
371
965
223
754
853
888
290
292
53
178
107
157
57
148
169
427
661
911
277
523
650
739
574
498
206
673
757
183
606
434
861
65
963
107
260
200
38
992
630
272
990
211
569
260
931
423
894
419
574
62
313
377
704
39
800
359
220
10...

output:

walk 579635119
walk 123757942
walk 358241379
walk 661935187
walk 708323850
walk 616324582
walk 668834748
walk 4313750
walk 934477348
walk 136034893
walk 463459885
walk 8963637
walk 870612115
walk 910769833
walk 350818165
walk 440573366
walk 752762237
walk 290758298
walk 557730143
walk 374029466
walk...

result:

ok n=1000

Test #12:

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

input:

608
8113
4527
5266
672
8259
722
4703
5040
3301
4632
3470
4356
9247
4004
527
8299
4
3675
6563
88
2929
630
1323
8471
9895
2889
9441
276
8831
9045
2479
1165
8876
2135
8655
4698
3295
2758
2836
1493
7982
800
6551
5050
1083
8291
1349
3621
6630
3625
2474
6302
2142
2566
6212
1435
4992
5840
7896
8415
3451
70...

output:

walk 579635119
walk 123757942
walk 358241379
walk 661935187
walk 708323850
walk 616324582
walk 668834748
walk 4313750
walk 934477348
walk 136034893
walk 463459885
walk 8963637
walk 870612115
walk 910769833
walk 350818165
walk 440573366
walk 752762237
walk 290758298
walk 557730143
walk 374029466
walk...

result:

ok n=10000

Test #13:

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

input:

4059
1851
7322
9040
20902
69390
47116
55369
19667
99083
34692
6355
5028
43763
51184
6846
62394
63206
53393
49607
36979
93839
25327
79618
36049
18443
79809
80857
84923
59656
65384
75969
81776
83920
91191
53318
68698
13349
84817
19487
22491
29476
50311
84553
50598
88726
49793
98832
25946
74674
41083
1...

output:

walk 579635119
walk 123757942
walk 358241379
walk 661935187
walk 708323850
walk 616324582
walk 668834748
walk 4313750
walk 934477348
walk 136034893
walk 463459885
walk 8963637
walk 870612115
walk 910769833
walk 350818165
walk 440573366
walk 752762237
walk 290758298
walk 557730143
walk 374029466
walk...

result:

ok n=100000

Test #14:

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

input:

260911
983344
912751
678804
405840
206882
566396
992945
684268
553613
114250
346333
101901
229232
197957
982921
839219
502453
654719
722375
487733
616939
145562
476410
102801
348312
803022
782513
631468
906576
115443
520056
615621
615542
985421
352073
601277
306516
560860
393904
143166
228870
79032
...

output:

walk 818738040
walk 362056801
walk 854905706
walk 384348186
walk 741052670
walk 246644625
walk 369496242
walk 206017016
walk 233737621
walk 248541654
walk 626141933
walk 317243069
walk 524846071
walk 515509371
walk 709383703
walk 49320804
walk 299416310
walk 462447004
walk 581223177
walk 7707401
wal...

result:

ok n=1000000

Test #15:

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

input:

7497826
1079590
4792314
9751495
7422739
9162579
3941897
7350587
9774415
2723807
870061
4839288
3215433
9885255
9189119
6297636
4156464
5588407
8651845
47065
2926
9340412
4127589
9051256
6602759
5412338
4954883
7775167
6577616
1430322
9785227
4631817
3950460
5392085
444231
5356207
1749161
7107336
629...

output:

walk 818738040
walk 362056801
walk 854905706
walk 384348186
walk 741052670
walk 246644625
walk 369496242
walk 206017016
walk 233737621
walk 248541654
walk 626141933
walk 317243069
walk 524846071
walk 515509371
walk 709383703
walk 49320804
walk 299416310
walk 462447004
walk 581223177
walk 7707401
wal...

result:

ok n=10000000

Test #16:

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

input:

86612585
85118800
3359331
52590730
63784628
62110768
97937038
61505523
99048402
21882647
33549349
83176888
36939158
27988585
44658205
41467174
5398885
62413311
50974399
4597981
64719832
143214
37402134
34543524
67777770
17877392
81374568
85704902
22677718
81604183
46031257
80906945
25414193
1169789
...

output:

walk 818738040
walk 362056801
walk 854905706
walk 384348186
walk 741052670
walk 246644625
walk 369496242
walk 206017016
walk 233737621
walk 248541654
walk 626141933
walk 317243069
walk 524846071
walk 515509371
walk 709383703
walk 49320804
walk 299416310
walk 462447004
walk 581223177
walk 7707401
wal...

result:

ok n=100000000

Test #17:

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

input:

844137355
768229570
407220536
540782096
445845344
859021412
720345517
531212786
735648607
718221142
16053044
290469793
146522373
33801028
672121748
691591436
847854115
273059283
283100785
249538393
827384995
606862026
694309421
485946917
295580858
711816492
242394839
307854581
434683478
309592151
14...

output:

walk 818738040
walk 362056801
walk 854905706
walk 384348186
walk 741052670
walk 246644625
walk 369496242
walk 206017016
walk 233737621
walk 248541654
walk 626141933
walk 317243069
walk 524846071
walk 515509371
walk 709383703
walk 49320804
walk 299416310
walk 462447004
walk 581223177
walk 7707401
wal...

result:

ok n=1000000000

Test #18:

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

input:

422477382
222400652
793857396
787335347
619742756
790202161
661419080
876410566
503424015
687697646
159352846
844984005
761300340
787969375
883798962
324717394
549535673
550207740
278451194
78766126
353263175
372422606
367956067
21869734
35894407
915076730
735823472
569251183
439768149
672085362
809...

output:

walk 818738040
walk 362056801
walk 854905706
walk 384348186
walk 741052670
walk 246644625
walk 369496242
walk 206017016
walk 233737621
walk 248541654
walk 626141933
walk 317243069
walk 524846071
walk 515509371
walk 709383703
walk 49320804
walk 299416310
walk 462447004
walk 581223177
walk 7707401
wal...

result:

ok n=923579837

Test #19:

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

input:

245446823
66351641
57285915
206559794
267396902
128542627
41104285
200278765
157560727
30976140
109027
118593630
267428959
189961824
231197150
75574727
82914829
28292468
188777127
36062884
9585118
63852110
113843007
80298019
68541635
166514902
193978000
76473059
183215802
56194089
244107937
54810015...

output:

walk 571629522
walk 332036292
walk 971964460
walk 987097744
walk 916522229
walk 62298545
walk 951772182
walk 780092855
walk 333852534
walk 286815453
walk 215953057
walk 258028442
walk 820391150
walk 119027454
walk 726862527
walk 191484074
walk 746798854
walk 461882552
walk 886801626
walk 962214471
w...

result:

ok n=273583259

Test #20:

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

input:

63368128
367838736
249250288
191056096
306333778
34827734
14714916
313709562
50773651
377562808
326189625
216729271
241182531
94531641
285138687
64214702
178591304
242923543
108034428
6837530
213081778
235462288
263698504
325672994
229321399
61380498
262925956
235110892
199484639
217009358
29855356
...

output:

walk 571629522
walk 332036292
walk 971964460
walk 987097744
walk 916522229
walk 62298545
walk 951772182
walk 780092855
walk 333852534
walk 286815453
walk 215953057
walk 258028442
walk 820391150
walk 119027454
walk 726862527
walk 191484074
walk 746798854
walk 461882552
walk 886801626
walk 962214471
w...

result:

ok n=398532958

Test #21:

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

input:

91764834
108802959
119746050
24684994
126217067
31037429
30049131
86315725
68844374
5271364
83082782
98838939
111657702
32895023
126846951
7975225
6432457
27923535
9224165
30393080
109204995
70064869
32511005
125511933
123946673
77565911
122512889
102188631
91036413
140119714
37694632
131414818
2193...

output:

walk 571629522
walk 332036292
walk 971964460
walk 987097744
walk 916522229
walk 62298545
walk 951772182
walk 780092855
walk 333852534
walk 286815453
walk 215953057
walk 258028442
walk 820391150
walk 119027454
walk 726862527
walk 191484074
walk 746798854
walk 461882552
walk 886801626
walk 962214471
w...

result:

ok n=150182058

Test #22:

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

input:

291418349
306169858
169211238
20765470
182033346
133401859
269728746
259190274
70073580
6525401
71215969
317879800
260818306
309404272
204021915
314949370
139240785
231810853
286919782
262984409
301816073
42621139
302503415
94158984
315363766
207407369
223399709
135712089
147786891
126673702
3162563...

output:

walk 571629522
walk 332036292
walk 971964460
walk 987097744
walk 916522229
walk 62298545
walk 951772182
walk 780092855
walk 333852534
walk 286815453
walk 215953057
walk 258028442
walk 820391150
walk 119027454
walk 726862527
walk 191484074
walk 746798854
walk 461882552
walk 886801626
walk 962214471
w...

result:

ok n=328535824

Test #23:

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

input:

568376589
229568245
419267458
485760254
415002316
793665491
615494250
569757261
860632487
178822613
440687137
683784952
140260132
860221892
249179104
48733651
395910230
804444027
301909022
331995178
426694603
930012133
273800433
955444070
865879587
520730033
371692499
725281495
532459358
635505830
2...

output:

walk 772983892
walk 458171097
walk 33848519
walk 851125302
walk 22203183
walk 649662279
walk 429047554
walk 614734459
walk 203969994
walk 968426287
walk 645744360
walk 320794525
walk 733649183
walk 382865564
walk 242467927
walk 659761153
walk 912918315
walk 471588637
walk 554911225
walk 399648776
wa...

result:

ok n=998244353

Test #24:

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

input:

354032846
160186692
58268993
494001056
885939378
18686065
631504860
63344384
361851380
662428970
418510257
819131579
868041165
308333826
831802358
155283905
698031342
521468694
530009600
786812503
337891366
918692363
484524319
126283680
39105082
951258685
3277631
788116326
393612592
640209557
266822...

output:

walk 772983892
walk 458171097
walk 33848519
walk 851125302
walk 22203183
walk 649662279
walk 429047554
walk 614734459
walk 203969994
walk 968426287
walk 645744360
walk 320794525
walk 733649183
walk 382865564
walk 242467927
walk 659761153
walk 912918315
walk 471588637
walk 554911225
walk 399648776
wa...

result:

ok n=993244853

Test #25:

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

input:

146395750
104760622
268166252
636549683
677226664
438526521
283870062
587213163
263730539
215747911
111585344
434182395
551215467
322765630
422899049
340149262
19729036
522409908
157075867
362430330
36131562
540784114
622596267
300287602
312804923
242764070
74602551
76353126
463432390
630338788
5586...

output:

walk 772983892
walk 458171097
walk 33848519
walk 851125302
walk 22203183
walk 649662279
walk 429047554
walk 614734459
walk 203969994
walk 968426287
walk 645744360
walk 320794525
walk 733649183
walk 382865564
walk 242467927
walk 659761153
walk 912918315
walk 471588637
walk 554911225
walk 399648776
wa...

result:

ok n=759738543

Test #26:

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

input:

5003829
118865317
73725621
40524671
75162080
50108155
113946786
111782343
6778648
64012649
41525667
84601907
16121336
33184507
74983475
113966451
91894618
114448443
96027297
74611624
25335384
29576194
67462335
78459655
23484055
89406472
104675353
84838178
99959755
34803576
26895906
45595561
82949344...

output:

walk 772983892
walk 458171097
walk 33848519
walk 851125302
walk 22203183
walk 649662279
walk 429047554
walk 614734459
walk 203969994
walk 968426287
walk 645744360
walk 320794525
walk 733649183
walk 382865564
walk 242467927
walk 659761153
walk 912918315
walk 471588637
walk 554911225
walk 399648776
wa...

result:

ok n=124834753

Test #27:

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

input:

126190012
692896214
156680028
844231885
664607778
575948942
817685386
436863920
402746834
99049401
399393461
533060276
116369779
402876633
107241120
366418943
843625688
758803155
440194425
126681871
150718440
46362141
218509002
665398571
618955653
521558821
200038033
87168931
241399873
382151990
799...

output:

walk 772983892
walk 458171097
walk 33848519
walk 851125302
walk 22203183
walk 649662279
walk 429047554
walk 614734459
walk 203969994
walk 968426287
walk 645744360
walk 320794525
walk 733649183
walk 382865564
walk 242467927
walk 659761153
walk 912918315
walk 471588637
walk 554911225
walk 399648776
wa...

result:

ok n=949952395

Test #28:

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

input:

588235175
442462238
180170421
703130682
620120550
537102230
818047775
269956670
157811606
94308849
164223013
238119194
254027085
617481354
799567201
821175107
752397670
232670495
238526732
626075909
787527357
515104092
362341732
765718217
722365840
619788501
487574609
415068267
263444805
682788552
3...

output:

walk 410420880
walk 146220663
walk 976872790
walk 343469803
walk 648982466
walk 422482287
walk 971073987
walk 762606904
walk 691988799
walk 265915042
walk 948301653
walk 65368233
walk 118116933
walk 214354527
walk 321948047
walk 70330872
walk 318882225
walk 629111353
walk 634804908
walk 664821021
wa...

result:

ok n=835823588

Test #29:

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

input:

105896376
543739781
67206702
442739585
867241605
200774104
919926031
523726393
795885400
733057090
868202574
335176015
827742706
60985172
676109005
172709261
744097241
379411799
403199960
478534057
683052879
866001480
673246196
35130121
99507137
138095093
460950495
534407802
328482844
239389793
3958...

output:

walk 410420880
walk 146220663
walk 976872790
walk 343469803
walk 648982466
walk 422482287
walk 971073987
walk 762606904
walk 691988799
walk 265915042
walk 948301653
walk 65368233
walk 118116933
walk 214354527
walk 321948047
walk 70330872
walk 318882225
walk 629111353
walk 634804908
walk 664821021
wa...

result:

ok n=996832654

Test #30:

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

input:

813506506
446798250
63202089
225224550
534737711
323678359
238700687
474586847
206534460
536007262
578883586
797959332
813049139
440546999
389101227
44992889
241048265
795510365
643945985
396246098
137831075
20550901
2989590
21037529
272989786
395745277
780377071
115527445
167598875
253141126
657785...

output:

walk 410420880
walk 146220663
walk 976872790
walk 343469803
walk 648982466
walk 422482287
walk 971073987
walk 762606904
walk 691988799
walk 265915042
walk 948301653
walk 65368233
walk 118116933
walk 214354527
walk 321948047
walk 70330872
walk 318882225
walk 629111353
walk 634804908
walk 664821021
wa...

result:

ok n=835884359

Test #31:

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

input:

696391846
842612509
101007911
444477714
234221486
656703773
768539066
671907276
504657381
770572423
396688
65764921
183881854
398236381
720184428
790515300
250158831
20031490
654836398
460418725
59843207
101007321
317232721
401877303
210785315
811892945
167784446
223624089
188537501
9559243
68311442...

output:

walk 410420880
walk 146220663
walk 976872790
walk 343469803
walk 648982466
walk 422482287
walk 971073987
walk 762606904
walk 691988799
walk 265915042
walk 948301653
walk 65368233
walk 118116933
walk 214354527
walk 321948047
walk 70330872
walk 318882225
walk 629111353
walk 634804908
walk 664821021
wa...

result:

ok n=859238694

Test #32:

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

input:

291150938
901368038
965225215
905240569
572846501
76780862
300788024
537881869
968492176
624075739
945101466
87202715
708150829
375715579
581926828
737204835
516749166
878880713
672780247
825865845
67922776
520200528
864571016
760988042
797546654
195455441
925128608
34412145
32247206
873304227
57126...

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=984359463

Test #33:

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

input:

921566552
835882764
72647766
285417204
288434695
468003244
47005031
259658677
450838066
149213417
220094140
335526096
146167218
261103545
346074513
761880524
740100696
339879204
266487831
704585207
404660200
723859992
341021871
271560304
792473521
119973506
24901089
757914268
462178219
396041991
402...

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=948358325

Test #34:

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

input:

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

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=2

Test #35:

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

input:

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

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=3

Test #36:

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

input:

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

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=4

Test #37:

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

input:

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

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=5

Test #38:

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

input:

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

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=6

Test #39:

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

input:

1597
1745
1394
989
2142
2658
435
1947
1748
140
468
1301
2828
2384
2170
2582
2016
1703
2518
221
2668
562
226
2401
2538
1391
48
1417
2144
2117
1028
1908
2115
860
1863
1349
2136
1499
2441
1808
1775
2833
2046
2828
2082
1806
1754
778
2380
1775
1946
2988
323
1176
961
2927
2091
1218
2204
1494
822
900
2407
...

output:

walk 921566551
walk 862674537
walk 185123327
walk 212769438
walk 3017491
walk 179568549
walk 527360112
walk 212653646
walk 191179389
walk 646733676
walk 70880723
walk 115431956
walk 758999447
walk 114936327
walk 84970968
walk 415806011
walk 926578497
walk 548136833
walk 874966952
walk 438097376
walk...

result:

ok n=3000

Test #40:

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

input:

1020
1798
510
1867
1913
1179
1261
112
876
1910
679
855
1204
1904
1502
90
1896
245
1682
1776
1648
1507
1114
1784
693
988
1906
417
684
1142
1580
1131
1862
1589
1533
1366
1208
542
1159
1992
1666
1730
472
678
201
184
1193
1200
600
150
1779
1581
1034
707
1035
987
835
454
1997
320
730
1000
1686
1741
19
87...

output:

walk 124342730
walk 721347371
walk 734506368
walk 556914161
walk 636629326
walk 80888759
walk 931443204
walk 994460234
walk 642037162
walk 379039864
walk 743344310
walk 273642872
walk 205872951
walk 418432243
walk 319650779
walk 537959765
walk 802394979
walk 843446134
walk 456333836
walk 744382599
w...

result:

ok n=2000

Test #41:

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

input:

2655
413
3611
1107
3570
3475
2931
2390
2998
1390
3305
501
2849
1407
2705
1195
3743
2448
1002
2874
1964
3688
2771
2641
1343
3760
2200
2847
1538
1599
2643
1587
2071
1075
2665
2946
1574
3526
1568
1353
3294
937
3984
3728
1260
1731
675
919
1042
123
3050
3247
831
1000
257
2275
1612
3557
2539
2400
3132
510...

output:

walk 124342730
walk 721347371
walk 734506368
walk 556914161
walk 636629326
walk 80888759
walk 931443204
walk 994460234
walk 642037162
walk 379039864
walk 743344310
walk 273642872
walk 205872951
walk 418432243
walk 319650779
walk 537959765
walk 802394979
walk 843446134
walk 456333836
walk 744382599
w...

result:

ok n=4000

Test #42:

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

input:

1459
6612
5881
1
6396
2959
914
146
1102
1471
4608
5266
5928
4715
2051
224
4447
3731
4767
4848
5195
4733
5071
2507
6357
1164
2689
4030
5034
5260
6568
3604
3792
2269
5873
5196
3752
2155
1820
677
3816
6425
1024
3491
1674
4180
1927
3258
51
3584
1037
1839
6250
4422
3652
4646
1667
1019
913
3732
3112
3515
...

output:

walk 124342730
walk 721347371
walk 734506368
walk 556914161
walk 636629326
walk 80888759
walk 931443204
walk 994460234
walk 642037162
walk 379039864
walk 743344310
walk 273642872
walk 205872951
walk 418432243
walk 319650779
walk 537959765
walk 802394979
walk 843446134
walk 456333836
walk 744382599
w...

result:

ok n=6666

Test #43:

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

input:

773
4957
6281
268
5637
3191
2827
4947
6051
2920
2297
1185
1343
6011
53
1198
2007
4391
4760
6580
774
6159
718
3108
3812
325
5798
657
1226
1480
974
6242
546
6434
3462
3698
48
2749
915
247
4503
5453
3236
4192
1459
4068
5362
3675
6015
5925
6215
4218
1078
1205
4924
4744
6271
1392
527
6605
4406
2547
4014
...

output:

walk 124342730
walk 721347371
walk 734506368
walk 556914161
walk 636629326
walk 80888759
walk 931443204
walk 994460234
walk 642037162
walk 379039864
walk 743344310
walk 273642872
walk 205872951
walk 418432243
walk 319650779
walk 537959765
walk 802394979
walk 843446134
walk 456333836
walk 744382599
w...

result:

ok n=6667

Test #44:

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

input:

6989786
6267923
1047519
2661296
8424871
2346177
461373
3096565
1213142
6977743
8902227
3925611
1859350
2368775
775885
6817527
8969541
7698899
3924744
6931955
8875743
8078831
3554130
6637988
6732060
5631655
4712163
8432528
4323638
6525937
2407963
7066108
4895432
8923665
1706206
3348915
7248854
889628...

output:

walk 393993876
walk 814004183
walk 736295950
walk 331975183
walk 981247465
walk 230562452
walk 443473025
walk 107727591
walk 299493283
walk 189647061
walk 458889537
walk 168855809
walk 580141955
walk 965732214
walk 33605150
walk 451677610
walk 265652286
walk 655081307
walk 882083081
walk 924997749
w...

result:

ok n=9000000

Test #45:

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

input:

4674711
3756515
10037873
7551644
3475579
9993791
8995684
1963597
10905499
6018836
8687933
4885762
9998655
7571646
2122549
6125952
5351525
6524211
3595285
3224061
6179503
10120888
10118759
261824
4689505
8785779
5905698
2304653
288717
5018963
6602306
8265459
2650745
5319378
9251233
3785484
9627682
10...

output:

walk 393993876
walk 814004183
walk 736295950
walk 331975183
walk 981247465
walk 230562452
walk 443473025
walk 107727591
walk 299493283
walk 189647061
walk 458889537
walk 168855809
walk 580141955
walk 965732214
walk 33605150
walk 451677610
walk 265652286
walk 655081307
walk 882083081
walk 924997749
w...

result:

ok n=11108889

Test #46:

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

input:

3246914
5131623
831547
19031592
11788
16882659
2496514
12099505
5779329
19027574
19118479
10347573
8560696
15614302
7297185
16810387
6744074
6464159
3204245
11690358
16429416
8078353
18699917
10433671
14231089
3961500
13793623
15203045
14602976
925055
11968347
3343790
5204526
9670990
14055063
131689...

output:

walk 393993876
walk 814004183
walk 736295950
walk 331975183
walk 981247465
walk 230562452
walk 443473025
walk 107727591
walk 299493283
walk 189647061
walk 458889537
walk 168855809
walk 580141955
walk 965732214
walk 33605150
walk 451677610
walk 265652286
walk 655081307
walk 882083081
walk 924997749
w...

result:

ok n=19260817

Test #47:

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

input:

402291
265480
588292
77678
130604
309829
23683
702424
713161
784935
384969
769413
549059
13334
128754
189915
693598
631560
332765
745537
353184
718861
735207
642461
470749
831119
247803
569224
689274
76856
181488
722719
825481
659969
681758
787757
248580
789045
701241
46505
470848
19576
171003
47541...

output:

walk 393993876
walk 814004183
walk 736295950
walk 331975183
walk 981247465
walk 230562452
walk 443473025
walk 107727591
walk 299493283
walk 189647061
walk 458889537
walk 168855809
walk 580141955
walk 965732214
walk 33605150
walk 451677610
walk 265652286
walk 655081307
walk 882083081
walk 924997749
w...

result:

ok n=832478

Test #48:

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

input:

19877781
42826574
15816391
14898685
16055689
58158471
55905873
31632845
15189905
32991703
9344052
14483198
25075812
26948067
39402162
19821504
16900243
23338207
50309418
7397874
57221333
17047534
15720824
38361873
31979424
34860753
53769131
15392278
48633913
55644039
36861943
7641925
48072092
390634...

output:

walk 393993876
walk 814004183
walk 736295950
walk 331975183
walk 981247465
walk 230562452
walk 443473025
walk 107727591
walk 299493283
walk 189647061
walk 458889537
walk 168855809
walk 580141955
walk 965732214
walk 33605150
walk 451677610
walk 265652286
walk 655081307
walk 882083081
walk 924997749
w...

result:

ok n=58737529

Test #49:

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

input:

5571143
141298608
166020042
185251140
93475003
75314576
76758701
30604550
212692970
5073920
114510083
108878214
68671843
12863753
199727697
53835957
173519541
73675005
28003916
194955873
78075485
232893105
207036010
63887867
133475497
129595845
92378719
143855286
27188902
16841817
71150087
112854284...

output:

walk 803264405
walk 245102809
walk 417524938
walk 905774823
walk 598832738
walk 494032140
walk 586331736
walk 928407698
walk 92669205
walk 851909045
walk 956007948
walk 784903238
walk 809239890
walk 271653033
walk 758266588
walk 332717613
walk 578361854
walk 205403752
walk 938986929
walk 988679466
w...

result:

ok n=238532958

Test #50:

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

input:

85922815
157725500
99294765
482772557
499478896
399542113
368430463
334854413
95911314
256519540
475040103
140051520
236432885
41300697
103356881
212181090
440376346
290962404
384800059
251975719
503305763
239669137
141697146
301441966
484289387
72847263
410430537
404833178
106859275
290339709
17193...

output:

walk 803264405
walk 245102809
walk 417524938
walk 905774823
walk 598832738
walk 494032140
walk 586331736
walk 928407698
walk 92669205
walk 851909045
walk 956007948
walk 784903238
walk 809239890
walk 271653033
walk 758266588
walk 332717613
walk 578361854
walk 205403752
walk 938986929
walk 988679466
w...

result:

ok n=513204503

Test #51:

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

input:

803264406
124788980
542313918
524510506
199765009
693797149
356550650
361380113
454049318
382380128
414809841
276134844
161796499
433449532
268137885
600855498
255639117
461042869
476451563
541552794
617123376
115227937
317628047
557232822
571839200
528532846
104660420
303509250
821893385
622970886
...

output:

walk 803264405
walk 245102809
walk 417524938
walk 905774823
walk 598832738
walk 494032140
walk 586331736
walk 928407698
walk 92669205
walk 851909045
walk 956007948
walk 784903238
walk 809239890
walk 271653033
walk 758266588
walk 332717613
walk 578361854
walk 205403752
walk 938986929
walk 988679466
w...

result:

ok n=923578235

Test #52:

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

input:

139531951
191376467
29126526
161868177
180926036
95183297
101740154
63856387
156525592
42143172
31859655
43729721
79936439
158331179
143564595
89765622
88352597
100498056
73193520
95581521
171152103
13060020
22201837
68548319
40441467
147680176
67611106
73201643
11810899
156691756
51754748
102846958...

output:

walk 803264405
walk 245102809
walk 417524938
walk 905774823
walk 598832738
walk 494032140
walk 586331736
walk 928407698
walk 92669205
walk 851909045
walk 956007948
walk 784903238
walk 809239890
walk 271653033
walk 758266588
walk 332717613
walk 578361854
walk 205403752
walk 938986929
walk 988679466
w...

result:

ok n=193258293

Test #53:

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

input:

44642665
28266718
157642765
116703709
220303924
93331669
88678888
19093254
117964211
209559029
53991882
237355720
59689619
186996266
100772628
189094366
50011659
184862085
32720090
71267545
127527819
219723313
194125387
154757494
134534634
140065817
131812042
230012590
97536574
128129248
137017927
2...

output:

walk 803264405
walk 245102809
walk 417524938
walk 905774823
walk 598832738
walk 494032140
walk 586331736
walk 928407698
walk 92669205
walk 851909045
walk 956007948
walk 784903238
walk 809239890
walk 271653033
walk 758266588
walk 332717613
walk 578361854
walk 205403752
walk 938986929
walk 988679466
w...

result:

ok n=238728439