QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#33148#2286. Gyrating GlyphsYaoBIG#AC ✓76ms3816kbC++202.4kb2022-05-28 22:55:172022-05-28 22:55:17

Judging History

This is a historical verdict posted at 2022-05-28 22:55:17.

  • [2024-09-25 16:47:34]
  • 管理员手动重测本题所有提交记录
  • Verdict: AC
  • Time: 46ms
  • Memory: 3904kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-28 22:55:17]
  • Judged
  • Verdict: 100
  • Time: 76ms
  • Memory: 3816kb
  • [2022-05-28 22:55:17]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll MOD = (ll)1e9 + 7;
const int C = 15;

string hidden_string;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
template<class T>
T rand(T a, T b) {
	return uniform_int_distribution<T>(a, b)(rng);
}

// returns number of elements strictly smaller than v in vec
template<class T>
int bins(const vector<T>& vec, T v) {
	int low = 0;
	int high = vec.size();
	while(low != high) {
		int mid = (low + high) >> 1;
		if (vec[mid] < v) low = mid + 1;
		else high = mid;
	}
	return low;
}

ll query(const vector<ll>& input, int act_n) {
	int n = (int)input.size() - 1;
	
	cout << '?';
	for (int i = n - act_n; i <= n; ++i) cout << ' ' << (i == n - act_n ? 0 : input[i]);
	cout << endl;

	if (hidden_string.empty()) {
		ll res;
		cin >> res;
		return res;
	} else {
		ll res = input[n - act_n];
		for (int i = 0; i < act_n; ++i) {
			ll val = input[n - act_n + i + 1];
			if (hidden_string[i] == '+') res = (res + val) % MOD;
			else res = (res * val) % MOD;
		}
		return res;
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	vector<ll> vals(C + 1, 0);
	vector<pair<ll, int>> ord(1 << C);
	for (int ti = 0;; ++ti) {
		// cerr << ti << endl;
		for (int i = 1; i <= C; ++i) vals[i] = rand(0ll, MOD - 1);
		
		for (int mask = 0; mask < (1 << C); ++mask) {
			ll cur = vals[0];
			for (int i = 0; i < C; ++i) {
				if (mask & (1 << i)) cur = (cur * vals[i + 1]) % MOD;
				else cur = (cur + vals[i + 1]) % MOD;
			}
			ord[mask] = {cur, mask};
		}
		sort(ord.begin(), ord.end());
		
		bool works = 1;
		for (int i = 1; i < ord.size(); ++i) works &= (ord[i].first != ord[i - 1].first);
		if (works) break;
	}

	int act_n;
	cin >> act_n;
	int n = act_n;
	while(n % C != 0) ++n;

	// cin >> hidden_string;

	string ans(n, '?');
	vector<ll> input(n + 1, 0ll);
	for (int i = n, sub = 0; i >= C; i -= C) {
		for (int j = 0; j <= C; ++j) input[i - C + j] = vals[j];
		ll res = (query(input, act_n) + MOD - sub) % MOD;
		int mask = ord[bins(ord, {res, 0})].second;

		for (int j = 0; j < C; ++j) {
			int bit = (bool)(mask & (1 << j));
			ans[i - C + j] = "+x"[bit];
			input[i - C + j + 1] = 1;
			sub += 1 - bit;
		}
	}

	cout << "! ";
	for (int i = n - act_n; i < n; ++i) cout << ans[i];
	cout << endl;
}





















详细

Test #1:

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

input:

10
617696405

output:

? 0 366773995 378709291 251501138 503954031 823379092 674432876 918626221 277747162 740160599 109956961
! x++xxxx+x+

result:

ok Correct Answer!

Test #2:

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

input:

11
580964838

output:

? 0 363017979 852573012 77832455 800127643 236341890 746594232 534049269 625850929 915857115 923486218 78657680
! ++x++x+xx+x

result:

ok Correct Answer!

Test #3:

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

input:

12
582993251

output:

? 0 445608182 643746538 686233887 534788202 11423489 283508426 249117605 852149132 304016627 984231428 808233670 664682621
! +++++++xxxx+

result:

ok Correct Answer!

Test #4:

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

input:

13
185026674

output:

? 0 542305279 462060490 740668612 777181273 840379920 590765817 632377504 922811796 201341249 915233259 953030233 259737350 476448867
! ++x+++++++++x

result:

ok Correct Answer!

Test #5:

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

input:

14
538842468

output:

? 0 391280135 642967859 949179209 33981701 600360284 112965792 240154759 160860922 412747986 815517642 182867605 429794644 566989395 514433160
! x++++++xxx+++x

result:

ok Correct Answer!

Test #6:

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

input:

15
544120886

output:

? 0 560143922 424564564 437463595 957751214 675101291 237098808 540192006 266478691 686259172 380079197 486370738 425456398 102375143 194741247 677966140
! x+xxxx+xx+xx++x

result:

ok Correct Answer!

Test #7:

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

input:

16
329611985
611215771

output:

? 0 0 873481293 146166626 5388166 594573314 100983030 909483811 168376384 272908674 234042435 41014532 445540753 710066275 313815119 705945753 611215765
? 0 611215765 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +++xxx++x++xxxxx

result:

ok Correct Answer!

Test #8:

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

input:

17
584638072
246884806

output:

? 0 0 0 715334133 821110976 32238620 271398631 485924180 487256457 763975985 797927619 951499157 506736224 95479486 484236357 316403495 322273913 136110429
? 0 322273913 136110429 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +xx++x+xx++++x+x+

result:

ok Correct Answer!

Test #9:

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

input:

18
609505550
713685528

output:

? 0 0 0 0 145352658 23458798 547606496 845755367 717819609 157161066 399421813 819184761 370310303 295429204 458663180 84702483 248572090 802992564 248611620
? 0 248572090 802992564 248611620 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +xx+x++xxx+x+++x+x

result:

ok Correct Answer!

Test #10:

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

input:

19
684569370
524895413

output:

? 0 0 0 0 0 527136794 183208216 172069284 337495157 623956061 716492186 841978041 752216713 843800664 549940537 859102961 94460455 877983570 642754701 598212704
? 0 94460455 877983570 642754701 598212704 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! x+xxxxx+xx+x+xxxxx+

result:

ok Correct Answer!

Test #11:

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

input:

20
676842988
402001711

output:

? 0 0 0 0 0 0 26707159 335834030 298026710 762248794 549493986 717631275 842512886 974134049 431743855 774145201 511562996 675339209 657433693 668500428 20613871
? 0 511562996 675339209 657433693 668500428 20613871 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! ++x+x++x+x++xx++x+x+

result:

ok Correct Answer!

Test #12:

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

input:

5
560425680

output:

? 0 113911749 706765021 527596582 813752137 121320048
! x++xx

result:

ok Correct Answer!

Test #13:

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

input:

2
505021687

output:

? 0 404121018 79469813
! +x

result:

ok Correct Answer!

Test #14:

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

input:

10
159807329

output:

? 0 116195612 867841365 741876407 370125221 146400513 136067740 523070887 871646630 815020473 61033130
! ++xxx+x+xx

result:

ok Correct Answer!

Test #15:

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

input:

2000
278462527
293278395
278462542
293278410
278462557
293278425
278462572
293278440
278462587
293278455
278462602
293278470
278462617
293278485
278462632
293278500
278462647
293278515
278462662
293278530
278462677
293278545
278462692
293278560
278462707
293278575
278462722
293278590
278462737
29327...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #16:

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

input:

2000
346278431
9153892
346278446
9153907
346278461
9153922
346278476
9153937
346278491
9153952
346278506
9153967
346278521
9153982
346278536
9153997
346278551
9154012
346278566
9154027
346278581
9154042
346278596
9154057
346278611
9154072
346278626
9154087
346278641
9154102
346278656
9154117
3462786...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #17:

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

input:

2000
896137624
239275159
984170556
94151505
329002737
371568155
25805298
100554997
392485583
261248047
51653441
493746620
801434234
988818717
25805355
699505896
896137740
329002834
984170674
392485664
801434292
137841600
329002869
803638285
932373874
803638300
932373889
803638315
436356436
428886277...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #18:

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

input:

2000
624315391
12
558115639
624315416
939360375
624315432
53
941429518
798245516
74
354535886
751712449
151188523
184560210
344727337
701882573
178074566
140
964536615
810778924
10356460
164
346434794
474152952
182
558115809
184560295
253224002
209
253224007
151188642
502007467
151188666
218120965
2...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #19:

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

input:

2000
432748866
561851206
635456443
742244414
448520443
172319823
117340623
373784850
541234565
277203400
907496526
609865876
481991674
418248494
815073077
419326295
925252396
263265892
542066775
715586219
923418431
216839770
920059419
778001042
550294255
757876487
725132309
504697142
809135585
72500...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #20:

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

input:

2000
926132612
521217670
878448735
39043129
463464748
725651006
224763692
966696855
447386783
523437769
491861769
276650871
475261245
990462704
529884390
154594389
725616031
595080098
789177449
802556643
743959179
942545645
695352615
857077707
782307167
83591607
683441917
154858201
979775273
2761979...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #21:

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

input:

2000
766374037
108750922
13016786
579870047
908695718
533830500
962140886
170415997
165907212
443159185
798952613
318590151
475597837
556228224
174110127
865210854
391490019
579870151
649565943
491263110
702652488
533830616
189779261
269143105
819869045
968895580
412333351
633437549
667611853
477399...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #22:

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

input:

1546
265142810
126097828
175341905
710438878
19539069
489736955
377211607
839750851
245119243
90427059
71144766
818486855
316451317
791223105
284733039
829867383
805263172
97866949
540398299
625234803
746018687
827641123
1309735
253193387
207560767
389027475
960208263
552686486
234197269
554001245
3...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #23:

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

input:

1980
952781335
740494622
64654043
615560013
826890655
59426530
106588770
306299128
928665681
707382993
98061332
680277964
544110805
504288938
253811884
403878772
35989919
864948907
268558623
855295347
235796453
968473825
816145492
599697134
958421206
831643388
775535875
963073822
904142706
388459485...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #24:

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

input:

1984
877911388
587253351
223162812
159293549
9402389
385578405
720241368
26657353
169260472
58973672
143255779
423010311
358205972
179074936
984018894
822231977
617958217
321356665
283242095
522777202
922942561
541305800
142140861
113940198
24248076
257012470
596312515
154952579
69032342
387688094
5...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #25:

score: 0
Accepted
time: 24ms
memory: 3652kb

input:

1980
919833488
957413442
76793944
404797866
953326234
451094418
899869969
789479507
726584091
116317899
786106185
350459100
864427509
858972517
592887625
565642871
388761912
119359272
133218845
944983673
753092577
165068006
587247797
915908857
780502255
410766084
484053545
651230310
800423849
829147...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #26:

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

input:

1984
458441400
940312613
714238206
621889924
740605167
440548701
775670151
393244402
865035094
711773959
585304822
885872601
718126838
793786601
509195979
376804375
260158657
158379357
653422995
363101729
506470696
934760811
741763380
803378184
675102131
159641940
692118931
431273717
810169125
47415...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #27:

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

input:

1980
549432891
625667130
733877847
311525847
501001282
72705521
809935249
738229020
574352215
653257026
368808099
363363990
936614323
719613873
385171133
752634376
904095812
318818154
736212698
362539155
162437254
67026048
125674477
804741347
499306869
294334727
683989675
307760046
913645683
4243194...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #28:

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

input:

1984
617788091
654054423
578707484
398996485
96498591
620240021
552800126
909976295
356196419
696594508
673051927
120274484
286443384
748791919
886039324
824244257
174501322
189702126
664039778
925172079
950449697
102094002
378494928
72435848
504799311
49984402
686775774
532191440
818106185
18958969...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #29:

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

input:

2000
935495011
47352976
775529884
279781701
440610145
440610146
7
721935614
391215156
839850398
832176668
475907356
146629014
254330049
279781716
69501773
486052573
897846956
253699653
942565072
27288931
475907373
720593806
35
711926887
785616118
524681883
483690327
408670684
942565090
408598570
839...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #30:

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

input:

2000
841831354
452703546
342189734
342013913
947665316
182405603
873205114
996009179
703343800
939513524
563958261
171454058
822430042
710075985
39824956
507232384
916837029
68851497
682493034
42484478
878938942
915359112
7726741
335082448
460434057
637187788
514475628
766118815
736895072
220757341
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #31:

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

input:

2000
470442071
514680207
362795190
54919825
906346289
82665215
90357607
24913631
435783549
695993096
308963328
557145508
423278939
330530499
42138065
178769344
319014253
654973750
240050589
895589259
829485723
118957864
10044952
329239079
760459930
752414379
778582081
368868235
420226341
665954857
3...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #32:

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

input:

2000
861296364
669995393
523653251
667180145
583968039
595001995
382714371
497061212
430856193
973955086
63946294
137494068
288228545
167012593
682924673
527865523
331083785
983336337
373376793
482129283
677210218
564060332
615867292
239649672
326856547
338492739
750799744
947555914
507014819
381699...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #33:

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

input:

2000
294563856
395309976
91778487
256612085
494758282
406796788
637218557
315893754
494758334
61409960
494736706
191233138
876074922
324030798
256612235
28659646
256612263
360643686
872240163
605857181
872240190
256612332
908713139
471294680
256612371
765853584
134330095
471294734
494758607
39178656...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #34:

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

input:

2345
6175702
244857390
246245383
269315982
576141529
750156647
430416311
773588284
690351079
48642629
215864915
357438183
460712382
980893486
963527393
511860185
79409165
336939518
52135555
910849947
66259962
993523962
319674906
739660216
858280008
258078066
40923933
359655230
778721033
868737829
56...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #35:

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

input:

2800
161998586
266015804
288592912
245157916
906875579
53987068
604270647
987714802
534054109
746477095
888121431
815525374
689820875
509822365
616901434
844646046
249570570
869866751
426028504
365633005
761595162
803209762
381296123
984802789
109402632
681054269
616776483
960234598
323832153
262599...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #36:

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

input:

3333
730622008
953690921
283515846
321434409
911137925
907176538
634803105
860902869
663722723
45783489
794187857
113461097
219202543
384600823
574018972
291875673
656651954
534498405
203155688
569426505
223088852
318923124
106980944
63193310
56094878
838108335
404021421
842706442
489474697
81475162...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #37:

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

input:

3913
767446573
331197344
471209909
69899448
61622853
580596107
511719704
425432515
714575394
114753349
675145221
914898069
383917821
581542082
470169181
204628874
326553908
888207427
363395534
563537653
839340872
907999550
529322880
517016795
909863532
840984977
122391512
106020278
935608179
9174754...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #38:

score: 0
Accepted
time: 65ms
memory: 3656kb

input:

3999
98027112
697503602
384542553
35231319
557292850
30680803
712450552
129343572
769026173
136173542
340824574
514849443
128890784
99384607
411137949
207727874
717861898
950177363
889133212
650738063
782097411
496625797
999520883
77839640
498968131
842487703
797955084
474589907
613959
883522773
174...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #39:

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

input:

4000
270352871
33305954
827175206
17407659
814605555
261678780
598472046
681624008
38105833
328729268
939717074
379028222
457360108
393286523
391490983
807436351
159652365
457140058
605532269
30245936
498298258
580159716
167320143
442067901
976789744
851637369
926550432
271905748
339777105
921051412...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #40:

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

input:

2
0

output:

? 0 536752564 207303348
! xx

result:

ok Correct Answer!

Test #41:

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

input:

6
491650342

output:

? 0 231125422 917822404 410071566 837491970 568666691 127443742
! ++xx++

result:

ok Correct Answer!

Test #42:

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

input:

14
172419369

output:

? 0 533748654 548560279 552470552 946286518 24723781 606094197 882184291 503710185 853042907 893883702 433935385 510543912 666723568 471009622
! x++x+++++xx+xx

result:

ok Correct Answer!

Test #43:

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

input:

123
17274899
208660848
454444167
10268671
877655325
86295292
428134528
706570351
538599643

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18810025 666664754 693485188 635039095 580695666 526932877 114838081 481616025 3...

result:

ok Correct Answer!

Test #44:

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

input:

504
447676261
679922010
472741073
758673351
249992398
980407120
959343593
568566710
136246525
473975011
582570134
132309752
826658728
30741524
189546197
165776431
711408501
743588770
800383618
248783569
27109408
734459268
709505975
668292901
634360067
608610173
958693864
194279677
779125694
90531206...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #45:

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

input:

600
747036695
771406160
264497040
497102368
441018739
299050273
720568135
945301333
716626897
782749721
409079812
945887116
964025432
62431916
407656492
704042108
902912299
824057578
758741951
407087288
30366868
16247617
501799269
365869917
240413075
941820491
848742647
276433881
608310607
180798001...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #46:

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

input:

1245
435985134
858472049
87790290
329963234
214592568
777289924
326132665
997022617
852401064
370311525
156557358
691094274
386978628
153791675
335864951
524415900
996116818
513838368
320529259
607070357
908798607
267472720
116170699
591620891
385366549
761146481
220959898
77187573
112978423
1982227...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #47:

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

input:

1859
517691732
32402118
845000633
681231269
832841085
745091586
381284619
621295605
827616801
852429947
38107983
402946157
2384127
475692617
999775548
723135114
846806128
753353978
956704036
425673888
617908451
537804409
638038286
488927283
438321272
35047557
294607563
717164420
150594252
341374445
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #48:

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

input:

1500
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #49:

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

input:

1500
871384238
871384253
871384268
871384283
871384298
871384313
871384328
871384343
871384358
871384373
871384388
871384403
871384418
871384433
871384448
871384463
871384478
871384493
871384508
871384523
871384538
871384553
871384568
871384583
871384598
871384613
871384628
871384643
871384658
87138...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #50:

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

input:

1
0

output:

? 0 971748522
! x

result:

ok Correct Answer!

Test #51:

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

input:

1
96636914

output:

? 0 96636914
! +

result:

ok Correct Answer!

Test #52:

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

input:

2250
880708958
229578274
927392288
311119803
98342965
376067233
335469593
410012860
9660301
60936214
693959112
785171788
789289275
47339294
926466817
929740007
664591231
157033204
306622480
410468595
81628753
225466982
219395883
366384895
264288477
750364744
659221905
814962420
521617718
179102715
9...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #53:

score: 0
Accepted
time: 33ms
memory: 3676kb

input:

2250
24377438
980268031
574075592
275469513
301552123
101808289
32305940
679486204
926365323
664754887
758808758
649952721
981776570
957726164
530989894
496178085
130033308
2848332
744725289
155132728
575829945
311592498
169365086
661203553
888691954
310320178
48528069
56413195
825202506
569695511
7...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #54:

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

input:

2250
282494829
224722335
840449415
762586105
842967139
189114871
892008367
668046619
639257187
812918810
639793183
303327535
80373486
866283881
343965176
418815509
58756115
767752769
513149969
36131130
526424920
509076322
96078635
391328999
539003331
504718104
80788050
432389460
436011920
494926174
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #55:

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

input:

2250
639511490
218485410
113469589
369153585
833693204
973245974
737890896
356288820
837602714
834493499
993272615
767393356
336335136
229952323
659586441
559462604
693424260
945883937
486606786
622084233
437697826
351737053
10751625
289218328
918272938
590583298
310087186
149092408
403617948
799857...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #56:

score: 0
Accepted
time: 73ms
memory: 3604kb

input:

4000
332923315
99944841
652355053
21635279
828550204
940113490
416661543
401485584
296867774
963063505
394535226
535302976
688522350
818813639
357218422
638494173
486946076
978944573
295525418
319127686
475748166
22443600
760617288
697669014
555650009
867458603
292111069
252665060
506600140
38746506...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #57:

score: 0
Accepted
time: 59ms
memory: 3648kb

input:

4000
563172454
302311518
556828107
526448908
991112579
780157870
984223498
780174223
411172750
274759871
361167213
484581354
312324390
684223260
283883708
64973361
686397114
810050496
996402149
30029120
75594644
103117068
507377042
382045615
161932948
330084789
348269565
655507522
134279482
76791859...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #58:

score: 0
Accepted
time: 68ms
memory: 3588kb

input:

4000
872863615
571680572
158317259
42414801
948873337
923109158
586842478
591047236
782185816
352862687
519570782
783331832
431854172
693722233
264188015
650953630
167214416
38914849
495768294
683370375
949402341
239873805
590124953
50580412
962524287
342096485
499401159
765636372
733869853
51315859...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #59:

score: 0
Accepted
time: 72ms
memory: 3744kb

input:

4000
904591548
42443328
689518951
344416303
38506847
64209777
260592193
83661698
38951954
776114827
49656074
277326618
931366278
977565431
810470082
716185731
561572015
498645302
932513385
280804346
191817809
196004413
471814495
34225044
641403808
179750480
817089582
883227228
62644066
811530212
974...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #60:

score: 0
Accepted
time: 76ms
memory: 3744kb

input:

4000
880359576
748490313
357663695
903875470
405303209
221765386
753035383
820498200
330317939
15595625
636288179
176989435
410503547
721350438
885293446
225105590
787075398
44857875
741425092
720790270
63946108
193609396
533582525
719205941
895300886
828135943
635098516
977028326
423222523
18330551...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #61:

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

input:

4000
85950567
630557428
168778229
896379624
950924187
176154747
279886662
1937064
577626278
594644169
203779987
537116566
435611359
755854903
174325288
853095258
386957326
12375288
269608172
893640657
185139609
541249247
864566571
814639649
247807483
326322676
818114914
33220017
150254960
727573405
...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #62:

score: 0
Accepted
time: 57ms
memory: 3588kb

input:

4000
91921222
861970025
67558035
305595051
558105031
127204254
924090836
824797740
354642909
458636522
345273683
343438626
338474151
692519822
542697482
312108622
361209527
86302456
495599687
577795928
291979718
492225247
550768144
166149759
848552109
256721518
17336919
537502379
643238539
356955905...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #63:

score: 0
Accepted
time: 57ms
memory: 3648kb

input:

4000
692457186
657977220
544916814
749978887
817853529
839808353
896369339
230072947
41926363
965993042
885666697
930205619
509496223
53606248
332139164
926945170
911814643
63510804
333516552
230761098
114550872
227372128
618120916
617505284
330977317
196055142
203108413
55391867
195780238
155358385...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #64:

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

input:

4000
959449876
978614048
551344255
872837855
586314752
660170924
942301235
15978205
431087782
845909258
869516742
593836339
527994535
986744118
197242792
726635133
955927340
18376829
385211652
121881178
108381862
798793985
580779285
13562292
705614498
82316895
906934327
578549963
863081826
630443888...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #65:

score: 0
Accepted
time: 62ms
memory: 3616kb

input:

4000
969016886
666086816
973111467
939408719
630918443
435563050
113697753
510280732
866760402
741713114
543036989
430983932
791411802
407722743
966319953
202913114
608746583
453882598
126720939
687604797
318976330
808269985
180515795
671863438
926138420
803657954
299799308
564594040
873035548
39248...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #66:

score: 0
Accepted
time: 65ms
memory: 3656kb

input:

4000
734529547
541285536
305077996
882593170
853702100
173288718
470357730
25247240
534794331
980827760
351876854
925818025
750287
963679577
358702764
454180821
183606211
401457513
260757483
901156803
464471534
22627523
268043744
910070856
956961557
439545541
557752347
70455739
718654672
948475915
2...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #67:

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

input:

4000
871268668
559235274
297314324
771792448
523529114
895125925
693519954
600662354
730836603
598996851
211527289
79950869
159598798
790221389
116798560
786203387
222422237
329764486
585741730
942993222
779836939
232935880
234321965
285601141
329332346
362421762
635469785
326853835
272209935
413156...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #68:

score: 0
Accepted
time: 67ms
memory: 3652kb

input:

4000
422077170
885708177
808631088
11849648
849592273
622169686
489670514
584067082
612133789
250432287
21150160
641086670
478312540
229757855
91255998
23470878
668390104
578308261
112008105
138513673
580763882
589260986
293255025
531656511
217754293
587606149
549412491
477925641
535947736
358282431...

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok Correct Answer!

Test #69:

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

input:

3
446696924

output:

? 0 66574398 768878139 173154724
! ++x

result:

ok Correct Answer!