QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#33148#2286. Gyrating GlyphsYaoBIG#AC ✓46ms3904kbC++202.4kb2022-05-28 22:55:172024-09-25 16:47:34

Judging History

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

  • [2024-09-25 16:47:34]
  • 管理员手动重测本题所有提交记录
  • 测评结果:AC
  • 用时:46ms
  • 内存: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]
  • 评测
  • 测评结果:100
  • 用时:76ms
  • 内存:3816kb
  • [2022-05-28 22:55:17]
  • 提交

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: 5ms
memory: 3620kb

input:

10
731141308

output:

? 0 553476298 302736647 3217501 861112196 814195994 964223117 805135013 426623629 917676679 92507208
! x++xxxx+x+

result:

ok OK Correct Answer!

Test #2:

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

input:

11
150873249

output:

? 0 767099085 47710340 187164483 505285718 885052675 549087682 621995133 727709077 607780101 508453541 533500347
! ++x++x+xx+x

result:

ok OK Correct Answer!

Test #3:

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

input:

12
991058686

output:

? 0 304427128 846548118 826216053 674313989 965513173 502615546 204137808 342530254 800188159 120941925 635590207 629281580
! +++++++xxxx+

result:

ok OK Correct Answer!

Test #4:

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

input:

13
691649893

output:

? 0 146183734 931079576 483874465 966854681 976069584 564148266 29799179 310373416 111651762 997896787 719768510 932579318 758304862
! ++x+++++++++x

result:

ok OK Correct Answer!

Test #5:

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

input:

14
64580392

output:

? 0 54109687 290614292 661905438 690114904 603577970 898489831 778040400 320813837 732583542 663684272 696939657 204400623 746182921 483845573
! x++++++xxx+++x

result:

ok OK Correct Answer!

Test #6:

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

input:

15
392365791

output:

? 0 815010385 136352736 192536588 792371783 472455114 422905179 191997119 305544882 22647491 449922483 118868876 171725840 491383178 759401930 718889234
! x+xxxx+xx+xx++x

result:

ok OK Correct Answer!

Test #7:

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

input:

16
966215290
885133637

output:

? 0 0 286763330 682248791 385987774 498612631 340906144 48471399 192790386 486081590 502422730 810832872 758040870 578806900 197523076 76351296 885133631
? 0 885133631 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +++xxx++x++xxxxx

result:

ok OK Correct Answer!

Test #8:

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

input:

17
766764621
727649931

output:

? 0 0 0 428184106 576871519 840363182 299485212 535628175 449335331 738018176 875485682 180896436 283749631 96846115 107333091 848876811 873916767 193174013
? 0 873916767 193174013 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +xx++x+xx++++x+x+

result:

ok OK Correct Answer!

Test #9:

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

input:

18
201316316
888194516

output:

? 0 0 0 0 162852628 718381922 139918861 81827421 41403071 650283168 961821045 77091008 442391266 657287396 954522550 517256070 907569665 621954513 353809707
? 0 907569665 621954513 353809707 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +xx+x++xxx+x+++x+x

result:

ok OK Correct Answer!

Test #10:

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

input:

19
541551982
211300080

output:

? 0 0 0 0 0 723826744 468764583 850609116 497420885 780824486 797545064 768706799 667105957 584651744 907359510 942996592 326024 694332181 151132336 437672564
? 0 326024 694332181 151132336 437672564 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! x+xxxxx+xx+x+xxxxx+

result:

ok OK Correct Answer!

Test #11:

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

input:

20
58469735
400210582

output:

? 0 0 0 0 0 0 96758781 88941785 793840266 246180376 1591627 554690821 643509319 856345604 794271537 658804698 115891434 429741181 85480641 374408968 19400777
? 0 115891434 429741181 85480641 374408968 19400777 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! ++x+x++x+x++xx++x+x+

result:

ok OK Correct Answer!

Test #12:

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

input:

5
963977294

output:

? 0 277532806 256382924 26708001 589164536 634556785
! x++xx

result:

ok OK Correct Answer!

Test #13:

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

input:

2
175147867

output:

? 0 58530603 216535515
! +x

result:

ok OK Correct Answer!

Test #14:

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

input:

10
39042828

output:

? 0 60566739 30300068 701819599 81604363 371225984 905769117 14806487 271590281 815750249 138527378
! ++xxx+x+xx

result:

ok OK Correct Answer!

Test #15:

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

input:

2000
261534122
97127038
261534137
97127053
261534152
97127068
261534167
97127083
261534182
97127098
261534197
97127113
261534212
97127128
261534227
97127143
261534242
97127158
261534257
97127173
261534272
97127188
261534287
97127203
261534302
97127218
261534317
97127233
261534332
97127248
261534347
...

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 OK Correct Answer!

Test #16:

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

input:

2000
851477128
885838875
851477143
885838890
851477158
885838905
851477173
885838920
851477188
885838935
851477203
885838950
851477218
885838965
851477233
885838980
851477248
885838995
851477263
885839010
851477278
885839025
851477293
885839040
851477308
885839055
851477323
885839070
851477338
88583...

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 OK Correct Answer!

Test #17:

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

input:

2000
588966048
316052663
837000912
519142885
215161036
11140620
598995577
785530900
62182143
375664104
641288980
366934469
210269341
544186525
598995634
526780929
588966164
215161133
837001030
62182224
210269399
735587670
215161168
739984624
476496888
739984639
476496903
739984654
802081816
61626174...

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 OK Correct Answer!

Test #18:

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

input:

2000
672785617
12
180887113
672785642
590066203
672785658
53
842510036
589931959
74
378486511
668610838
683867019
257584193
723472053
90801947
101096991
140
71237376
483884875
716996362
164
686889414
265362581
182
180887283
257584278
111302130
209
111302135
683867138
81266878
683867162
117649354
262...

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 OK Correct Answer!

Test #19:

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

input:

2000
904659443
263373290
791069443
506180577
427811607
844523818
358961380
28778629
625340077
32920953
628812067
953091669
480207980
843087935
869079186
287618458
262385823
375391657
931646805
507400981
612325061
268456865
472739026
974474495
176225613
904870681
286036330
223550455
120073026
1159580...

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 OK Correct Answer!

Test #20:

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

input:

2000
157971275
519560419
792712666
132204476
991073917
609831281
439196934
161019655
590196682
677706547
160072676
702298042
172769722
767397237
3786043
568805752
628070546
167130251
542351286
539808603
136362822
954208579
664018467
677408602
117961721
397173944
337651909
873675878
870432845
7718825...

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 OK Correct Answer!

Test #21:

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

input:

2000
869318017
716754181
646582368
796530905
305276082
687715708
688353785
616444780
533762402
669583092
166809570
807825142
848078854
390100295
83726193
466608718
184878014
796531009
143381465
656916607
903651156
687715824
455491643
683627314
683040130
497095457
906069666
143694203
218976944
808557...

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 OK Correct Answer!

Test #22:

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

input:

1546
104092924
881450548
694003655
984811400
617540966
780026104
82255406
387580305
237043607
309881286
34783450
465281838
761427461
562379627
397249465
75548163
237094924
781978343
233178493
323921109
84705112
227345424
258681357
722994008
967227885
7125777
975420988
86690732
605049085
909112864
96...

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 OK Correct Answer!

Test #23:

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

input:

1980
526477491
94735974
196603174
202670505
24456999
892667882
861466789
445770920
259140985
890019668
103640099
818424834
95658914
735370501
423305770
159638416
254723988
474390657
253725955
443328129
95136754
770801001
261526130
993659499
266721929
344215866
535484873
115958063
522538488
221329379...

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 OK Correct Answer!

Test #24:

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

input:

1984
327855783
513696973
571421605
732572757
484763780
680840144
618430020
645851954
575648156
21121817
692357741
178465331
864737428
736997461
932323177
502484689
371403779
464456410
587177460
600675256
191948518
898304196
409257939
951276798
30632339
544475761
744610336
107251158
600023629
7428719...

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 OK Correct Answer!

Test #25:

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

input:

1980
674573844
392361649
251415338
485906841
751488851
179891051
193809337
763037999
741744499
640590087
414298645
663194140
317974213
204499008
521369265
153509950
363856269
112414930
420527982
567917709
896226486
114255026
923813014
918745689
874797116
713183236
639839916
651958004
552977339
85173...

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 OK Correct Answer!

Test #26:

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

input:

1984
172723484
775598960
865340064
427126419
974374567
359595926
328793139
856161284
108580880
612388423
702529979
115506333
519309716
769500364
311281022
613320741
70502325
423029214
427239422
882120118
219531291
823962654
329418619
362275473
210110708
21733859
14463161
454574860
726468459
81733528...

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 OK Correct Answer!

Test #27:

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

input:

1980
696191131
554680717
62475807
745305750
874696323
270006350
307803464
686389997
356645519
875542619
324488610
454665201
11248453
604742303
435272780
898692407
806463564
220549632
812230459
552624175
219952743
386516645
561565743
813272793
578004958
994432089
223040812
468561581
526766331
8429420...

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 OK Correct Answer!

Test #28:

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

input:

1984
734683804
615128661
380816393
871975227
333036401
112621145
40741789
490623107
273997210
701878285
917414027
283153173
851598003
413180782
705469078
191212246
883449942
319846723
968802013
285752464
191404630
598720176
188714381
178895326
769727946
194870129
56234382
371961470
48628312
21195974...

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 OK Correct Answer!

Test #29:

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

input:

2000
527779391
73822150
245500083
904379072
32842541
32842542
7
920047423
796090963
859302529
950583766
772077040
287590698
197935299
904379087
343275395
948379444
769012265
870148095
476471245
762423902
772077057
301794318
35
933047489
356237116
598961674
9818461
313827255
476471263
879039924
85930...

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 OK Correct Answer!

Test #30:

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

input:

2000
752377132
927899674
634052573
35122161
421148795
432136720
396748921
973790246
436941699
884665689
595232996
615533099
820851332
996816449
951154904
873266834
972288900
992280531
332297482
80121852
711132656
663437111
175407005
651085697
531761979
288757724
488409986
191616123
386920515
4616670...

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 OK Correct Answer!

Test #31:

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

input:

2000
648493441
327206858
597396407
138695220
216926391
239783718
778051969
223881375
972350361
11974532
867002086
662400728
241684920
688320248
566269927
923813802
110098424
628983720
840534018
370886668
979413879
406395094
690977860
472404725
396026691
696349661
81019645
362601681
660252967
3681103...

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 OK Correct Answer!

Test #32:

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

input:

2000
798303857
88593212
701469557
186750773
156794659
797185368
927930736
690519088
471730893
152258666
661787854
782968512
629595655
194973655
739104119
250858413
386790366
508316917
720251595
789365577
244570405
914503447
110598638
517631581
452865543
433979618
520356812
763382549
775552072
505196...

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 OK Correct Answer!

Test #33:

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

input:

2000
467845092
449229443
356901978
533205343
973847559
462200033
584351791
529144922
973847611
422237621
598248522
204994921
823417002
830497912
533205493
693871197
533205521
550396199
284388176
426012077
284388203
533205590
547297158
550587383
533205629
428387866
747567781
550587437
973847884
94472...

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 OK Correct Answer!

Test #34:

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

input:

2345
814591232
916399368
159088094
173943714
374016356
97317795
873798861
643180032
584198621
417151396
60099335
46961013
740692603
977712541
883158630
605396758
63692355
893193742
878996855
383360376
645026316
475476485
465058709
429542574
848057724
43844511
47130505
144194990
702422054
894121229
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 OK Correct Answer!

Test #35:

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

input:

2800
358581134
615942371
574334234
866348802
655151094
86374591
184944980
42031944
1640094
858285418
454648672
943481562
136941024
6794326
957567187
793297267
530790239
723758633
108445516
56041237
567347333
233790922
400819229
953056802
451381907
238580630
36684667
870771234
845985273
395013142
765...

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 OK Correct Answer!

Test #36:

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

input:

3333
507940822
647561943
156339377
62259234
145338539
211983768
841590701
513836335
708570890
691189109
166838743
984412932
503670136
814554187
275864047
15713092
676135565
647760356
51300076
146937622
790675670
952526285
68124598
47946579
731573662
278841709
350113329
767309825
86503161
642280444
4...

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 OK Correct Answer!

Test #37:

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

input:

3913
535872223
567662897
389546979
675760208
391381859
599829575
715425682
243846121
699163895
679613150
423346306
232629398
690506177
819640358
510159176
687550259
797877865
142767872
495718278
885752346
455936905
942368855
257586239
59384711
860381795
564425040
127419182
961590875
432455688
850493...

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 OK Correct Answer!

Test #38:

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

input:

3999
503705975
629005139
6738774
823152199
169166855
158118774
820809689
93906885
282519733
904105210
898549414
919303243
831335384
510565048
300869135
127002994
429627135
422289293
127976304
502397167
285763267
235916359
968100441
685837357
314429087
387298743
400897442
79977270
115612738
303046421...

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 OK Correct Answer!

Test #39:

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

input:

4000
872487429
70255314
258487841
890387355
493145873
495724625
213468961
750492375
346713446
250651477
569623278
279203873
72812767
29386284
626879587
190700130
407210897
142668045
77369907
497568147
356948523
711727650
396580148
994650906
556709185
530141581
842844327
668570719
343846563
562858586...

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 OK Correct Answer!

Test #40:

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

input:

2
0

output:

? 0 495629109 109080686
! xx

result:

ok OK Correct Answer!

Test #41:

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

input:

6
75786283

output:

? 0 681272145 363079623 167612144 635262200 502184064 95576525
! ++xx++

result:

ok OK Correct Answer!

Test #42:

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

input:

14
964788332

output:

? 0 973025254 367856685 537504390 582483863 340708755 567061 365200206 79215094 586239742 334828049 776209011 395933260 225667137 950902067
! x++x+++++xx+xx

result:

ok OK Correct Answer!

Test #43:

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

input:

123
591746612
599816390
890034148
421713636
773883920
13433487
720717059
326529365
996017746

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 652123564 881472674 575812739 178619746 346923675 440752436 718569726 280662338 ...

result:

ok OK Correct Answer!

Test #44:

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

input:

504
615990058
462453640
431358599
174342894
391644197
860019626
296308293
942312862
888246006
172759144
510090620
803196713
94291191
425189352
709619010
620649324
267090688
522543691
126293711
692856599
25171954
976748629
178889077
289540214
128576166
624861974
31494746
492086475
715841209
233870861...

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 OK Correct Answer!

Test #45:

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

input:

600
69198773
237515406
313188079
877416437
313249319
57192609
849697100
548169833
970635811
972636068
997178472
765817555
151817113
87368780
455755349
111087684
236887063
452652965
52258048
574365830
484679078
568046964
17386166
581402924
415914695
628303832
907712731
705504354
409280483
578370283
1...

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 OK Correct Answer!

Test #46:

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

input:

1245
847360876
663363424
848509061
776700328
708929524
47487109
77939485
449487861
934652138
617146060
857502467
214299154
413803104
289766168
576694527
516693248
287377104
975506436
31402225
424583342
724001569
820202041
958730939
350992776
795804667
3314272
82564565
587670072
926310267
57799702
49...

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 OK Correct Answer!

Test #47:

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

input:

1859
515970334
159184344
251545552
704392229
678341661
335611034
624722307
758007092
210474128
617273093
579101030
391807533
810470904
68486090
207217078
745893125
636222114
258925521
991268278
265276973
893120805
556921740
63297153
890904796
383518562
740773152
55768741
17549054
952395854
99643229
...

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 OK Correct Answer!

Test #48:

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

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 OK Correct Answer!

Test #49:

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

input:

1500
754656812
754656827
754656842
754656857
754656872
754656887
754656902
754656917
754656932
754656947
754656962
754656977
754656992
754657007
754657022
754657037
754657052
754657067
754657082
754657097
754657112
754657127
754657142
754657157
754657172
754657187
754657202
754657217
754657232
75465...

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 OK Correct Answer!

Test #50:

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

input:

1
0

output:

? 0 788979561
! x

result:

ok OK Correct Answer!

Test #51:

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

input:

1
755228361

output:

? 0 755228361
! +

result:

ok OK Correct Answer!

Test #52:

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

input:

2250
266500644
67970814
325591648
864242978
319193442
107741569
144034575
37592230
276428677
169887073
568376376
151770914
471402890
997126086
469278178
36756397
618656323
752808511
926933240
224725657
975156174
335467941
640535412
319538243
824886210
950127301
973018184
502822786
345440716
81706363...

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 OK Correct Answer!

Test #53:

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

input:

2250
62846911
719880146
885298352
855716480
173813998
97302961
653255328
148941783
838304792
372516895
327244722
414735275
276144008
636011773
324665627
813168989
359349907
118825905
806458189
336988434
537512638
918974680
837417882
791717163
576761212
392174919
16586938
747919671
580412716
49218459...

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 OK Correct Answer!

Test #54:

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

input:

2250
616647826
803040798
274068723
983097295
33027469
302733458
583537900
657942929
333791475
350995318
104257631
279481443
811004690
764152924
695303457
535747861
722700573
280736743
144704352
921705038
41191270
534525188
835122628
828235780
583058770
524535192
692947115
689197514
968030051
1965338...

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 OK Correct Answer!

Test #55:

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

input:

2250
384051872
322010558
919697297
102306476
836713622
55159363
688849354
383957721
587057471
938848655
457022795
953813415
650598554
750522901
880487849
732953227
843064819
109671072
47511072
282373403
86184721
540355516
395505125
761020785
725579494
384489869
810225786
275880775
687081169
58384623...

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 OK Correct Answer!

Test #56:

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

input:

4000
299983109
191479438
357609170
250881227
157326916
386179417
680292709
797380748
793538628
428339152
1661866
461678452
63129518
983832086
777601492
702530709
378190192
331876248
357126880
730423662
19635951
873715880
103595121
734505
567396282
830848328
760847431
307531771
475768834
228270154
15...

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 OK Correct Answer!

Test #57:

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

input:

4000
231737534
311724203
197491388
510148651
447470250
40746227
56586063
529427896
107246969
728475097
75493897
670701956
307204194
653727220
451971354
464064684
192883089
913942609
312181214
209515581
288083455
337513104
70266305
975839163
82556807
59118603
951564668
79498562
966686724
222526320
44...

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 OK Correct Answer!

Test #58:

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

input:

4000
648957513
194595542
25942597
189548773
722817356
97989935
222107180
499829001
908469821
314167502
183399698
91452759
168067366
486016617
838904652
596186441
151968142
672204430
740661491
607674182
66493310
920120235
338628723
67757526
151400339
706511984
334499110
995939531
684956778
494133702
...

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 OK Correct Answer!

Test #59:

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

input:

4000
109005773
803756605
874684013
940570065
551376305
952637015
766670815
345872491
963340110
575876042
164940032
869244715
321274752
925791080
296078438
946236023
9321057
611186585
899922548
52861579
44364656
164469434
43788521
947932663
582527278
84830512
737079392
89992424
320477334
509809639
44...

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 OK Correct Answer!

Test #60:

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

input:

4000
505179089
850286219
829970
539621883
662218819
190199936
773008610
700371201
17302708
185647099
281746952
313321915
154605784
874646196
227095268
359863044
146863969
420576683
941209837
27093967
660971757
501143611
556377741
798371224
565107569
47047024
161920448
662065774
659694889
511519303
1...

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 OK Correct Answer!

Test #61:

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

input:

4000
457115073
615430307
582626337
78770180
750645957
729222317
392645629
391840432
44832563
219417389
620288596
303513711
540164229
481492202
260803091
21352227
328648044
178024561
990012549
628231710
814518539
60538809
133554658
346666938
575769277
91583868
326967749
221520946
748941800
540639711
...

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 OK Correct Answer!

Test #62:

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

input:

4000
596955295
976901561
576681913
384816770
928368352
983659865
42737746
2269988
783196123
817937565
89451912
275799714
693044907
911436834
952694234
75458850
750755010
82596880
137713673
188034028
920124663
907103462
177488086
904434138
807922795
971768098
188218931
946281475
511172592
754057814
1...

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 OK Correct Answer!

Test #63:

score: 0
Accepted
time: 42ms
memory: 3708kb

input:

4000
564398264
871054621
266061149
646307669
921107144
299397850
855314731
967946702
70737982
645621141
248174881
928078667
501184175
730604394
37888871
968424433
414181916
477858811
85527619
241457479
460109586
399521231
695493125
697955280
570300376
359104977
531540167
439543803
993597325
75230306...

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 OK Correct Answer!

Test #64:

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

input:

4000
556913032
91156529
609570333
955230376
329162941
830770968
974962357
239410005
169892760
285750096
824515209
353112956
618958620
908083330
274411954
28086887
134259773
618764372
630361559
52398900
570274121
685491996
678625410
979141609
449745197
411617236
362677994
412359938
767129119
82741054...

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 OK Correct Answer!

Test #65:

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

input:

4000
787448206
237448791
767862983
11579941
654420397
853033833
524463805
561582492
152097676
82425642
98223627
603500089
314009119
828177883
868154091
266698099
137168672
391170937
466818507
870016896
306922221
297964768
418467382
880051797
150093553
740339936
212306085
238871645
768117054
58551304...

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 OK Correct Answer!

Test #66:

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

input:

4000
714111485
422027075
456224599
567304780
777983869
6597369
802762086
682477589
19569846
735782774
718733217
433254953
400659745
737245331
291129930
51714208
527506850
963262847
509197663
909026047
633419144
525610682
317692799
275918179
69563477
382174956
625679424
396331318
688224677
982956089
...

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 OK Correct Answer!

Test #67:

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

input:

4000
611597226
199985718
525892636
547501136
551737280
1901448
871835971
813516999
118354273
532191929
832162590
994248195
226292282
91046492
838242032
991961666
359468077
812229804
338868269
771890757
282646567
813811474
893789095
543904802
335770877
72677276
279789219
937568109
52950211
786967196
...

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 OK Correct Answer!

Test #68:

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

input:

4000
485422574
47687173
493792028
249029252
428167773
38813455
6205602
693417863
805694969
283920152
688457957
115210987
614764110
370835305
623232270
141466290
231307626
50875191
670460446
135767953
937476441
164871261
350786930
457557489
22781206
117026455
135516026
778978424
141036648
123569179
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 OK Correct Answer!

Test #69:

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

input:

3
207802123

output:

? 0 826306040 472862223 820519263
! ++x

result:

ok OK Correct Answer!