QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#746948#5309. Guess Cycle LengthK8HeAC ✓22ms4212kbC++201.4kb2024-11-14 15:57:082024-11-14 15:57:09

Judging History

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

  • [2024-11-14 15:57:09]
  • 评测
  • 测评结果:AC
  • 用时:22ms
  • 内存:4212kb
  • [2024-11-14 15:57:08]
  • 提交

answer

#include <bits/stdc++.h>
#define _for(i, a, b) for (int i = a; i <= b; ++i)
#define for_(i, a, b) for (int i = a; i >= b; --i)
#define far(i, vec) for (auto i : vec)
#define bdmd int mid = (l + r) >> 1
typedef long double ldb;
typedef long long ll;
typedef double db;
typedef std::pair <int, int> pii;
typedef std::pair <ll, ll> pll;
const int N = 1e5 + 10, P = 998244353;
namespace IO {
	int rnt () {
		int x = 0, w = 1; char c = getchar ();
		while (!isdigit (c)) { if (c == '-') w = -1; c = getchar (); }
		while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
		return x * w;
	}
}
namespace SOLVE {
	using namespace IO;
	std::mt19937 rnd (3691);
	int Que (int len) {
		printf ("walk %d\n", len);
		fflush (stdout);
		return rnt ();
	}
	void Ans (int n) {
		assert (n > 0);
		assert (n <= 1000'000'000);
		printf ("guess %d\n", n);
		fflush (stdout);
		return;
	}
	void Main () {
		int M = 0;
		std::unordered_map <int, int> vis;
		_for (t, 1, 3000) M = std::max (M, Que (((unsigned int)rnd ()) % 1000'000'000));
		_for (i, 0, 3199) {
			int p = Que (1);
			if (vis.count (p))
				return Ans (i);
			else
				vis[p] = i + 1;
		}
		int p = Que (M);
		if (vis.count (p))
			return Ans (M + 3200 - vis[p]);
		else {
			_for (t, 2, 3200) {
				int p = Que (3200);
				if (vis.count (p))
					return Ans (M + 3200 * t - vis[p]);
			}
		}
		return;
	}
}
int main () {
	SOLVE::Main ();
	return 0;
} /*

*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3011

Test #2:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3021

Test #3:

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

input:

554
6566
85
9801
8269
2232
9285
5804
1661
1231
3735
6117
6320
2740
7086
3166
8267
468
7448
2222
314
4512
1641
6688
3302
8008
2649
6211
2660
8053
195
8120
417
832
6623
526
4183
8915
7878
3798
8982
8956
9764
6497
1084
5911
6347
6268
7743
6443
953
3011
7931
7198
8291
972
9741
3018
4208
9786
3656
7193
1...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #4:

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

input:

172180554
657196566
641470085
915039801
361388269
959682232
407779285
336375804
134671661
658731231
940573735
904456117
118796320
49832740
635507086
666363166
632958267
501150468
130347448
907352222
197040314
814224512
446191641
154216688
870033302
65988008
18632649
176656211
444842660
368268053
871...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6210

Test #5:

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

input:

174100364
659116376
643389895
916959611
363308079
961602042
409699095
338295614
136591471
660651041
942493545
906375927
120716130
51752550
637426896
668282976
634878077
503070278
132267258
909272032
198960124
816144322
448111451
156136498
871953112
67907818
20552459
178576021
446762470
370187863
873...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6285

Test #6:

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

input:

314838882
120797006
613072869
606644601
125159437
505641888
378201269
186648132
540703821
733137711
950468919
353264533
438411464
18197804
283799046
431485206
728695083
995291660
688617120
61460118
412536402
303185448
176200281
248952600
167171278
796116240
972674697
587319171
530793644
832649205
88...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6207

Test #7:

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

input:

485715321
657196566
641470085
915039801
62529726
959682232
245268006
87886255
288801918
658731231
940573735
904456117
300222931
340269783
635507086
666363166
632958267
185518775
292866059
907352222
493805833
814224512
208151018
536957123
870033302
356420699
401352186
481814176
213121879
54733542
871...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6210

Test #8:

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

input:

478316646
480497258
651279287
467460480
236704002
23880173
814519610
186297091
906600020
76856379
503941913
690248140
342096158
865362545
766877809
833943686
480422916
766077047
489202959
600449954
646388568
480167322
995252618
485833576
655550478
218333928
836538751
578714741
215416411
978071722
49...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6271

Test #9:

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

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 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3002

Test #10:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3011

Test #11:

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

input:

779
258
496
782
969
51
382
393
7
386
298
312
637
46
658
679
752
465
678
706
571
918
70
639
117
254
723
377
864
227
730
998
868
326
305
265
412
253
771
266
502
95
399
54
747
632
453
184
484
720
23
82
556
196
100
482
237
344
694
559
932
984
700
639
194
12
368
355
370
647
256
945
81
443
311
454
185
94
...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=4001

Test #12:

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

input:

1166
7275
1826
8409
7534
605
4167
2799
7097
9266
1619
9293
9757
8610
7227
1632
7457
6426
45
3593
5581
1386
1899
7947
8456
29
7296
3649
1629
5723
8718
1511
3015
4557
668
4027
883
6340
5100
2079
3896
1130
3069
8859
6058
2707
615
1675
9558
4813
6065
1556
4265
1253
1587
6118
3537
6151
9130
6142
3805
523...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #13:

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

input:

27360
58167
79622
97843
35452
27479
49502
84533
86863
44119
10224
8937
10192
57318
43641
13734
60065
66168
67334
20463
41984
49873
33786
45422
77711
55528
93096
33923
79227
61902
41526
46767
1635
38343
86679
68575
47889
51084
99897
51412
60052
78628
38036
39262
36262
11067
17599
97230
93724
28250
22...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #14:

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

input:

680549
767438
568855
733185
12810
246434
966603
550856
265677
382611
999000
444506
467636
120157
280841
482152
862622
717027
332234
16531
709100
544399
141536
308176
379648
646513
411985
180098
717007
338680
836541
78756
732881
854030
598069
274427
713813
546905
898117
254857
570537
39847
652957
589...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #15:

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

input:

4266455
12988
766374
2775531
5665746
6785013
655761
7853597
6062152
6695426
5778347
8000955
7933685
7749888
5438411
8639167
3810206
2492165
5071186
3644274
1277844
629250
3500715
4521938
6653356
8698582
7956214
4788899
1387889
118410
1622041
7188557
4949735
4913237
8726891
338818
3825705
1959023
209...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #16:

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

input:

50247875
209043
82515054
98443624
45123756
91042037
38331505
78575086
94036081
37596416
29384049
50342611
77588862
99550483
20099239
22255144
8598133
498268
78235573
90151458
72370729
66304321
85316794
78987938
54290182
28421254
54238274
94889230
55984750
1281971
62701287
99949413
33411468
16986242
...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6206

Test #17:

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

input:

348760067
941282577
964457640
948171228
322933218
687190121
637577898
571544750
889194230
982669854
411032352
714321586
355488318
602651517
418885374
577089576
303241648
880583211
964971355
873000303
55521756
832718271
926170379
992274564
545943592
417908870
772254791
519534973
466500982
530744844
6...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6210

Test #18:

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

input:

215833106
469038657
118983300
207369642
26410842
694083139
648396709
819868829
7704212
810474395
269262999
263927227
605153399
839466797
43354269
658567046
156335992
923364969
834375744
49045429
879615883
571779011
842717094
819189299
564782897
192484784
57427517
179213098
171929848
225976793
770109...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6268

Test #19:

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

input:

225314583
190232787
165145816
55890844
90570756
161076409
529092
214929112
126348907
18795084
7532957
122462881
126996775
89777020
267928156
259178471
207168802
262269712
20890013
14049164
115300185
213022491
65240835
60397563
110258288
155387078
207623611
78378799
55907211
62546096
215341253
111692...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6237

Test #20:

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

input:

252692017
132005370
375989299
180956456
182453817
282024424
152520756
88506779
231417611
130809646
65351469
390759442
177907083
37817602
105415667
101027762
192480105
122158328
69767105
265295372
228125482
40652860
38882191
380273413
383179986
35207230
146259257
375392631
112764760
222956840
2625603...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6264

Test #21:

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

input:

104766870
136235443
118602093
24888379
89881239
9284688
53170726
79041669
18816255
125088584
136892885
70359975
2892048
75990338
13156226
1031988
56319239
3303050
98274245
2216490
74809364
87930180
119290870
109928623
115030539
41287779
35583395
75455405
50848259
21903363
32284631
142945339
14112691...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6211

Test #22:

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

input:

50086031
241232569
129989923
116836756
200866624
59031276
124566762
146872136
288411769
141850289
34433842
128402605
16467664
254333658
66972442
130735932
315386646
254275682
263942533
247176713
183562995
244094418
23240324
63361686
172432267
230090723
119409718
320116243
147371766
199860781
2018544...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6283

Test #23:

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

input:

92580579
338093656
589276836
797773368
868914505
566865346
677752933
656704597
348433127
434712525
442785904
704955985
690601523
141510240
191229776
408586154
899562644
980937694
95279798
584129413
96305652
900934218
895460985
259753354
975719444
915016157
381525908
705431631
717823171
726102578
938...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6249

Test #24:

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

input:

112234691
759912170
687446590
627633981
401075894
363621768
894129344
51469447
352912780
301779589
367574729
781342986
469186555
282338124
822522860
84062580
299197948
736966278
655231266
278437277
885153883
930316480
70597494
346095663
784533866
808613432
757885210
600184244
3895692
422912584
48612...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6253

Test #25:

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

input:

4462910
232530825
699427094
330617233
703899759
538293505
21509329
439073745
503988257
291425893
651536830
517986306
334075133
159737358
46104443
579775238
379195396
166262399
60455393
331926704
646206944
159148251
96960230
597110293
232030183
653881770
465979185
180717745
479787251
455748639
644486...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6361

Test #26:

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

input:

68956367
102827236
81308228
65137815
9002223
20624303
47458590
45856443
103317903
27600663
77293256
94314279
87690083
89305368
2652582
46033824
7006176
20202580
87639520
53659611
107294847
72536685
43601860
36740231
22874355
18572048
61429297
65619016
107744590
2242214
27187601
97214136
81889707
171...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6212

Test #27:

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

input:

97798933
302889250
118337909
507225100
35817743
784858281
722899599
763996813
562386385
736481200
911952019
816378381
598767554
16522904
502805370
581942795
474799531
464332097
777834082
64591216
416127948
710589571
302155870
415802972
82322561
53763082
714976268
447703525
337973974
925101412
951678...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6229

Test #28:

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

input:

676662168
134466346
553733693
605096298
776278227
64334019
590909144
681882394
712560427
20493703
495970190
203602592
625236079
381030639
381076631
456244656
382429593
322168250
249116899
145873359
543818364
383543517
9283044
820823996
802441740
620545329
379808726
618655341
193357060
691188781
4137...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6220

Test #29:

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

input:

98849073
773635705
416470299
194262617
296676978
851303360
258965112
389316483
865548297
594937523
109083398
32521915
818613620
482475735
726213345
815403839
884026307
123301017
900961819
853132294
236947768
651986825
311626534
383141410
972790229
917865521
173536080
46044477
302768062
562054704
286...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6301

Test #30:

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

input:

95161615
738657747
614059923
430927521
47046865
479099459
685600516
214950596
337119035
350737074
556767863
786701407
64468356
460879105
337118832
621457620
437530818
125466594
64047736
655424209
470040206
199767587
584983485
166100329
32904014
193141211
538100861
523524993
708146500
207095714
10838...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6345

Test #31:

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

input:

458151519
83928837
208963662
482533378
69643152
667937115
256795474
326153299
265210462
789270032
211873842
316517530
530857733
602655459
329091111
359947191
467303598
476257105
246215391
163981471
453669563
211615067
843582196
692368549
548946469
744901175
838307122
137091990
405278439
469465138
11...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6263

Test #32:

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

input:

137064252
441610653
637015212
485931973
440792733
372165450
325497454
283644898
626514904
53982260
658397154
354135856
736089689
501243783
329889975
61735611
603875352
310320898
284198976
445417492
47850698
107258564
483114547
900546658
408068017
348879974
773057533
581636685
113908233
65812039
9727...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6227

Test #33:

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

input:

172180554
657196566
693111760
18323151
464671619
114607257
562704310
542942504
392880036
916939606
250423785
265947842
480288045
462966140
100282161
131138241
149375017
69208893
698405873
527052322
816740414
485566287
169175091
877200138
644658427
840613133
844899449
54564686
322751135
297818203
800...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6228

Test #34:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3003

Test #35:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3004

Test #36:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3005

Test #37:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3006

Test #38:

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

input:

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

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=3007

Test #39:

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

input:

2015
2607
1437
17
2998
715
1242
1348
2012
1796
1163
2352
1961
1310
2091
1207
286
1423
532
2712
48
1152
2334
1178
1017
2822
2040
1351
2066
2233
686
299
2271
1472
2548
724
355
1643
2527
1932
2516
1454
1037
2580
847
2583
1638
1255
1325
443
606
342
2910
1742
1952
1220
3
1312
1115
2424
2416
543
2606
1178...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6001

Test #40:

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

input:

93
123
1658
1656
1937
367
994
1145
693
1464
675
1634
128
1915
1266
1825
226
933
1602
867
1755
1427
378
1205
1986
998
1406
859
1565
674
689
485
791
377
1171
1711
1150
98
129
1081
1323
752
1787
1638
1539
141
572
1779
1177
1083
931
874
1739
1873
1713
1243
1944
1889
1726
475
860
702
894
1138
1864
522
99...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=5001

Test #41:

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

input:

2153
1393
3014
2149
1654
1769
1436
1928
1343
276
190
2770
394
3765
277
2435
2905
3192
1556
1501
1458
1488
1983
3419
3972
983
814
1160
1715
19
1364
563
3027
1787
535
410
2024
17
490
2363
3098
1198
323
1548
594
1290
621
3050
2425
2476
1824
2271
2585
160
613
1463
3642
3609
63
2520
2268
488
596
315
3692...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #42:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

6314
1229
230
581
1552
5138
3603
370
2292
4803
6198
3559
3277
5840
4719
4665
555
3765
791
1756
6242
3963
4881
1165
4952
2406
3024
3967
4091
6010
1573
300
2307
2544
873
5541
6126
2118
2303
47
5683
6558
5120
3327
2394
2466
1370
4180
5729
4306
4814
1515
270
6641
1726
2534
1723
2592
1086
1257
6630
1283
...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #43:

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

input:

5618
2419
161
524
2416
6304
3056
64
5988
280
4982
6464
2706
6597
6220
1869
71
4221
63
3014
6384
2128
5414
4004
3491
2694
2902
3681
2559
3758
1423
3764
4382
5638
423
1608
2602
4853
4000
4582
5767
1679
4553
5907
4801
1935
153
5954
4742
94
1823
2857
6049
113
4317
5418
1403
6354
1718
6396
2997
899
6331
...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #44:

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

input:

7237397
2403995
4100502
7974543
4676353
8386982
7350510
978258
1661876
8255998
2232313
2940785
4850668
2048785
8283792
1065780
7990183
1309250
4767683
4476960
6962610
3801184
5719393
594851
8531390
690808
6926704
4416691
6778663
7798538
7917397
380883
5318585
923144
3998377
6007746
524698
4809847
12...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #45:

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

input:

7803227
4637028
8469028
3761901
7174354
508135
1608270
7353710
3013155
4523289
4177182
7326173
7002914
6215776
2138399
7755429
7118221
10973533
2595523
7494500
7893589
807712
9580115
1210427
7642747
7993195
4857501
10225491
7206289
7453542
3872171
4183559
5793176
3896314
3601880
10187475
2246897
240...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #46:

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

input:

1387596
15841837
15643657
18158670
2778503
5854646
10983679
15943075
3158478
16605300
3172647
11377385
35217
12508554
9147831
12845580
14379983
19064838
6952909
9575080
16200010
12841506
13563846
11654437
8302317
2194682
527806
12048847
6200796
3258810
15833802
10175833
16902705
11023483
17297899
12...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #47:

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

input:

580217
108128
348207
794968
142528
687989
206115
308073
723163
716670
478169
410999
717980
69381
651408
208985
657539
654534
628439
28114
302420
180821
484991
653004
407935
307893
546759
717977
583946
774856
561781
382481
682185
220058
129934
526037
744317
793411
100181
117951
234121
635737
819066
7...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6201

Test #48:

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

input:

41065266
51696189
7474047
22794810
24209538
49231447
50576634
16665231
20336956
5572175
12776658
54767454
43164078
12675685
18443566
40720553
16144717
25061338
40650989
16875991
4106420
30342620
1560838
31249276
47353601
58551486
39859986
5971784
32622430
41422720
26447406
13084112
51444766
20277443...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6203

Test #49:

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

input:

56897130
113228062
129874599
50878894
120265609
194236499
199119713
108673165
121141864
2849542
229719319
15839587
222895242
68423928
92315437
109519776
178303895
232095981
145905148
64143689
82956995
63728882
117382046
82310555
156603718
218781140
166228099
8479484
76534318
80104183
139872160
13192...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6211

Test #50:

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

input:

336769389
477959756
205196090
293743676
485667926
417046626
21397906
124523313
185138283
182476646
102466160
277993233
169038475
178582490
360066148
400094320
364369179
42630258
57368244
171527375
395599177
201671319
261687252
415449644
182653423
506946887
220901150
183536556
400595471
96383297
5105...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6288

Test #51:

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

input:

172180554
657196566
717891850
67883331
514231799
188947527
637044580
642062864
516780486
117261821
399104325
439408472
653748675
661206860
323302971
354159051
397175917
341789883
47408628
824413402
190523259
807707457
516096351
300543163
92781542
288736248
317802654
475826216
744012665
743859823
323...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6345

Test #52:

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

input:

88222978
186722404
11446165
91757588
151589470
170108554
38430728
735782
25998467
163541451
58867369
56458286
77540196
42285151
48184618
79040698
79344334
174503363
30667171
34638773
131068572
168477891
27411848
155662016
98445458
101141871
87495047
52260316
127188472
84322400
7439663
183822709
1752...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6278

Test #53:

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

input:

179206240
36861772
28547231
22633283
217374031
93132267
129028501
211171583
130343078
116445731
27402980
143595307
57206800
4450085
46434459
164200422
236905193
34860091
67250173
34017993
73294020
217244384
147528155
184980067
36407495
61737736
127692787
56548240
71141595
139558903
228760433
8429235...

output:

walk 172180553
walk 485016012
walk 984273519
walk 273569716
walk 446348468
walk 598293963
walk 448097053
walk 928596519
walk 798295857
walk 524059570
walk 281842504
walk 963882382
walk 214340203
walk 931036420
walk 585674346
walk 30856080
walk 966595101
walk 868192201
walk 629196980
walk 777004774
w...

result:

ok OK, guesses=6215