QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#115940#5309. Guess Cycle LengthPetroTarnavskyi#AC ✓38ms3816kbC++171.4kb2023-06-27 19:16:232023-06-27 19:16:25

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-27 19:16:25]
  • 评测
  • 测评结果:AC
  • 用时:38ms
  • 内存:3816kb
  • [2023-06-27 19:16:23]
  • 提交

answer

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

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

const int M = 1e9;
const int K1 = 2000;
const int K2 = 3000;

mt19937 rng;
LL s;
unordered_map<int, LL> mp;
LL n = -1;

int ask(int x) {
	cout << "walk " << x << endl;
	s += x;
	int v;
	cin >> v;
	if (n == -1 && mp.count(v) && s != mp[v] && s - mp[v] < 2e9) {
		n = s - mp[v];
	}
	mp[v] = s;
	return v;
}


int main()
{
	//ios::sync_with_stdio(false);
	//cin.tie(0);
	int mx = 0;
	FOR(i, 0, K1) {
		int x = rng() % M;
		mx = max(mx, ask(x));
	}
	FOR(i, 0, K2) {
		ask(K2);
	}
	ask(mx);
	FOR(i, 0, K2) {
		ask(1);
	}
	assert(n != -1);
	LL nn = n;
	vector<int> primes;
	for (LL p = 2; p * p <= nn; p++) {
		if (nn % p == 0) {
			primes.push_back(p);
			while (nn % p == 0) {
				nn /= p;
			}
		}
	}
	if (nn > 1) {
		primes.push_back(nn);
	}
	int v = ask(47);
	for (int p : primes) {
		while (n % p == 0) {
			int u = ask(n / p);
			if (u == v) {
				n /= p;
				v = u;
			}
			else {
				v = u;
				break;
			}
		}
	}
	cout << "guess " << n << endl;
	return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8008

Test #2:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8007

Test #3:

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

input:

1613
915
7649
2234
6438
1829
1258
5243
7541
4944
7779
2344
3084
7510
5749
8469
8988
7792
2489
595
3604
8213
2456
6495
7241
9867
2403
956
9416
1187
8399
3308
4237
5655
9781
2476
7029
7922
6509
1237
6081
3387
3882
9802
2399
475
920
7854
3161
2063
1121
6814
6474
9480
1702
4488
604
5831
7065
4071
8910
7...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #4:

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

input:

499211613
81080915
971427649
557762234
103166438
264421829
187341258
136675243
852637541
176204944
595137779
945432344
141573084
950667510
299505749
563898469
676358988
956127792
100292489
256510595
933453604
50908213
219572456
433406495
544407241
16259867
100932403
528770956
965949416
241681187
851...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #5:

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

input:

501131423
83000725
973347459
559682044
105086248
266341639
189261068
138595053
854557351
178124754
597057589
947352154
143492894
952587320
301425559
565818279
678278798
958047602
102212299
258430405
935373414
52828023
221492266
435326305
546327051
18179677
102852213
530690766
967869226
243600997
852...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #6:

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

input:

139779325
451099779
332389697
880156242
68808350
22219557
50891490
543351835
341424581
374185912
432092707
577235712
185126692
510242094
925913397
674864837
955239700
860626008
898146377
915513139
240018732
288277525
723859536
100387439
921561481
156278283
54189155
86494036
474501456
269491923
96332...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #7:

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

input:

191960206
304450464
971427649
557762234
282494997
426964982
500883449
517289560
852637541
481363299
595137779
945432344
515932687
950667510
120218022
563898469
676358988
956127792
323624506
435794736
933453604
339256710
468062491
254114764
544407241
373842664
322200192
162795103
965949416
412613328
...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #8:

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

input:

125688417
778585779
370344765
102289448
341404876
117277541
925711438
480586775
384605043
426777411
714609301
822654182
582055553
732790831
587360361
449530100
969305463
740871385
996257464
369738297
956354608
10237516
886098794
345342527
403342747
946019458
514817261
507138008
338813227
887044134
1...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8003

Test #9:

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

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 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8007

Test #10:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8008

Test #11:

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

input:

852
253
723
108
539
421
56
416
894
585
961
124
747
460
282
376
459
343
22
55
987
836
648
736
926
957
699
95
293
387
959
63
676
71
580
922
753
796
591
676
772
596
208
937
959
360
72
518
594
640
980
338
44
263
698
105
987
762
545
363
943
363
845
904
463
135
691
440
380
866
663
710
128
751
731
868
618
...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8011

Test #12:

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

input:

8566
4897
6552
515
9105
69
8742
8470
3370
7568
5891
3972
9951
6451
2943
7569
33
3353
3699
9819
6800
4571
703
8225
5413
9125
9889
380
7741
8835
4427
1303
6281
3761
8229
8119
8037
4066
4101
1687
754
7223
9033
9487
3177
535
471
9722
409
3750
6609
239
1306
5985
1981
2972
7722
8458
4581
4852
4071
4980
25...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #13:

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

input:

66161
939
73401
49640
39088
72378
24017
51464
1684
69329
15495
82637
31041
21749
64227
25426
61379
70119
263
9166
69862
29378
74045
61498
67686
77633
80797
34805
47056
49427
83859
26424
89293
34423
33622
97248
56330
36112
8514
91321
71104
49341
63245
90009
57934
16950
84772
38910
90083
14733
31656
5...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #14:

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

input:

165138
908187
588622
556129
727691
68727
825889
336911
852856
300333
956071
71952
953581
986543
862835
209236
290374
591070
50117
92052
474986
190114
947469
545470
823200
652660
801148
174820
712775
829402
112979
611203
40001
794704
839870
744433
271604
828871
345418
68752
240756
90713
747754
447755...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #15:

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

input:

33652
6422183
1986476
3762718
6523153
2123222
3450590
1145409
1977747
8826934
8930629
557461
4474976
8341007
1742098
9087987
7266830
4943273
20249
9731246
5574026
6026175
201318
3662071
5891938
5434967
5018951
4017199
5993259
9424968
6413963
6243346
2270395
1858943
4299482
7177009
4563729
2241243
90...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #16:

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

input:

64524702
34076255
4882369
18472370
49190535
43337863
11002818
15179374
85625877
75599797
38430894
15047450
7517405
78955536
16827671
35102551
55620482
21353889
92325993
90736676
20503474
20106790
79365734
30601791
3853661
27229831
37491192
94604921
43131145
63098038
12927106
59610357
56337310
418620...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #17:

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

input:

306316818
101504747
364573344
225307686
753054281
200973513
695124888
830231991
865800885
842397313
706703320
295804184
901079569
832216576
334047320
253615219
789537783
192315958
708084429
932325837
219990235
621094353
456304701
278338278
177845269
490862475
414697735
338313456
210456706
257084639
...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #18:

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

input:

365779095
755251585
901396833
20344876
198635316
590477493
29384839
274091521
357222142
130552328
122577504
674346701
752289029
754321216
405131037
641571266
735949611
707647397
912402930
177761127
446493074
201838304
151292948
627807121
788330889
29298414
615588354
773296285
176559736
66334020
3291...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8003

Test #19:

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

input:

130045085
24371977
40264329
50728730
217662186
58521277
107224526
115805839
245032140
240328462
201339866
272895043
30489067
218878352
94011891
97960638
113675841
146176227
28555893
121325542
47905594
94932265
52207197
267541019
60802108
189003950
194757693
200542653
262630193
61618739
16839440
2674...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8003

Test #20:

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

input:

156376987
203045722
316881247
368821393
270880823
183423429
143126636
106068596
334892279
179521321
210470182
391704814
17540326
224808511
356710240
363963297
224820467
282939847
219381008
200398290
107951036
190243804
71936789
280956443
118011065
118076536
174048741
228001786
103088537
255283046
20...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #21:

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

input:

103944526
82771149
60471056
44638996
92197114
15756390
9504323
9423153
51279656
47872963
13679384
118915938
57959634
21464978
31394019
101678323
27728813
148617641
25132528
131151187
23346177
60876385
52682696
84504935
79450625
84753524
28928354
120058375
17583642
62376888
43617248
24070373
11390815...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8007

Test #22:

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

input:

93345238
59716378
13064256
142954810
133399683
296503474
217322778
168014607
84463028
31557824
60499171
184881254
79812962
155082010
306261063
318266606
218465031
309475792
22413481
157216025
236877258
166439992
150076818
206109272
29948386
268489694
16474880
166619649
269108612
304914716
205409400
...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #23:

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

input:

38061202
130139285
617817211
561291
145723998
15822591
387621123
315628599
319370227
415112662
683598446
883585709
877745709
736213235
553526161
69301103
668195259
894653350
192689493
503094634
539153990
462284449
882322046
34738695
139397868
43453059
862446995
942548662
216952183
459918737
63797825...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8003

Test #24:

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

input:

457914035
33409706
618102327
158518231
84580759
199829078
371468709
483295017
117469914
961397976
899375108
722183442
679711276
897169667
2680290
353915851
536741293
889357377
212825117
708959447
952682103
800932207
310799452
616793528
685070659
11737611
241797770
476592361
230473381
249478917
27634...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8003

Test #25:

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

input:

510818661
298516065
280067776
636274316
136933051
401117097
425327151
517224197
165723188
496166072
253421267
525892573
44806101
607080553
103057024
401032882
319394925
624906398
10256407
267151353
618029251
436095577
490193485
619052786
210200671
484063534
633838272
250631880
507285823
475536787
25...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #26:

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

input:

39580124
85212916
116590964
120805315
88532283
21493411
19328245
6115830
21230910
70700536
62467913
33647615
22989047
79346196
118942497
111796593
44415246
95229941
91650188
42334669
118985233
84348864
104597720
120520999
120666972
95403276
111741515
16224716
74035567
28365635
76643044
122035555
105...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8003

Test #27:

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

input:

264756827
237778729
850424963
305986303
120116642
491239873
84373327
722387492
825372145
904489538
247055543
507577488
172568763
399088924
811884378
16350328
394798632
580767261
715236223
174079189
680561348
901759667
81423380
73007104
579473725
563120276
91585272
336767750
738321915
672731481
61069...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8006

Test #28:

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

input:

245423867
602321113
615964351
359595103
99254157
157718523
431449166
156252335
196290474
491964320
789174260
598259026
174856498
630080369
769282972
832243754
370817963
467678651
795266056
637678956
780290813
622891544
758459275
566755461
198375755
640842044
719302536
634803131
300745391
717714591
4...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #29:

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

input:

79775517
80791782
953527708
345826735
964703869
669536150
788777488
675937247
419973639
132391471
229396733
20240309
614433658
744816916
539352924
384898660
400978626
385673967
798334997
325784192
617305196
884326870
110582928
90820973
340864473
560125200
291293173
267369702
319253499
577163753
6088...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #30:

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

input:

582278679
589411246
180763687
37197255
513502282
280145651
394536573
409804776
1447028
221284643
293565013
97720900
601115272
473677462
314658137
754062390
717885455
46222721
18572293
672961435
293320956
719266022
464138112
25990480
92984968
59729433
599782285
585401498
652004198
486990287
468335641...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #31:

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

input:

785182578
507813186
538921226
266017117
811421321
113438018
177118753
267214044
123937648
447505051
7199192
357493757
553634497
503490229
852328468
257482494
369943013
649711817
793876514
90855926
767798935
26014850
194679093
408513132
519513878
132127810
216800346
644638899
222578665
498310436
2484...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8006

Test #32:

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

input:

193225782
13589013
64956815
40567243
630112715
760772486
359296762
162009525
460513645
124325368
218398106
81619751
200012602
163818391
109325752
433099149
951418778
961131878
680480360
300304718
143838883
654879023
48913821
575757702
501216677
873261100
441026208
302841378
687120646
175330817
98301...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #33:

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

input:

499211613
132722590
74710999
661045584
258091463
419346854
393907958
394883618
162487591
486054994
904987829
306924069
503064809
363800910
712639149
28673544
141134063
420902867
565067564
721285670
449870354
567324963
735989206
1464920
112465666
584318292
668990828
148471056
585649516
861381287
5224...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #34:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8007

Test #35:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8007

Test #36:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #37:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8006

Test #38:

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

input:

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

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8007

Test #39:

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

input:

2669
2126
2371
14
2125
1923
1040
2781
139
2729
540
2947
847
1061
1734
855
972
1443
2944
702
252
1924
1817
1317
1570
2704
2860
1454
1394
2948
2286
1837
856
1475
1814
2089
1575
79
2666
1520
1913
1790
668
1291
2286
2898
1006
506
361
2347
2462
1323
1197
2099
2495
1693
118
1500
2120
2916
2544
2857
2585
2...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8010

Test #40:

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

input:

469
98
910
519
810
471
1724
435
84
1491
1648
1800
1539
311
1838
596
356
1921
375
950
836
1361
1453
1086
1358
1197
1874
752
1181
1665
133
1968
1699
1547
1805
1821
276
1685
1112
118
1708
1072
1555
1053
133
1316
1534
59
1274
1541
1984
1215
339
24
1599
1388
1606
1620
1747
1080
280
1080
1466
716
1441
657...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8010

Test #41:

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

input:

2871
17
2588
3296
3310
2086
3423
2032
1426
2952
1964
3264
594
1357
2887
523
918
1389
2743
415
1317
2038
94
2294
3035
3388
2135
1198
2638
2257
1644
1953
1199
2893
132
1595
789
1596
3382
3891
33
3465
334
381
3186
1406
2763
2145
3094
834
1315
1555
1311
856
3632
1985
999
2818
2925
2274
545
2274
1610
282...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8009

Test #42:

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

input:

5470
4292
1185
4812
767
6505
448
1350
1870
2285
6396
2816
173
1352
6286
3005
2531
4066
2716
3055
2140
52
2804
1127
1698
6488
6389
4388
1851
6490
194
339
1930
3855
4722
6475
3477
5487
1801
2214
5701
2526
1262
2725
873
3153
4598
6119
3547
6128
2494
3976
2535
912
3003
4103
4665
3275
1212
2023
2678
3269...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8009

Test #43:

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

input:

4374
6184
3938
395
3564
6656
939
4128
2876
4778
5196
6120
5887
1881
1552
3168
5896
2275
2291
215
6275
396
4724
3944
3682
3484
4139
4452
6482
3015
1116
4418
4666
2653
3704
5906
2898
2062
1946
1938
6439
4576
494
5820
604
1195
2573
2580
512
1172
4017
4309
134
3690
3856
816
6092
4139
6599
3278
1208
5721...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8010

Test #44:

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

input:

8942094
8059256
3123508
6036848
1694426
8383875
8551265
2348804
4616227
1877210
6583603
7664359
4034382
74827
7080078
5138774
8903210
4059521
2338109
1992073
1576743
1152737
6288775
4076201
4441312
1673157
2931729
7558631
8098599
2977444
804088
4997440
7746222
6640478
4949041
3798503
4470245
5825096...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #45:

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

input:

4336057
9739230
4438048
8163616
6208538
7807270
1041445
8520302
3418010
1463154
2164439
1353779
567532
9144173
4925939
9972681
2847270
3844916
10366981
4124911
6292287
9182252
8679018
6809691
4517475
2188095
2888393
7277967
9257097
1589142
2430930
6190982
4339611
920787
502558
5214221
2988673
683877...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #46:

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

input:

11642373
11436489
782507
18329734
13294966
8101059
2630447
5184282
11360810
17116074
11860732
14072818
14690329
7624607
2498118
10414449
15599336
2323628
12240038
1015393
15727809
15494949
2560151
8517357
60274
17140026
319536
4026434
10419658
15451764
14452736
1924799
2645720
11275007
3279566
55326...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8003

Test #47:

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

input:

279767
53530
564394
715910
314295
51242
404034
735837
8993
622524
273471
812672
415113
629028
113386
824065
443987
340675
481608
349637
322173
585606
744631
365776
390184
787058
701949
21468
306566
361494
724517
757004
46718
432058
86828
809144
428602
650607
820649
591955
668165
99164
9502
466860
35...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #48:

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

input:

52159234
2719960
36795471
23979854
11083304
16402234
21126882
45918311
2980210
51542464
2465390
18883218
5002409
20795153
11289381
58098248
26428924
23231587
55684820
19237458
27542810
47211080
36994874
5948848
12734561
3715719
41323130
41360048
49088760
32260287
33308008
42244657
43900862
34767750
...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #49:

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

input:

168968523
15651431
23162133
220828308
178042504
98551692
173924992
143191875
16509039
145696888
193334915
122835202
96372788
181925611
233357184
200489708
199685120
221740858
198883755
226221489
142678576
111999970
216849613
38823164
233743355
7073038
56217088
108768648
169610740
14241408
57237911
4...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8006

Test #50:

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

input:

208480712
323442799
296240044
513149442
505780972
118199181
261712209
128165330
364074967
357761486
361101162
165569211
322911199
154095062
446475710
107496288
111289248
375195398
265719538
118907541
78834265
116967684
110056467
139495711
234835878
344909007
272745695
10255328
497493148
432187002
15...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8007

Test #51:

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

input:

499211613
157502680
124271179
710605764
332431733
493687124
493028318
518784068
311168131
634735534
130090134
480384699
676525439
562041630
910879869
251694354
364154873
643923677
788088374
20728245
697671254
815125863
60211871
274045910
385046656
856899282
17993583
445832136
883010596
235164132
844...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8005

Test #52:

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

input:

28737451
30831874
148145436
154705142
120334467
88331565
44959529
28002049
164189468
101240285
133656534
97434513
100316960
136378214
98699867
169834294
89036520
175547031
126453435
89413248
186581378
110777694
86183644
106759390
24501843
109837883
1252126
42574093
93235967
175709445
12073485
326183...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004

Test #53:

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

input:

224584295
224178700
200061519
210188203
63752347
19141472
237651805
193689224
84681275
131747142
170345139
165944117
61913477
16344338
49914849
121120701
195827187
163351952
18051035
204474056
71214202
28748780
153520931
82872048
115661032
192730426
225936031
103990887
185775404
218900896
70380295
1...

output:

walk 499211612
walk 581869302
walk 890346734
walk 586334585
walk 545404204
walk 161255391
walk 922919429
walk 949333985
walk 715962298
walk 323567403
walk 418932835
walk 350294565
walk 196140740
walk 809094426
walk 348838239
walk 264392720
walk 112460519
walk 279768804
walk 144164697
walk 156218106
...

result:

ok OK, guesses=8004