QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#252767#5309. Guess Cycle LengthricofxAC ✓15ms3728kbC++20887b2023-11-16 10:46:402023-11-16 10:46:40

Judging History

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

  • [2023-11-16 10:46:40]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:3728kb
  • [2023-11-16 10:46:40]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

const int mod = 998244353;
const int N = 1e5 + 5;

int n, m;
map<int, int> mp;

int query(int x) {
	cout << "walk " << x << endl;
	int res;
	cin >> res;
	return res;
}

void solve() {
	srand(2333);
	const int step = 3333;
	const int lim = 1000000001;
	int now;
	for (int k = 1; k <= step; k++) 
		m = max(m, now = query(rand() % lim));
	mp[now] = 0;
	for (int i = 1; i <= step; i++) {
		mp[query(1)] = i;
	}
	now = query(m);
	if (mp.count(now)) {
		cout << "guess " << m + step - mp[now] << endl;
		return;
	}
	for (int k = 1; k <= step; k++) {
		now = query(step);
		if (mp.count(now)) {
			cout << "guess " << m + step - mp[now] << endl;
			return;
		}
	}
}

int main() {
	ios::sync_with_stdio(0), cin.tie(0);
	int T = 1;
	//cin >> T;
	while (T--) solve();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #2:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #3:

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

input:

5215
5066
1309
752
828
1578
1407
8694
8941
8391
680
3938
597
7227
3470
2989
7513
8264
6618
8243
19
1722
7026
9919
9976
5003
6895
3333
8429
4713
5751
6061
2196
9477
5585
1796
9827
5763
5614
246
5633
4127
2016
416
5540
9671
3944
3591
4827
7453
8726
1739
2422
8998
1257
1997
9954
4104
7635
688
7476
2045...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #4:

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

input:

232485215
615945066
788321309
465680752
588330828
902421578
383921407
2628694
459078941
459538391
634450680
19413938
562050597
103577227
949553470
668332989
40827513
161528264
991606618
194498243
858980019
791911722
288707026
965809919
813589976
526895003
322886895
211673333
245758429
665574713
7393...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6776

Test #5:

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

input:

234405025
617864876
790241119
467600562
590250638
904341388
385841217
4548504
460998751
461458201
636370490
21333748
563970407
105497037
951473280
670252799
42747323
163448074
993526428
196418053
860899829
793831532
290626836
967729729
815509786
528814813
324806705
213593143
247678239
667494523
7412...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6686

Test #6:

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

input:

910760879
803781506
920387517
845419928
69935380
476748130
904950863
404939662
609352381
663325031
250953184
552115850
930447493
504171003
47977014
109814877
320093625
644053552
94580210
449022835
688649187
159991618
669568426
789841487
6000576
29769355
369218239
409943765
496997757
554748025
811947...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6876

Test #7:

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

input:

455821452
615945066
788321309
225574979
588330828
902421578
1213612
383276453
229422286
227784228
634450680
400065025
562050597
282869560
949553470
668332989
348046154
525402107
991606618
493332208
858980019
791911722
134555681
965809919
813589976
160951912
99521724
441292998
408272910
665574713
739...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6776

Test #8:

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

input:

558509494
983145319
19881125
418131444
485172915
147173124
71623557
521939708
523488002
244689132
633065667
826644726
931901528
791762444
88895723
982422672
229044367
118419009
899158105
848409550
81386655
261365742
205305198
398498514
985024968
460887845
540951322
16540172
894069427
475235790
56215...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6937

Test #9:

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

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 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #10:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #11:

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

input:

581
2
410
768
413
887
156
815
880
995
891
443
134
328
663
627
696
787
479
416
506
511
618
691
78
180
971
283
35
62
916
520
824
940
80
992
814
497
41
190
141
936
519
293
96
14
585
718
814
527
317
589
837
350
558
878
418
541
964
639
922
866
977
921
945
890
900
388
105
642
415
398
563
374
237
211
878
4...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #12:

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

input:

4811
7200
5323
9420
4164
1702
2419
3910
7341
834
8597
1757
4794
4118
8002
9820
6232
1558
1025
1979
6436
4792
4366
3524
9753
748
5828
4594
1002
1376
5354
911
9808
9141
4705
8321
5912
2245
2225
5161
5252
537
2658
3213
3770
8790
673
8577
2239
6425
4943
115
9003
9238
5735
9563
4945
9710
3679
3738
795
56...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #13:

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

input:

97806
13704
10701
5262
16752
43859
30235
87975
90228
37790
21799
8388
97054
10811
71999
81291
8746
39241
81096
56955
21425
74221
87477
15689
86100
76727
97264
84338
47448
42328
90732
79778
34344
15505
94701
18172
34455
40106
85982
18785
62390
84122
57785
29116
90859
15791
65808
5554
92663
78488
2535...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #14:

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

input:

313662
101974
243790
879870
700171
100777
251701
868290
680815
830435
107420
806416
144506
760837
973983
942631
126735
695185
940363
287774
522250
594541
355976
931987
108760
780997
150392
351559
694932
605360
937170
830823
406867
669540
932343
423684
44697
679663
98915
597074
249821
798125
244906
7...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #15:

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

input:

5385865
9795100
9373496
825703
8479132
6957601
5255629
2210618
5936289
8260570
3241359
8518783
3162421
6665111
8487426
1162559
307833
7346263
3694029
5435707
1525129
6715760
2825067
9438626
1987321
9681999
1975431
2472993
2988413
1871594
3522011
6173327
5430189
9356737
1407562
7574432
6037711
174755...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6668

Test #16:

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

input:

30617704
93520489
39579630
2165493
45036644
33799618
34892777
32221785
59626252
21583826
42464357
16801357
10824573
60221926
57677535
17483588
67540447
1394490
43465138
50976218
24686533
3119459
24634261
86068373
30476768
27165695
60705931
64766728
3874316
41358559
93860083
84447732
81096682
4599442...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6672

Test #17:

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

input:

748898589
521897799
215771425
893573376
289164489
826278574
234304477
202731305
578992958
350842739
522762028
175626182
69196072
586107274
336137197
79587019
84755392
501658394
464388638
363633708
795287449
262849820
893053494
706419350
319741928
462984537
314377595
704704963
710122807
212019230
690...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6837

Test #18:

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

input:

237293692
445389969
519588362
620353043
840837861
478654562
236281401
611247258
712601868
393738398
194945261
766750219
737085391
668030898
342096700
67598540
100685657
458163002
674099679
869517723
368512944
897717809
485278419
197865502
99471114
472408457
238212180
617717185
815140430
290434892
76...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6669

Test #19:

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

input:

195471380
78271121
114355006
175123350
102463172
250511430
7892973
114412419
132260882
183055720
240733805
28195518
2618984
222315591
214207131
99978742
253716196
220334151
21135599
250130260
229434849
255522019
238673718
28238903
141612882
73711164
247321503
264688327
135728971
198129585
181476203
...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6701

Test #20:

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

input:

53572990
53899826
23787998
343347427
168192895
139862977
380843747
2828057
393994216
197475835
207567459
176903255
148986972
220082906
75093232
255110834
281986941
385335313
27039556
168326435
354051827
299368591
369307197
83466847
103706924
365514018
136121734
382421118
379848744
236421256
24517942...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6690

Test #21:

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

input:

141945765
61971538
85222721
121597859
52807558
62317398
92373636
67009834
114224654
135034133
59538711
67129703
41415744
16640222
93442587
115568746
20118304
128764423
20041487
63618468
113608311
132313184
17443746
92345359
90431852
26647363
27429655
145854349
144255805
107492677
107082411
15575098
...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6668

Test #22:

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

input:

211360857
102034404
208036990
85245610
139862855
167790849
73736311
36350871
107584121
167267110
112214732
41837784
93249840
157566127
95428296
313116264
68414979
190782686
327222531
85512360
254632287
314232669
14600313
44060308
126089301
25273239
183861498
25848385
123589448
137229623
199963193
34...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6742

Test #23:

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

input:

614891329
713598891
156336596
578805944
923880383
686456159
673862449
19924798
589405552
411950527
885353861
199443107
580602707
232930825
443561729
354362584
674048482
443430803
931470050
340582044
517880241
40027482
147286688
700350754
717270668
240620902
905539521
876409304
260403788
526911088
40...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6754

Test #24:

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

input:

11788105
986541021
892064454
921400868
346559121
530784120
280685576
891822834
179643056
143091997
723585536
572727193
376209185
201184053
635210467
470781273
261916724
969570084
543265280
457060792
919123663
673211321
230597446
256452726
742927227
90650768
834483732
628679862
849331819
100808034
58...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6673

Test #25:

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

input:

278167714
193276937
260611722
513534821
525193120
416691154
248295183
281892981
352607276
333430485
316806658
329322912
222545683
19143919
145182865
445180544
717316306
304241566
549660544
387230316
706116770
69993632
554504980
375346343
681758004
509761008
735583147
263435846
292491978
81848975
128...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6703

Test #26:

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

input:

34362602
64409309
103972429
58572904
103945737
10823778
75212843
82539402
22141121
51947047
14733832
13676828
56747612
59204087
96623046
66881897
14415537
48759112
117404113
51651531
16143078
23104471
68677723
30565707
16752799
38606131
112142966
123031155
78506099
122675571
75035604
95386421
475511...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6685

Test #27:

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

input:

730427934
923501015
404856788
512241686
582741062
607304497
337580286
472510433
755480100
379623225
709519364
281301512
218097796
349614301
70062504
760401128
135705472
902551863
788969702
380311507
179244088
526937396
576423915
638748308
508259955
788100202
613696444
790050182
338586963
631975337
5...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6718

Test #28:

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

input:

724329032
154331696
15705183
372993303
113615526
643201737
464138386
320479412
513109935
148828611
260675227
800170076
562427527
254547543
494434515
234199531
632326251
43111895
92514425
804724293
246109917
464979309
598430100
351455758
499398382
234286903
18828369
251779405
666409714
254921040
6086...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6812

Test #29:

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

input:

200900811
747190956
416752760
742430358
302289077
796920939
58368434
719546182
804690433
783636008
55296961
635085094
910879756
753492313
438040928
739971899
199572078
846558027
709596963
267172374
970815628
684575744
165004882
211534632
291341023
298141000
81655869
410021445
321918323
957160692
269...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6783

Test #30:

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

input:

74637553
396032064
806589304
382648607
506043069
439922249
626501130
425079174
361136762
452284593
336165372
713872096
706727356
380098149
11066899
523890666
226582977
233502960
686038041
710731701
205720029
415284626
246974521
10775106
440937277
801428704
808247219
1639230
686765249
592150746
96608...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6974

Test #31:

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

input:

518456180
42677337
215053580
33174329
155824405
469915155
92176290
710883577
308095130
308554580
483466869
9191433
551828092
234116028
220853577
80394402
452888926
573589677
544429337
747320962
552564044
626257053
263813663
81677862
70219225
783524252
720277450
749825194
783910290
344487880
41825891...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6741

Test #32:

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

input:

895902392
229360473
781541939
677670071
825384778
670519638
712966569
608699245
16007168
668454308
56515398
558947883
283325458
538345185
601285719
340954014
361907827
372847632
261129662
883604653
290420204
700951443
179292635
873610191
38367979
578015702
164056849
338175775
125847213
731526094
320...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6839

Test #33:

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

input:

232485215
615945066
788321309
517322427
639972503
5704928
487204757
157553719
614003966
614463416
789375705
225980638
768617297
361785602
259403520
29824714
402319238
523019989
404740018
607631643
323755094
308328472
805123776
533868344
433290076
198236778
45870345
934656783
20383554
440199838
51397...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6787

Test #34:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #35:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #36:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #37:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #38:

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

input:

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

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #39:

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

input:

590
2237
654
1550
156
1428
1744
598
853
1870
73
1776
2002
678
1353
84
1882
2069
1784
30
845
2315
1288
1698
477
1793
1172
2221
1977
2204
2645
364
2955
352
1020
709
2731
2577
1783
1103
2391
94
2599
1394
1512
696
2689
1865
312
2476
2963
161
2503
1147
1346
2073
2909
2057
560
1178
1368
1259
2862
1886
796...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #40:

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

input:

170
789
250
899
1967
587
687
558
1737
1764
1799
936
1045
265
1390
659
658
71
669
564
643
1034
155
1809
1085
606
1376
1249
1467
1784
765
1857
1840
401
1182
1424
288
662
921
557
1751
1489
645
1196
1735
559
1003
1976
493
340
1678
306
261
858
905
1156
877
1226
353
1205
770
341
1618
1241
1339
749
334
567...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #41:

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

input:

1442
1518
3161
1791
454
3070
40
2724
1723
2742
989
1004
1573
342
1746
1952
2878
1254
3548
3077
2140
3797
2391
1024
2277
3137
2903
1727
2562
2017
1132
1101
2179
1965
2511
872
2579
3163
3652
3843
3927
609
679
3009
3319
1356
1322
888
3271
3947
2795
1150
249
773
2942
1130
2943
988
2730
3419
2049
1474
39...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #42:

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

input:

3636
1406
5012
980
6351
1979
2611
634
2109
4252
3909
525
5024
6332
3180
3941
4868
3222
3119
2923
5628
4632
1969
6370
453
2991
3854
4706
1694
2108
6011
1977
2590
1768
4975
5032
3539
923
4069
2375
4863
440
1640
1516
73
2991
3787
6029
5226
3451
3426
2713
2865
3508
4814
5655
3747
6201
4413
2883
5902
288...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #43:

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

input:

580
5871
5335
6415
4495
600
3433
5005
6095
2302
1577
2513
2787
5161
722
3426
5293
2416
762
5756
2522
6064
2837
6534
5518
17
3719
6404
4920
3159
6239
2822
2744
3155
4067
2698
3173
4559
1691
5519
1057
3343
5344
4880
1975
1732
1997
6359
3794
3183
2868
4946
1738
81
6354
4442
1929
5807
6648
1175
4657
362...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #44:

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

input:

3252159
3390401
4367163
6850059
3197380
361975
8075182
7299417
1062145
737121
6063355
5493373
4583968
2614226
3080610
4737602
3851180
2154033
6147666
8825039
2047003
4759039
8214186
6206639
4622502
2252322
1735430
2249094
6862706
7470316
6686876
4877159
323095
3982923
6371457
4282807
6346473
8794254...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #45:

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

input:

5381860
7133977
1867470
986975
4151754
9563744
4078995
7185824
205379
7656941
3538842
393357
10147809
10722138
367826
10946389
2405059
6606895
2025529
1204525
7760049
500747
3936148
7750973
7670069
3116630
3613512
3167201
10454861
7500016
8958241
7670958
10305104
6407206
10894566
2056203
374640
7923...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6668

Test #46:

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

input:

16334117
1203344
18155067
12059780
2752783
4466486
5432682
6211657
15200749
8227767
1038570
2861517
18526310
9237342
12381619
7063859
18013944
18522160
7747243
11623573
10715016
644581
8642601
5945196
7371340
17643608
5183327
11590087
1224328
5466620
4108764
10881635
2407326
6148768
10021227
1146365...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6670

Test #47:

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

input:

269861
352336
679493
79997
617650
246368
718491
401133
111816
662535
334332
610877
26046
221036
498739
698740
653454
293915
428054
740391
752982
268842
677127
532061
141199
137017
8538
439521
40185
721964
51839
94498
714756
249259
437957
121795
484030
602297
5945
66020
425933
754553
683598
753209
56...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6667

Test #48:

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

input:

43318524
44032879
45100844
38505150
2125791
7991876
34707965
7433120
35453709
11925797
17337309
28363617
44949195
29595889
37618207
49839395
10440259
4257420
30771383
4757718
35813375
40318415
39034338
39833278
55087567
36214049
55048137
36790711
36091103
34477751
29287347
6583812
26233111
28536380
...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6670

Test #49:

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

input:

176975955
38126720
76977470
26500659
179947913
148983853
62560077
176068948
84806438
185750703
57077860
182997011
230999932
46911415
164073051
11670063
145258699
79917510
145617207
23172185
126328665
123002990
234334301
93579319
30104549
92807800
216839973
30093932
7707765
200749959
83863164
3386946...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6669

Test #50:

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

input:

482920345
397585943
460861737
464020623
322490834
470957691
296838664
225404144
58175260
234883622
451405613
117270563
408414186
16078430
111450158
495949864
266631665
369521956
369682429
448133604
170180732
467027018
416148619
316511939
143143550
385992831
92234038
277200415
503969052
398466951
491...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6925

Test #51:

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

input:

232485215
615945066
788321309
542102517
664752593
55265108
536764937
231893989
688344236
688803686
863715975
325100998
867737657
485686052
408084060
203285344
575779868
696480619
602980738
805872363
546775904
556129372
129346441
806449334
730651156
520377948
392791605
357999808
392084904
811901188
8...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6749

Test #52:

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

input:

148527639
145470904
124588854
28915125
151565201
79139365
174122608
19796723
89730384
90189834
71843830
70290502
33152282
188162326
67847104
13593451
192829682
120272140
177317322
186950654
78399258
45039496
155318214
59387935
134134820
74406675
97365395
19860368
53945464
87245162
161016200
41069924...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6669

Test #53:

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

input:

197543946
118089915
84710832
139908016
206435983
115481329
12372678
185657834
16074957
43235887
178395291
81980408
72861952
183660203
49306229
128888094
100914716
190236741
75562051
209361303
99745150
100388712
210219468
106478148
136989909
39773375
188253148
103005444
108697594
151027817
129681153
...

output:

walk 232485214
walk 383459851
walk 172376243
walk 677359443
walk 122650076
walk 314090750
walk 481499829
walk 618707287
walk 456450247
walk 459450
walk 174912289
walk 384963258
walk 542636659
walk 541526630
walk 845976243
walk 718779519
walk 372494524
walk 120700751
walk 830078354
walk 202891625
wal...

result:

ok OK, guesses=6710