QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#19637#2286. Gyrating GlyphsJohnAlfnovAC ✓89ms5084kbC++141.6kb2022-02-07 09:20:452022-05-06 06:30:51

Judging History

This is a historical verdict posted at 2022-05-06 06:30:51.

  • [2024-09-25 16:46:33]
  • 管理员手动重测本题所有提交记录
  • Verdict: AC
  • Time: 51ms
  • Memory: 5040kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-06 06:30:51]
  • Judged
  • Verdict: 100
  • Time: 89ms
  • Memory: 5084kb
  • [2022-02-07 09:20:45]
  • Submitted

answer

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

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> ii;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<ii> vii;

#define x first
#define y second
#define pb push_back
#define eb emplace_back
#define all(v) (v).begin(), (v).end()

const ll MOD = 1000000007;
const ll D = 15;

void run() {
	srand(time(0));
	ll v = 0;
	unordered_map<ll, ll> M;
	bool duplicates = true;

	while (duplicates) {
		duplicates = false;
		M = unordered_map<ll, ll>();
		v = rand()%MOD;
		for (ll bm = 0; bm < (1<<D); bm++) {
			ll r = 0;
			for (ll bmc = bm, i = 0; i < D; i++, bmc /= 2) {
				if (bmc%2 == 1) {
					r *= v;
				} else {
					r += v;
				}
				r %= MOD;
			}
			if (M.find(r) != M.end()) {
				duplicates = true;
				break;
			}
			M[r] = bm;
		}
	}

	ll n;
	cin >> n;
	
	vi res(n, 0);
	for (ll todo = n; todo > 0; todo -= D) {
		vi A(n+1);
		for (ll i = 0; i <= n; i++) {
			if (i <= todo-D || i == 0) {
				A[i] = 0;
			} else if (i <= todo) {
				A[i] = v;
			} else {
				A[i] = res[i-1];
			}
		}
		cout << "?";
		for (ll i = 0; i <= n; i++) {
			cout << " " << A[i];
		}
		cout << endl;
		ll r;
		cin >> r;
		ll bm = M[r];
		for (ll bmc = bm, i = 0; i < D; i++, bmc /= 2) {
			if (todo-D+i >= 0) res[todo-D+i] = bmc%2;
		}
	}
	
	cout << "! ";
	for (ll i = 0; i < n; i++) {
		if (res[i] == 0) {
			cout << "+";
		} else {
			cout << "x";
		}
	}
	cout << endl;
}

signed main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    run();
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 10ms
memory: 4592kb

input:

10
191866216

output:

? 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
! x++xxxx+x+

result:

ok Correct Answer!

Test #2:

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

input:

11
611239814

output:

? 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
! ++x++x+xx+x

result:

ok Correct Answer!

Test #3:

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

input:

12
59311085

output:

? 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
! +++++++xxxx+

result:

ok Correct Answer!

Test #4:

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

input:

13
54474844

output:

? 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
! ++x+++++++++x

result:

ok Correct Answer!

Test #5:

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

input:

14
709255119

output:

? 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
! x++++++xxx+++x

result:

ok Correct Answer!

Test #6:

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

input:

15
880689561

output:

? 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
! x+xxxx+xx+xx++x

result:

ok Correct Answer!

Test #7:

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

input:

16
26303836
123453655

output:

? 0 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
? 0 123453655 0 0 1 1 1 0 0 1 0 0 1 1 1 1 1
! +++xxx++x++xxxxx

result:

ok Correct Answer!

Test #8:

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

input:

17
134817351
826173397

output:

? 0 0 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
? 0 123453655 123453655 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0
! +xx++x+xx++++x+x+

result:

ok Correct Answer!

Test #9:

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

input:

18
417216469
809457167

output:

? 0 0 0 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
? 0 123453655 123453655 123453655 0 1 0 0 1 1 1 0 1 0 0 0 1 0 1
! +xx+x++xxx+x+++x+x

result:

ok Correct Answer!

Test #10:

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

input:

19
22721121
809457167

output:

? 0 0 0 0 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
? 0 123453655 123453655 123453655 123453655 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0
! x+xxxxx+xx+x+xxxxx+

result:

ok Correct Answer!

Test #11:

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

input:

20
434688765
445087717

output:

? 0 0 0 0 0 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
? 0 123453655 123453655 123453655 123453655 123453655 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0
! ++x+x++x+x++xx++x+x+

result:

ok Correct Answer!

Test #12:

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

input:

5
618914327

output:

? 0 123453655 123453655 123453655 123453655 123453655
! x++xx

result:

ok Correct Answer!

Test #13:

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

input:

2
826173397

output:

? 0 123453655 123453655
! +x

result:

ok Correct Answer!

Test #14:

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

input:

10
776822265

output:

? 0 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655 123453655
! ++xxx+x+xx

result:

ok Correct Answer!

Test #15:

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

input:

2000
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
33060...

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: 23ms
memory: 4752kb

input:

2000
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
207152805
330606460
20715...

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: 23ms
memory: 4768kb

input:

2000
847845518
864175585
51224901
866300300
111082888
256522733
617268275
590987233
806980474
234536543
562451945
916797764
357990198
116484083
617268275
87907304
847845518
111082888
51224901
806980474
357990198
556008536
111082888
756347396
493814620
756347396
493814620
756347396
717111438
48144385...

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: 30ms
memory: 4620kb

input:

2000
736905994
0
748565331
736905994
441821543
736905994
0
929961507
446221185
0
518658402
413971563
421132489
52679492
76804490
944442145
631648159
0
847070575
263195162
140955703
0
318629962
842163829
0
748565331
52679492
192011225
0
192011225
421132489
869916011
421132489
970782373
0
926194634
63...

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: 36ms
memory: 4768kb

input:

2000
214430058
12852718
489869292
322230178
754662883
343198206
169152685
629436355
471740023
798091649
146235955
251789918
554134449
941535182
408639439
40540934
27430645
892761447
296134540
571680040
461842643
603870173
625761677
627429994
217504290
151411098
276898947
337455877
644812405
38794095...

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: 19ms
memory: 4676kb

input:

2000
692494684
15314263
789293712
171813418
592269080
390553928
248336241
153710291
678896666
996598822
764666546
328626223
892761447
645315639
677858393
641869644
141886669
428019960
199456675
407507478
893429243
763562262
257865326
72438225
401235345
984143191
194658854
651136114
887470200
3713957...

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: 27ms
memory: 4768kb

input:

2000
244250635
788171408
808999882
147323812
532865680
554134449
789293712
42065977
762998730
81373464
802337055
891102001
492917894
267140434
816213146
220747935
611002803
147323812
869688424
140493626
473029978
554134449
74246984
87399712
558379855
169152685
575808826
153710291
274998652
379668355...

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: 29ms
memory: 4628kb

input:

1546
718006403
925982124
51466495
394240711
81167512
888413976
591883428
250045358
480038699
628560448
171477176
207605893
881844229
521964042
42681786
394218552
757588054
766132458
63825353
204570868
618231465
421204866
313891373
761549933
985526806
695421678
625772430
792003798
159319689
401618839...

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: 24ms
memory: 4768kb

input:

1980
726109346
279005030
515110618
4193443
122334995
172976561
177302524
705402463
157356131
896618856
80589909
214194261
638467763
271763811
917767438
554925944
777614039
660889869
285411234
719992411
384785819
195856793
660602816
164165451
677660803
192999408
107889068
578968667
842163829
69325937...

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: 22ms
memory: 4728kb

input:

1984
845206706
284438230
641212880
499546714
159759896
54383158
416217075
413033782
730818763
800922732
568809309
309207806
619867733
841316250
100226148
976376321
660537252
451935918
125477530
880589022
113703958
642552091
24727966
638535630
935505307
555045305
584572161
334715
502159762
986636021
...

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: 18ms
memory: 4628kb

input:

1980
416992859
519554503
106845725
362994594
539553047
787997521
37406985
685835054
106478222
784858991
264194030
373424690
240326259
441821543
231031989
996267394
603060210
748605834
53086873
180229008
223830576
666877201
591246497
910182754
993347611
770074756
599725046
771322704
497709411
4564688...

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: 25ms
memory: 4636kb

input:

1984
974953533
188930886
177815280
251864770
365605129
376044740
493328460
196410688
446586055
26002695
517439295
561691929
749165356
611085032
961626801
999373875
616083118
768313797
686314984
377342337
715690152
705919158
860309164
149166491
923704603
247627788
292849734
238599797
569027131
766359...

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: 26ms
memory: 4624kb

input:

1980
345539694
760277456
371661265
726207256
196839477
147523849
988567962
607291094
777536773
823311690
366203791
999030307
2306697
95084004
890898975
978238339
852733549
21707646
117673486
536191732
913046266
305189987
221463614
615091309
736704736
22388958
138705743
299159908
172198340
744154476
...

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: 33ms
memory: 4628kb

input:

1984
2770283
924025082
678294539
658000244
958921289
661852585
903297112
727083879
665994772
516238032
539744534
660514573
552273018
236296694
920332220
89032548
644385194
14333197
116643528
982279192
1681046
985727970
402410631
828275761
247445220
383393749
629138651
632609664
878007934
138855131
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 Correct Answer!

Test #29:

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

input:

2000
319420862
324456262
120750154
494181547
622270256
622270256
0
3601799
397734517
10261671
654153384
436589102
341948396
47471899
494181547
386908100
418369261
329697122
169866410
585232545
170465083
436589102
659394244
0
504443218
803204344
179986956
22824264
860796789
585232545
244252453
102616...

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: 38ms
memory: 4768kb

input:

2000
287425994
579683166
463137859
803204344
402975377
233948628
405127941
930770649
655035199
673343954
980084226
740219482
659394244
718383348
140782048
448022742
733785522
918368271
47471899
411225023
445288625
695990143
748779846
166435637
777600736
431963168
807609240
352204050
10261671
9096056...

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: 22ms
memory: 4628kb

input:

2000
824510368
306153930
507941958
495734913
335829470
147191257
309259630
891695843
781965037
373354444
66162591
339596416
479445857
973667966
332441923
979900333
456132275
722136464
770921808
144451358
725062167
531944561
16540783
601873811
787176648
181103727
136277071
893607053
479492037
1014063...

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: 26ms
memory: 4712kb

input:

2000
521988203
275314835
417049115
50563472
561597679
1896175
574328262
244631140
223082378
311337076
816084785
669879596
873250216
901108182
48671022
800929246
502378425
156551924
726750981
392954538
857989540
932920262
253099500
976828794
922728958
690244692
682057357
509919285
149474742
866515810...

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: 30ms
memory: 4712kb

input:

2000
188756936
171113889
914683855
778488119
637901365
660043050
985326928
353734982
637901365
915578473
148972204
126830519
34306411
404507627
778488119
797133404
778488119
948308754
426649312
652269237
426649312
778488119
693954093
460626962
778488119
884415606
308204243
460626962
637901365
615759...

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: 35ms
memory: 4700kb

input:

2345
749891038
536306280
701088102
929028529
905975434
795418574
124251768
589537006
272444659
314090547
541095013
258071206
961516393
516788212
860943522
237952321
94740405
557019117
101240083
288594465
284499045
117599864
677197964
479619576
197728179
347967011
39215988
287515675
888094044
2474562...

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: 39ms
memory: 4640kb

input:

2800
917476572
394407655
984400396
992704691
938659535
414079554
792874983
87535253
481092448
294031563
372616488
529187443
632652247
5088558
988234368
754557778
195108020
909657287
105777058
669361682
970641375
19368149
382876317
365726757
905996040
346533862
659398602
375271187
645481085
99098096
...

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: 68ms
memory: 5084kb

input:

3333
28862635
690479236
884268107
609173114
423210637
978205791
500267276
991954936
418255482
140392198
683226128
635061106
247764894
155253035
187362305
954791772
851817710
465236100
393778875
952242070
269334117
594035103
114469979
384053183
57732319
341258225
225359859
891371094
832826847
1609523...

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: 70ms
memory: 5084kb

input:

3913
294757672
790239037
821952783
121196017
325513401
181160889
106026728
409989805
71477873
538765793
929354001
668047685
489743784
881319108
355549930
81416814
365402474
495724834
606637563
789714529
496829538
943642106
126637298
734371052
747522878
89895722
636470182
981162495
436299006
70718259...

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: 78ms
memory: 5004kb

input:

3999
684602064
198212150
202369955
507395021
475325243
783567261
446070826
131350459
243715014
950008501
492300428
999974168
395771575
475124436
870553351
829387199
314095414
6518112
832872698
359463157
648601154
584907726
267438224
722980964
804412215
532574429
887837553
422227258
985362169
8596440...

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: 89ms
memory: 4984kb

input:

4000
777310487
907305553
705211472
293970398
356897121
153813682
872522480
168713898
959020713
467579073
273100612
187511127
778265349
858417555
136244828
999877787
245231017
963875288
45642678
326101109
411250480
153080753
504587207
483934723
122723396
551598645
598579458
112168919
545612377
141595...

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: 10ms
memory: 4564kb

input:

2
0

output:

? 0 56785215 56785215
! xx

result:

ok Correct Answer!

Test #41:

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

input:

6
549956598

output:

? 0 56785215 56785215 56785215 56785215 56785215 56785215
! ++xx++

result:

ok Correct Answer!

Test #42:

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

input:

14
942097698

output:

? 0 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215
! x++x+++++xx+xx

result:

ok Correct Answer!

Test #43:

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

input:

123
710511081
687852703
75303641
448413726
280804225
804154724
503525617
359795125
113570430

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 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215 56785215...

result:

ok Correct Answer!

Test #44:

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

input:

504
89171413
845910316
24145055
10668434
29304299
787662767
981668677
788781946
691910982
990603105
584752774
496941659
294652513
249493687
769652059
232275612
39330339
664538008
64215444
509002074
530471373
192256289
683799450
732312286
967993259
227140860
278091812
686740518
119947994
710897009
11...

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: 10ms
memory: 4668kb

input:

600
327874268
708880163
429950214
642148277
780576756
202981397
838222656
997824902
779954552
748555675
260475321
313723200
994363139
537402303
458904328
956216237
404754169
407461319
510290723
206985683
345067640
737267181
417950731
908068669
88190852
413090097
904586611
300112964
831075661
4387455...

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: 16ms
memory: 4696kb

input:

1245
769308248
806185959
81938285
713590948
338770729
776128358
772196877
588753698
777589357
924642727
49956493
467183975
257176106
966584781
885078115
554977238
139229788
100641386
173995640
814659642
610495687
329086281
286611924
380330470
748357386
956833533
67511722
704548934
630935864
75126381...

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: 22ms
memory: 4720kb

input:

1859
703076455
343631188
171627133
789011356
220044816
981442185
156010337
865757349
339832470
426722761
290113324
928656862
923335549
156499977
325751897
164011368
198773330
450160056
211662905
582397139
213858616
497920061
597030828
129382570
860611173
901273649
250204533
390387104
458883954
35908...

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: 4768kb

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: 29ms
memory: 4672kb

input:

1500
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
851778225
85177...

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

input:

1
0

output:

? 0 56785215
! x

result:

ok Correct Answer!

Test #51:

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

input:

1
56785215

output:

? 0 56785215
! +

result:

ok Correct Answer!

Test #52:

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

input:

2250
150134111
915346770
319848704
377295729
363502057
888143513
19420479
100745655
221052862
283266603
329895795
976013632
937067868
48409435
8472048
675343124
372879573
7080057
299909460
956659914
955932844
443165195
326954705
606905465
923626417
422837069
331763514
790379950
958432537
794202172
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 #53:

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

input:

2250
365946820
497571880
566641675
68451466
967926734
389816077
583338414
481032332
863933420
248593874
321452408
923985986
748555675
230420349
378123331
16191197
28788903
385059287
960694638
662238233
692240780
156531970
13925886
410554543
921556520
275363487
693220468
901628939
62499907
980271635
...

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: 25ms
memory: 4600kb

input:

2250
446143204
114975511
244276180
52824153
934306229
141574609
561023168
862628019
968340408
228421565
524427842
27814383
229479392
484775229
217455911
934694335
477924950
827060917
14147524
421105553
157897070
835900799
666349505
640250226
42409016
839497062
80821096
30034382
781154293
681874554
6...

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: 33ms
memory: 4732kb

input:

2250
933869064
183492485
784700984
139773161
458997324
24571411
531731876
213220897
229573432
750256741
63803327
101025293
342461957
460822424
838789395
634017682
716422249
371515673
633463766
169639042
177034624
385576478
206798768
588874154
361449222
203958483
211026757
518090490
610293513
1936680...

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: 53ms
memory: 4664kb

input:

4000
731415269
787691679
956284751
929741607
721775650
878273773
267585108
584102922
630826486
59177827
649810454
599753443
285671315
59098202
908372809
131620696
849838875
173944691
196058435
421179080
573963515
646710473
759659286
389169687
570559281
233305406
513293832
425723297
773841192
5089830...

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: 74ms
memory: 4740kb

input:

4000
403711757
351167209
4502508
666494806
576038791
259680433
509778651
877131270
48960425
742382975
998416086
950099375
718750108
34493175
362118838
857459025
569463214
889009969
425419678
740820385
510807481
179509239
93209441
824571893
720204481
690603087
62650958
737715820
523829135
500015927
6...

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: 77ms
memory: 4672kb

input:

4000
182525585
700573600
49752035
397934319
997147522
49422580
891561850
469913221
958438025
804824422
415801196
611009894
303523608
238839045
730734754
534988126
907911003
991008385
502266366
547163862
167961334
406278679
634906457
779809492
694790139
963222688
312088255
378167390
259376450
5856072...

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: 73ms
memory: 4744kb

input:

4000
40049776
385422212
431150704
781508257
373897948
542935460
792634312
214298551
80453973
684282044
61564198
15186107
250718935
496665945
837180934
433262683
160103388
747450003
56501698
909850039
964893420
459282819
937004981
998424371
543997241
634309571
681358433
399851659
260554774
6600669
52...

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: 78ms
memory: 4728kb

input:

4000
302708207
624985813
285318489
659254024
505985586
370361730
293576720
66161653
25272366
572291780
795667685
295366333
699241486
633445141
390950669
447083891
754353998
185911087
49003240
360758888
500976561
236946763
715170084
932753104
377548593
832897616
276604850
409935339
332611224
24131576...

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: 65ms
memory: 4812kb

input:

4000
713001870
373597611
608501043
437910072
450316863
366125715
26147156
673940936
21165216
73345568
508312084
827456956
513172433
692420776
388363476
427248916
174862496
86179232
682950880
316162613
626571512
995001269
221377211
464634463
682764116
727734466
649168779
82008538
764458628
689275870
...

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: 66ms
memory: 4708kb

input:

4000
611510238
524350806
612736703
637375438
39846731
998598414
916119500
615382172
282677252
50412031
792502604
11089588
299534384
546069409
892672229
866068243
789638215
771663690
941502320
993412677
53017611
965834935
22677156
907730011
993694634
126935717
980042189
168846189
480091265
254171523
...

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: 70ms
memory: 4656kb

input:

4000
540069813
65920889
820135740
104367943
495397798
527560678
216075392
631250197
906806893
952179178
529785248
577902364
245003328
206584491
96104405
398464315
560294258
424345667
655952561
378931771
617819100
183182560
747756576
803796105
240142919
130194371
829373677
318956064
238798355
1376117...

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: 72ms
memory: 4808kb

input:

4000
217189968
401036414
561428774
127654870
419217039
965934155
519097272
314663322
855730878
78586365
72546978
678402564
930808384
445657926
385725221
96869259
43325915
497911094
3688969
228768205
642505862
421901469
119989541
196068178
326275253
167277048
322001243
401327321
230839793
486519368
6...

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: 72ms
memory: 4664kb

input:

4000
367096199
193966326
262662832
990772440
667283528
129386130
74212558
980390490
339439854
735040034
180642511
92477128
637836529
814010526
146727963
881254679
478917025
209540879
905050087
791549182
712489447
100986710
934288534
826816311
111851336
368528358
211258288
831483573
621425364
6915462...

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: 71ms
memory: 4664kb

input:

4000
885167501
382657353
929955194
155653091
647870953
216390671
722436991
582892722
394356634
945159433
160114420
135620427
709348331
93887928
232673119
98760265
246048074
561054374
673170164
13700265
424773792
134667227
843049832
771260349
956404258
340230509
675731682
875668187
798395156
24063155...

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: 70ms
memory: 4656kb

input:

4000
353255485
964424253
557156060
579713129
454790636
156671643
196566441
269251587
688827767
498942526
381379841
786734699
865637812
51557632
789352952
904623720
135021606
433978908
891668582
979310398
422615993
478160954
281817020
577571178
49096303
130074564
326397807
181238574
282100454
1151134...

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: 63ms
memory: 4628kb

input:

4000
647917680
868209803
83829397
739343396
378245484
85522723
252618826
502765835
610206366
289890456
481433958
568393214
156856292
514445764
479908415
559246938
501641161
713302160
333009615
898318481
808543394
739827975
349127857
646300144
580453667
226409112
556516898
191844792
121236127
9817075...

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

input:

3
486999374

output:

? 0 915343960 915343960 915343960
! ++x

result:

ok Correct Answer!