QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#19637#2286. Gyrating GlyphsJohnAlfnovAC ✓51ms5040kbC++141.6kb2022-02-07 09:20:452024-09-25 16:46:33

Judging History

This is the latest submission verdict.

  • [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: 3ms
memory: 4944kb

input:

10
816232734

output:

? 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
! x++xxxx+x+

result:

ok OK Correct Answer!

Test #2:

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

input:

11
566643389

output:

? 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
! ++x++x+xx+x

result:

ok OK Correct Answer!

Test #3:

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

input:

12
686381496

output:

? 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
! +++++++xxxx+

result:

ok OK Correct Answer!

Test #4:

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

input:

13
418157892

output:

? 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
! ++x+++++++++x

result:

ok OK Correct Answer!

Test #5:

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

input:

14
329983585

output:

? 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
! x++++++xxx+++x

result:

ok OK Correct Answer!

Test #6:

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

input:

15
244875382

output:

? 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
! x+xxxx+xx+xx++x

result:

ok OK Correct Answer!

Test #7:

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

input:

16
146346358
311052257

output:

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

result:

ok OK Correct Answer!

Test #8:

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

input:

17
85101546
907519514

output:

? 0 0 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
? 0 311052257 311052257 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0
! +xx++x+xx++++x+x+

result:

ok OK Correct Answer!

Test #9:

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

input:

18
764103123
125241161

output:

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

result:

ok OK Correct Answer!

Test #10:

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

input:

19
400486061
125241161

output:

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

result:

ok OK Correct Answer!

Test #11:

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

input:

20
641675667
158001829

output:

? 0 0 0 0 0 0 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257 311052257
? 0 311052257 311052257 311052257 311052257 311052257 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0
! ++x+x++x+x++xx++x+x+

result:

ok OK Correct Answer!

Test #12:

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

input:

5
250482322

output:

? 0 311052257 311052257 311052257 311052257 311052257
! x++xx

result:

ok OK Correct Answer!

Test #13:

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

input:

2
907519514

output:

? 0 311052257 311052257
! +x

result:

ok OK Correct Answer!

Test #14:

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

input:

10
220301102

output:

? 0 85085485 85085485 85085485 85085485 85085485 85085485 85085485 85085485 85085485 85085485
! ++xxx+x+xx

result:

ok OK Correct Answer!

Test #15:

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

input:

2000
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
56036...

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

input:

2000
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
475275260
560360745
47527...

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

input:

2000
329382158
595598395
789045002
540220507
765769365
565593884
425427425
404916044
261643217
850854850
196717275
403969545
935940335
56330956
425427425
777092923
329382158
765769365
789045002
261643217
935940335
342578429
765769365
267949498
340341940
267949498
340341940
267949498
751608134
210258...

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

input:

2000
21025813
0
13539608
21025813
342578429
21025813
0
243480083
618332481
0
898118265
464774020
276282268
765769365
822532388
329382158
106111298
0
565593884
595598395
969633636
0
679827777
935940335
0
13539608
765769365
56330956
0
56330956
276282268
698946716
276282268
16494474
0
212042038
1061112...

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

input:

2000
813029471
757304809
801254159
750697815
686144998
841032870
649778956
536089585
638699577
999713218
507558044
145515990
14543239
314982868
703922616
683220087
35271717
832299548
470482578
484902470
602047684
806333003
570239323
827688114
328892731
772358111
664657035
997948303
675065683
9156180...

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

input:

2000
677730347
861560913
958132665
62187067
940965156
983808679
348429428
320902457
352331500
470360981
862140927
502048354
832299548
145276099
863612617
141980619
690817124
158721761
664422016
881309943
635482481
990652846
692673440
797127620
681486337
365710869
195539899
511216393
305441212
435979...

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

input:

2000
341972851
720567966
782752863
361277474
399997320
14543239
958132665
446362959
607941642
712890987
927475779
656208989
634964406
699587652
308978966
725158819
359964289
361277474
976223308
664473477
253757942
14543239
78330593
593291480
942305807
649778956
312850605
320902457
280899598
47960798...

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

input:

1546
162136249
984541132
935176494
457201663
223931497
520729424
334686780
906184922
86193533
486774892
515406692
893307096
991702058
775858156
895737178
202347836
573605273
859341790
231057006
775463978
110034181
582337390
658671270
223317249
317943844
148806129
841784144
264624514
571721125
473068...

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

input:

1980
596359242
65607517
26237281
592649429
856391042
977220840
4061700
660115491
175731902
90791323
176339395
107426882
858239754
28032447
596944288
18998620
927237202
720607757
449484471
259621642
208305809
588890083
94700770
872934851
502118890
19449340
636350003
340341940
935940335
670022533
2335...

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

input:

1984
576149697
468200174
342050014
146630956
320791853
68863007
678769952
453153351
822446477
348380752
238779166
991605987
652649483
236958469
463083573
839444322
536539282
757606744
163317909
753890003
273603857
679165734
154478518
988550798
252960324
949633134
285835115
393532229
504273432
371698...

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

input:

1980
933189572
751616776
807544158
752157478
193929556
720307572
612474608
669315440
949901596
512797555
695053142
130365185
887427654
342578429
692369054
607635528
641559734
124963066
406699361
220403876
301842999
745150977
261358922
906397727
446045956
123694056
186328424
372518988
648019875
23756...

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

input:

1984
729415175
909879736
595177886
172761734
337006412
774853446
655662905
273148326
246454444
158619933
945358182
674165872
746291388
169916686
199937317
100312049
239894407
640777524
765341631
834921135
795259799
563386713
34683999
940692437
480135586
385078007
938040004
651192562
15080970
4021277...

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

input:

1980
246849034
458210265
874665420
781343996
709242750
315646838
179711952
971322453
826968044
583832659
598766132
534732927
929600286
170895212
42557029
261857749
314661947
623375631
220226643
219806000
660368567
786566834
706829145
714233635
195924573
235451907
47352902
903169632
676627076
7082410...

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

input:

1984
656779281
763855437
533638392
184397206
924963975
84311752
136475563
604272762
761955146
476318404
550224980
778908436
958959735
385443894
90785076
943199388
916752240
381929666
536632534
37044888
790250080
26590118
195976361
981254792
368614592
106279246
273684606
314308393
292300767
954576245...

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

input:

2000
951732660
388230362
480135586
700409675
411266194
411266194
0
563989988
532721339
787820024
95238807
616426128
908522227
335644609
700409675
89378254
478904503
707008452
351660392
85085485
170170970
616426128
414016897
0
488229692
386536378
99999330
345079172
470519925
85085485
98752087
7878200...

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

input:

2000
65936972
93296513
429441664
386536378
851499429
396503826
226899879
316835796
906331847
310900784
556709572
374523038
414016897
758849809
743107831
360838874
574754524
958833867
335644609
72843078
85334055
501920611
841832378
664817451
799494670
2957388
522842217
127391970
787820024
621907691
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 OK Correct Answer!

Test #31:

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

input:

2000
444880359
45951482
261489172
126047447
118967731
971809656
313815840
667563328
377401511
524471311
710685236
952990871
368691755
727428780
859232318
424265129
493985473
368245502
781993660
948666447
893697910
715490645
827382412
163922343
699113788
69733228
527601928
265148837
608441555
8529531...

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

input:

2000
380491327
506918842
373151419
262141105
195144357
533095662
565300869
588018105
537018053
949015430
479585669
468574529
692050389
666328404
551073744
72233275
258327218
577669985
612952056
946624639
31141279
156872209
537297661
459008846
617934078
830840417
536573926
725702372
858173590
5271611...

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

input:

2000
894794627
661753687
786211620
628933943
873876698
65794686
942428123
702296421
873876698
863774190
469835692
277917697
398316825
267815189
628933943
300634933
628933943
926419623
459733184
236224519
459733184
628933943
949560258
944245121
628933943
420419524
896593934
944245121
873876698
681958...

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

input:

2345
269411681
315479664
875830394
139988635
843731737
323938028
357514229
915586964
382474598
55500437
680179100
25830140
638628700
463729626
72471862
636315866
337452878
776793487
435813487
774429825
893701364
732044746
866860893
77507643
377326772
948720477
988100941
320253983
708900861
63323074
...

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

input:

2800
214107892
562202683
399879631
69605124
994211556
393607860
478011518
571132791
649564034
748548034
508346608
329923194
242204689
22118308
212730607
425153682
967820745
600056807
34647813
741470620
506720583
253138096
818993318
614681258
62649797
324830899
812755844
681485460
981710991
936384420...

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

input:

3333
766569124
495058038
762035400
351975746
266734699
928983270
697191108
325157764
887183510
688807294
309315173
1087257
655480074
871603166
655077351
81149010
37120581
330537731
155694283
552076649
923712698
842826854
594526418
855790140
29044760
526882398
740998244
803913037
560380618
369742887
...

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

input:

3913
835235083
327626060
503692649
710105937
481813519
696297977
488085678
81035570
114824738
760207932
598779405
97616570
174693148
432262475
525176953
331549054
464133503
251276995
893495748
850811998
622792772
905441621
196429900
323140553
597573630
209032842
100387817
504462984
599215552
7964715...

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

input:

3999
364438522
807914748
978037251
940689880
174615767
723514436
926241587
537521769
596452599
882713056
749113245
106876005
500728754
319412061
647125548
692424270
717905204
566379882
877941845
294077328
23427085
30355200
202896224
388562017
286562607
713678334
599648118
987018148
393975812
3153892...

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

input:

4000
342247109
718660521
475927991
745517374
382400392
337305004
739683720
755493844
217641739
78140906
656807876
155474429
203938782
203408246
821417224
924127706
54695690
935046148
432617870
640265525
895641498
521866558
674924755
971266609
739225557
967807190
331651458
227046279
93964124
82715255...

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

input:

2
0

output:

? 0 775262268 775262268
! xx

result:

ok OK Correct Answer!

Test #41:

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

input:

6
988987457

output:

? 0 775262268 775262268 775262268 775262268 775262268 775262268
! ++xx++

result:

ok OK Correct Answer!

Test #42:

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

input:

14
804268108

output:

? 0 775262268 775262268 775262268 775262268 775262268 775262268 775262268 775262268 775262268 775262268 775262268 775262268 775262268 775262268
! x++x+++++xx+xx

result:

ok OK Correct Answer!

Test #43:

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

input:

123
593094740
972912338
671390932
883659934
973196365
414620665
192252862
603621901
550524529

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

result:

ok OK Correct Answer!

Test #44:

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

input:

504
824572569
10303704
731943040
875890200
645912425
266671202
568843249
344862881
788441002
474785261
15164378
46689061
492246500
581140786
637222771
125023928
716345058
141135078
862082278
378315564
644957574
704643586
56728621
272727921
300751687
887766677
323471726
68047542
858323248
284566236
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 #45:

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

input:

600
232047848
691935526
187402426
467565322
660686631
886200193
467936383
557962866
428351196
117738205
732369328
472261893
297753290
266277792
22448128
336335201
505523690
355101637
492470109
645446699
261494504
837503819
487836468
474377803
720374173
563937402
675474414
380343066
860787709
5108115...

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

input:

1245
642645108
762602097
823807565
391750248
463355590
334882567
448921889
261840482
267335028
663514502
684649104
102605405
852711930
313616719
397705498
151824261
435101288
61505789
900544894
204798698
807271221
994687908
973481408
907077924
395257248
483745268
592590420
252457449
700304274
835219...

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

input:

1859
404792540
151002893
442091573
853358508
715036581
908786696
744015198
672552050
280006200
270695180
598665508
652584541
350144535
690044802
58311834
576341488
846447085
30341072
941682989
753441052
88965193
740916805
4935972
107377534
448413892
578838597
169306107
110499655
165230829
135648558
...

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

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

input:

1500
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
79125016
7912501...

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

input:

1
0

output:

? 0 471941671
! x

result:

ok OK Correct Answer!

Test #51:

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

input:

1
471941671

output:

? 0 471941671
! +

result:

ok OK Correct Answer!

Test #52:

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

input:

2250
601347849
355178901
452093226
998798627
156249127
260625685
360377612
732001341
865418580
542592311
763534216
959358695
325389554
782474855
521426561
671301669
715105716
359786074
158499187
68567285
969125191
159935759
556182493
354247251
435336178
444865538
617699077
682994674
710745388
234936...

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

input:

2250
631816416
646532139
627677755
994243628
254593716
967990406
394383294
46915933
418599754
129064168
560443121
810145704
117738205
288676555
834997270
642552426
492636071
357202995
284765300
843275619
961578236
950649478
839823021
520593185
334878328
708702409
730803134
317556285
449126003
600165...

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

input:

2250
460368671
9983087
874373947
186731567
88548275
738900157
650645675
41044602
364199765
786478260
399669287
764471951
964090874
272889026
948960027
966050733
953088396
518927295
361314162
684924370
68250661
979702166
853920039
125920102
833478885
808760405
714860344
408009457
793076582
968235778
...

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

input:

2250
961466856
539701562
766258942
196808524
989952268
425662032
344317070
377962178
713473739
538931354
951095556
167504427
811841453
56283228
810440524
208043691
728303834
179512494
479055997
338196538
172204039
449834218
586650618
880085804
470485423
749489500
717447157
53985276
966346189
5687250...

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

input:

4000
908844639
382680827
120420713
447996728
95478924
785372787
275613266
809832983
361223289
279640078
186484889
11280421
829352967
315217283
799684724
653216167
335644403
743552321
847813582
865868228
943418659
755130103
827336163
500343408
420704930
927351766
588902285
973948410
952438789
4528119...

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

input:

4000
489151960
729621963
682911855
604581613
798830338
324572790
608524554
376552052
747823080
835915474
233648622
993935018
15517875
782566594
767889964
982633442
257111447
497403577
396669262
221786314
877751246
150834091
972304835
755259637
235883283
138369050
26100693
352630898
639165699
7926097...

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

input:

4000
750564718
157849691
614109404
612623392
48016997
506615953
727009572
452034306
557052972
941986326
340347332
226609897
531854176
86608940
977718862
746250400
798341947
56617871
246193303
214232141
499480567
52523618
372383793
939816508
451646540
242768496
72823700
751560756
972732028
668444311
...

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

input:

4000
170145654
592652719
281169783
286228162
32499974
923065972
113659172
64842378
256235759
979432819
136862026
307175939
106350522
527326779
41625725
141330642
117851957
310404119
836142802
653815730
509796452
778395902
498804836
784018426
561891351
783892984
435868624
819948670
600849371
25187418...

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

input:

4000
404316984
905163603
939145198
352139530
900719104
504561362
389303084
286617579
325478475
510944946
1138890
422908227
845822169
863139372
718160070
923368998
264620493
831305020
653381432
761404641
468799352
987264969
328576161
167679658
157154769
884106305
408614766
607046858
890581651
6933233...

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

input:

4000
614762306
947299931
698469872
267972362
883953332
177611197
282277085
378894627
467105023
803509890
987369653
171306471
241298610
401893025
956187976
62967715
341735472
263774336
126633949
818939150
868155937
269587549
776176636
762052028
318360943
499435650
81038999
133055194
241067644
6667882...

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

input:

4000
394113673
362637630
621842984
672313765
757406493
962784962
27928252
521273613
868035420
743729123
264994987
724630504
277598727
663295392
540804473
883943535
830650968
849089514
263283981
343112501
775859733
324964222
560060795
247878299
105755331
421458414
74119259
680032186
343624728
3711138...

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

input:

4000
641068497
624351448
93523480
107914150
147216962
80441958
984935717
71320353
761767841
8918839
340323218
19573045
883242062
619952024
458483288
128220962
397451089
272722822
401440604
593353964
829704760
795876706
586528818
440423796
423049408
751378990
199326805
633158831
162007133
206210824
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 #64:

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

input:

4000
107584510
158355926
404562328
427050988
280655880
813379756
33650631
605892616
583541463
200626259
548637933
751969806
678512438
327879110
445893347
863988704
748568677
979517093
167252714
42322391
449609033
545550738
6021773
326419794
34803467
741012337
946457237
231466033
68531762
382526935
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 #65:

score: 0
Accepted
time: 50ms
memory: 4784kb

input:

4000
762000191
270126962
27139826
842771665
224480739
676896269
105951767
406463920
769454956
431374958
838718748
408259782
188776007
942848705
577968320
39593506
38808749
704004612
258389166
374546983
848976670
886947936
147453717
887724624
758747235
838157924
986955870
431057987
621264165
53269222...

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

input:

4000
28328886
507429757
417461043
285038668
893860219
262769746
951103427
161533382
44027289
557279796
241214333
503429770
633076771
260915630
307862281
408279146
144800422
200475664
62561920
433230708
681823517
654027594
582426448
74166291
703276938
723985626
444551671
812548204
872020476
22165672
...

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

input:

4000
582346971
256106180
133831941
202867381
622971133
374954374
863943509
668031168
138659617
410502539
888036517
143273183
206926388
743733134
720189965
149177802
212294644
4280377
901985265
784089255
183267811
277013646
291988387
817425920
178833950
739259676
724817325
234691783
118443449
4214181...

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

input:

4000
353368627
980263295
738728491
970853225
970472612
464773419
96663436
286655739
279457540
703087357
786874667
316345017
128360043
936820263
400243564
417109107
156568538
866062729
426341018
67020590
601314256
753339737
403374204
246812364
115629750
930214662
471047902
668759218
507173417
5520718...

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

input:

3
563647777

output:

? 0 938279307 938279307 938279307
! ++x

result:

ok OK Correct Answer!