QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#743367#5309. Guess Cycle LengthhbbbbAC ✓28ms3852kbC++231.2kb2024-11-13 19:02:062024-11-13 19:02:09

Judging History

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

  • [2024-11-13 19:02:09]
  • 评测
  • 测评结果:AC
  • 用时:28ms
  • 内存:3852kb
  • [2024-11-13 19:02:06]
  • 提交

answer

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <chrono>
#include <random>
#include <vector>
#include <queue>
#include <array>
#include <set>
#include <map>
using namespace std;

mt19937_64 rnd(317263);
uniform_int_distribution<int> rg(1, (int)1e9);

inline int query(int u)
{
	cout << "walk " << u << "\n";
	cout.flush();
	int x;
	cin >> x;
	return x;
}

map<int, int> mp;
int m;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0);
	for (int i = 1; i <= 3333; i++)
	{
		int x = rg(rnd);
		m = max(m, query(x));
	}
	int nowid = 0;
	for (int i = 1; i <= 3333; i++)
	{
		int x = query(1);
		if (mp.count(x))
		{
			cout << "guess " << nowid + 1 - mp[x] << "\n";
			cout.flush();
			return 0;
		}
		mp[x] = ++nowid;
	}
	int nowpos = query(m);
	if (mp.count(nowpos))
	{
		cout << "guess " << nowid + m - mp[nowpos] << "\n";
		cout.flush();
		return 0;
	}
	nowid = nowid + m;
	for (int i = 1; i <= 3333; i++)
	{
		int x = query(3333);
		nowid += 3333;
		if (mp.count(x))
		{
			cout << "guess " << nowid - mp[x] << "\n";
			cout.flush();
			return 0;
		}
		mp[x] = nowid;
	}
	return 0;
}

詳細信息

Test #1:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3354

Test #3:

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

input:

8875
7826
2340
9602
1470
9132
7563
3910
8685
1400
5826
5107
8419
768
4979
3918
1353
6961
6291
9200
7026
6881
7698
4122
9600
7485
7272
5354
7766
6481
7732
1686
9175
8378
2166
1238
3587
4390
2843
5871
1306
2189
4474
1862
9289
3355
3808
8827
8830
1665
3583
7385
7226
7160
4787
8362
5157
2335
9413
9184
2...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #4:

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

input:

395218875
606897826
240662340
434069602
619231470
250889132
524967563
952443910
875978685
916081400
463825826
873025107
18248419
330640768
282074979
896953918
517691353
28056961
548866291
267779200
77357026
92086881
863737698
643984122
900199600
107477485
782657272
66545354
475337766
343996481
94479...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6679

Test #5:

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

input:

397138685
608817636
242582150
435989412
621151280
252808942
526887373
954363720
877898495
918001210
465745636
874944917
20168229
332560578
283994789
898873728
519611163
29976771
550786101
269699010
79276836
94006691
865657508
645903932
902119410
109397295
784577082
68465164
477257576
345916291
94671...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6720

Test #6:

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

input:

392438699
360940026
834237004
526696378
586983014
970563188
651732475
47464894
343295069
177030624
293196026
731205763
185955987
698174760
304377107
913152310
304673305
968001921
812663331
538141224
310618426
437137761
822941370
591606418
687352024
206182669
834303968
787008482
324189406
224336961
8...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6736

Test #7:

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

input:

22996488
606897826
413695607
252647825
619231470
407140863
167384888
952443910
875978685
916081400
223679057
873025107
400968464
92636211
102782608
896953918
137043498
391926834
548866291
423998771
309073425
332225426
863737698
643984122
900199600
278381502
782657272
356978425
178609621
45138290
944...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6679

Test #8:

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

input:

951499890
568282686
754822071
533328897
888443870
301291776
276910905
893393519
931320189
661451950
326643718
488339646
329200399
64371112
6213540
860421074
204213344
735592414
224239937
17515979
161098632
832063463
936041690
540571716
883531127
187982995
817531110
498492501
70673264
640966645
83670...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6729

Test #9:

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

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 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3335

Test #10:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3344

Test #11:

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

input:

754
858
490
985
663
384
712
943
8
354
858
300
30
42
86
562
270
517
100
751
618
861
607
260
264
238
760
728
869
717
905
914
883
185
679
956
451
505
544
756
739
773
44
461
606
157
915
814
373
423
38
153
820
846
823
552
886
683
569
748
352
94
744
60
258
202
142
109
9
708
86
691
684
944
336
165
395
99
6...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=4334

Test #12:

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

input:

2371
4443
9431
3463
9233
6906
7765
2466
6995
4197
8280
4022
9232
1761
6740
1597
6013
4206
2989
4986
4366
6794
5423
8021
96
3592
6479
990
5807
5832
5447
4479
549
2443
9532
2588
7484
7912
2876
1872
8157
3467
2040
1484
3876
2263
2710
5075
4696
9610
8707
4551
8891
958
9356
1830
8537
3913
8379
2331
2974
...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #13:

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

input:

16655
16386
81385
88292
84243
36063
17668
39457
79976
9926
98776
53924
87544
97897
1632
69511
26911
66641
36333
15843
57454
96182
90162
16388
78860
93871
85897
68534
28975
6529
585
33088
32529
43501
37110
80511
48219
72841
55923
94862
11726
62409
91280
65925
12756
63005
8996
88577
55580
21962
12502
...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #14:

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

input:

299355
489170
793377
250157
81932
467748
592373
746625
215907
833234
697197
207502
141193
139866
248610
100202
253828
723599
755829
271940
892826
468990
192553
541881
597229
593006
666680
295161
855538
407278
652821
195009
167659
632024
674910
917762
722520
636920
317591
449859
402595
592859
732967
...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #15:

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

input:

9574522
9893669
9951215
9446210
5093033
8213625
206351
2913160
2137915
4018221
5970365
9102854
3708793
2757904
4062874
9974820
4199790
2910274
88497
193137
9066861
9504422
9502352
105844
6465095
7057813
2653216
6771060
5454737
5735289
801021
7829692
7588783
3689628
493153
6615041
4087229
2259933
633...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6670

Test #16:

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

input:

87397968
5041813
64579480
19231892
67593838
94099715
84771131
222408
5908616
83708218
17020003
54939720
11706207
25212683
45253131
12871545
8403376
15995872
31651584
57527845
71526408
72961082
31438670
50883248
40128708
22140475
33231498
45552156
92643800
83340121
41114942
60547883
88550418
32749646...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6683

Test #17:

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

input:

149855273
9129730
622187594
78962815
731790571
873208629
530174819
238285747
491265904
581423154
634307176
734154405
48141823
242075194
570378300
44107360
746243448
715355211
17522251
392433101
308430682
13783393
883061854
715956189
736753401
960755866
953322630
791467069
565428897
536619516
3977442...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6741

Test #18:

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

input:

646107810
316398485
12780901
292798708
733450348
388867182
353352782
436034973
247469871
183058572
224146996
70653598
672398589
255117238
911861418
254843860
922713335
695531619
306101045
734512750
828737392
94351154
132415325
539382469
441629148
152440127
101975059
633946497
805658676
789401563
714...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6723

Test #19:

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

input:

147712653
81168358
116128138
19025599
88452971
85221897
165746753
196302224
67918138
199537545
78407985
130520971
47336582
239542134
234473405
121709441
162948962
158109188
269831189
147117695
79780537
201685246
49843046
140756794
234629927
205306096
49293463
142087686
16973030
80562817
148297232
38...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #20:

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

input:

314696501
285877768
390548766
251034118
378301426
309918343
85117862
304933926
71885519
225573308
7485338
204466877
381521168
110271824
209179808
381321453
391747222
265333909
70379995
17854634
362164884
27283716
329771438
326962805
382450199
179369829
215343494
379373415
246848069
235495012
3537133...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6688

Test #21:

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

input:

125976321
53705784
86020542
98711799
130367009
24764200
83176553
73430429
49224366
4163504
101074724
74138989
121007179
70111882
27755552
136408600
108007509
126934595
13950878
143404509
114266411
128921182
123606043
132654967
134492462
17120707
125420398
17514871
77821918
80529478
125122652
1164338...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6717

Test #22:

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

input:

188335841
252481004
199347910
112229174
197079974
132695392
171036845
135438869
60135455
197604660
109895948
144577479
48126505
160013087
216997892
98330788
36397508
311399699
102997279
114608252
57507395
156480384
150581773
139049831
277462551
223269385
160233782
4406033
105060461
250043317
8782400...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6710

Test #23:

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

input:

636805467
580539322
564764753
736423185
585237744
384498007
705834533
989327217
320194916
73131114
441468996
112882852
70871367
299453473
865328246
910133630
321614655
459176631
497850683
700180545
504752184
897143623
193438933
202448286
413286384
839243220
907851553
569621697
599368494
337246557
74...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6866

Test #24:

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

input:

37828458
234592282
644189538
364944282
704773143
759599687
567582587
318437228
932561055
926477865
837320112
385537607
143403598
765924186
513220557
844816686
145767881
790582129
804056584
782300563
354048380
262864985
287045404
638199298
105679184
273000796
440392201
336647568
918356615
266345977
4...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=7046

Test #25:

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

input:

498719868
166542289
361721933
485573628
656904222
598513455
687155476
463759946
251555989
385242675
274829879
203128565
749061534
438074893
563250198
472872895
509785774
325820474
362071199
710651407
616574262
71461393
736530630
601308119
536637218
38965373
154014854
55820483
176621450
201438138
442...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6797

Test #26:

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

input:

23151498
29767254
44847237
16072454
86338941
57962614
35444590
9971541
59117975
56814532
34450505
11776380
40654531
77956255
111549068
50158602
51497014
111776002
64605703
101934450
10909303
59519561
122240522
105909053
77059472
64000777
34861714
64303182
31053413
48594766
65325014
71440823
86556679...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6678

Test #27:

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

input:

505104484
508265020
466567509
646065561
779500684
52861966
289362927
553773819
120634534
547258629
232973145
433328406
457749743
785632252
86822693
868987842
166926912
346323875
337820960
653870884
577983045
620225000
864676312
381066086
566346189
351603419
913629256
473950613
266818240
853696470
22...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6742

Test #28:

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

input:

558471553
238872911
4167529
98989937
827763014
805439922
56805043
97497157
720983661
194459884
456402904
406785327
436754143
394784407
599779940
150486503
779149107
527128215
754395928
537919924
390200395
138096743
770913067
764739707
22323331
556979387
602440990
607707430
495998463
407843623
785753...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6767

Test #29:

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

input:

304112662
705559586
925883318
541562508
132079171
736558111
585053663
886934065
312121191
870802437
439756221
619295247
96240924
745357459
782648963
186497977
668611775
644316920
897536575
942899285
832208583
730353007
128501162
432643844
405974422
480301088
741645931
98055406
262601968
536154179
75...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6668

Test #30:

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

input:

637063577
390380744
376030720
391457752
49360511
759635004
702789454
585124125
635652087
792895970
119035970
663296886
509994871
67075753
497713056
651290533
803713752
109974988
194370460
695902680
204782138
673523672
833125390
460792116
421658391
620259737
591830309
636387723
531018716
397148213
13...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6837

Test #31:

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

input:

681189840
33630097
667394611
1563179
186725047
818382709
233222446
660698793
724994874
765097589
453603321
3563908
148787220
461179569
553375086
309015331
70514072
580879680
242450316
102124531
52463663
67193518
838844335
759852065
156828849
364106734
180047827
463935909
13489627
22909648
623710899
...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6841

Test #32:

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

input:

701864406
976148593
848912737
878505998
632594734
250745605
27211144
419727348
983392854
160012739
468833511
910811941
793876986
155897349
203342715
938191669
116667752
175011219
527589501
364553404
866771879
249852451
210927199
471472280
590468688
690874558
472216873
209460342
344511376
744244144
5...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6857

Test #33:

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

input:

395218875
606897826
292304015
485711277
670873145
354172482
628250913
107368935
82545385
122648100
670392526
131233482
276456794
588849143
591925029
258445643
879183078
441190361
13641366
732554275
593773776
608503631
431796123
263684222
519899700
727177585
453999047
737887129
198321216
118621606
71...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6703

Test #34:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=3340

Test #39:

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

input:

380
1994
1217
1038
1244
2174
271
2941
2088
2621
1339
1488
980
179
1350
246
41
490
1766
448
1288
2124
2482
2709
113
398
2262
2586
1835
111
1225
2986
2706
522
1223
1544
570
911
2828
2784
2153
1268
2990
1824
2528
1413
1110
95
2282
581
1373
748
2246
2323
302
1730
2878
2083
563
1376
1316
697
236
1944
609...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6334

Test #40:

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

input:

773
991
394
1527
1390
1008
466
708
202
1632
991
6
1531
1479
1403
1230
1696
1512
1713
259
155
189
455
539
184
1647
754
1055
1411
1018
654
1930
1089
1161
1738
503
1971
842
119
1026
299
541
339
457
1948
1294
1363
493
1092
1849
486
1630
1282
1183
1988
855
655
1502
430
31
849
876
1233
234
123
995
1913
15...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=5334

Test #41:

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

input:

702
3374
1593
1714
3683
2221
355
3256
1427
3888
3374
1519
1978
3506
1904
1545
3153
1498
686
3916
1959
600
3280
3414
1302
3770
3499
3795
1480
1082
2236
2860
1444
561
3722
1857
1420
2269
3315
349
769
1340
1311
2736
1528
2438
2554
167
1814
940
2545
2116
213
1478
2357
1372
3147
2705
3982
2404
3961
3685
...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #42:

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

input:

109
5571
1421
1634
5654
4038
6645
5683
1899
3300
1374
5516
6366
2136
5735
704
3923
6123
1072
3196
4592
1885
6509
6248
3009
3847
1612
2660
5106
4727
5409
6192
6573
1346
430
5508
2142
3951
2111
4036
4669
2646
5971
1913
5156
3129
4554
5657
4278
184
4655
777
1397
1827
6031
1760
4214
1750
3166
1321
2306
...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #43:

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

input:

1353
3418
6581
3078
5579
4568
5727
4853
3557
2562
5804
5192
2085
2806
4635
4394
6239
6108
984
4747
1097
3087
6068
225
3634
1345
2502
4174
1235
1223
5550
5210
1002
2411
2664
1473
2707
6594
4900
3014
2635
6330
1428
5691
2785
3312
6181
4076
2041
405
1253
4771
1929
348
2335
4154
810
3342
2885
213
4047
3...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #44:

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

input:

2058082
7709600
4790972
914455
8318401
3221846
694476
212746
8439272
881257
1656613
1127146
1663995
6917049
3052753
1027993
5337220
5386065
8367603
8307541
5824200
6583217
2126592
5541690
3762286
2579112
317338
6683697
2350538
6728753
1637228
6469783
6354589
2177070
4150928
822765
7333693
5561118
77...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6668

Test #45:

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

input:

6959512
9034100
9743963
7246984
844228
10309419
1572339
9290086
7360439
8240949
6292061
3560835
7935322
10698996
9940602
3817200
11036772
1746420
7002731
5420616
8039194
8028982
5952353
4719558
5948385
9016162
5471111
6544219
9547415
8771751
10379277
8137348
8524748
860678
3247148
6490163
243842
637...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6668

Test #46:

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

input:

8372455
8224649
16246968
14393045
10583162
7153997
4019554
10925128
10657359
11542835
14877508
11626846
11417066
5753639
11188888
17280378
3489283
10240473
816686
7438979
12442657
591718
8468808
3679833
5077156
1633272
8756562
15434871
18902704
10803462
18425425
4396911
2365308
17410365
777628
14563...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6668

Test #47:

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

input:

729609
260849
330768
641773
579811
811598
379424
713537
254052
246133
99003
529201
198270
87344
530281
761707
365497
606435
568863
2785
272220
186518
245907
616357
550499
785216
19205
290749
693819
779505
735734
220969
292507
74502
720932
258338
496703
592940
322174
613110
708482
830896
73079
366382...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6667

Test #48:

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

input:

20235405
24061866
55019453
44579582
29862381
21323442
48361752
20971951
22903977
15692419
53644439
32082329
48250673
33618614
27850425
50723802
47015666
53884098
10932576
50971044
1784757
19000955
46542918
35217072
24547175
29096921
12392236
57002537
9150118
2346323
33787089
25457185
35737965
386646...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6671

Test #49:

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

input:

84346511
204842188
3988358
171836721
121266550
133735653
5337132
158990600
69752163
237483396
219266217
224276640
153717915
78171936
16166592
133577271
144552725
68170242
4245891
225781710
15781469
152264570
67988537
34935835
103177096
132880964
129952613
151610344
231427794
51329433
198138755
16729...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6672

Test #50:

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

input:

177617211
474073561
372829283
213532832
281814604
119128413
483412801
211427240
122817773
81987536
11308443
271980278
104064366
204811053
498740701
134570315
80459426
273138473
173458906
199355002
505142720
432772470
383891492
129007309
279431238
271450471
265826307
15107314
410624334
237154076
8689...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6754

Test #51:

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

input:

395218875
606897826
317084105
510491367
695653235
403732662
677811093
181709205
181665745
221768460
769512886
255133932
400357244
712749593
740605569
431906273
129065473
639431081
236662176
31996850
841574676
856304531
704377113
561045302
817260780
100960430
776140217
136450064
545242476
490322956
1...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6673

Test #52:

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

input:

118003006
136423664
190413299
190562268
182465843
41090333
121910471
162870232
120113542
160216257
128185804
150868499
102833518
28709281
13852027
48956087
89918643
20509372
154802116
100681853
137226507
151956362
150574007
157787259
27486151
41505743
136910651
34282147
56557973
152183516
173209888
...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6675

Test #53:

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

input:

129581169
220354412
68227370
5407509
229832881
27401882
37584087
45699369
138981822
168842760
201311568
195359979
38571912
90863289
103136446
20128783
205451268
151250051
95919779
8672955
24596993
65756637
59362881
38504011
142827844
29137963
109007272
167853126
150179011
213464034
182984695
3032614...

output:

walk 395218874
walk 211678951
walk 633764514
walk 193407262
walk 185161868
walk 631657662
walk 274078431
walk 427476347
walk 923534775
walk 40102715
walk 547744426
walk 409199281
walk 145223312
walk 312392349
walk 951434211
walk 614878939
walk 620737435
walk 510365608
walk 520809330
walk 718912909
w...

result:

ok OK, guesses=6676