QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#799336#2286. Gyrating GlyphsSFlyerAC ✓51ms4972kbC++141.5kb2024-12-05 11:18:512024-12-05 11:18:53

Judging History

This is the latest submission verdict.

  • [2024-12-05 11:18:53]
  • Judged
  • Verdict: AC
  • Time: 51ms
  • Memory: 4972kb
  • [2024-12-05 11:18:51]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int N = 4e3+3;
const ll mod = 1e9+7;

ll ans[N],a[N];

mt19937 rng((unsigned long long) new char);

ll rnd(ll l=0,ll r=mod-1){
	return rng()%(r-l+1)+l;
}

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

	bool fl=1;
	unordered_map<ll,ll> mp;
	ll v=0;
	while (fl){
		fl=0;
		mp.clear();
		v=rnd();
		for (int i=0; i<(1<<15); i++){
			ll t=0;
			for (int j=0; j<15; j++){
				if (i>>j&1) t=t*v%mod;
				else t=(t+v)%mod;
			}
			if (mp.count(t)){
				fl=1;
				break;
			}
			mp[t]=i;
		}
	}
	int n;
	cin>>n;
	for (int i=n; i>0; i-=15){
		for (int j=0; j<=n; j++){
			if (j<=i-15 || j==0) a[j]=0;
			else if (j<=i) a[j]=v;
			else a[j]=ans[j-1];
		}
		cout<<"? ";
		for (int j=0; j<=n; j++){
			cout<<a[j]<<" ";
		}
		cout<<endl;
		ll res;
		cin>>res;
		ll msk=mp[res];
		for (int j=0; j<15; j++){
			if (i-15+j>=0) ans[i-15+j]=(msk>>j)&1;
		}
	}
	cout<<"! ";
	for (int i=0; i<n; i++){
		if (ans[i]==0) cout<<"+";
		else cout<<"x";
	}
	return 0;
}

// TRY! TRY! TRY!

/*
Think twice before coding. Have you overkilled?
Think twice before submitting.
Check on the samples and constraints carefully.
*/

/*
Be brave to guess.
Is your former/first approach correct?
Follow your intuition.
Use a notebook to note down your ideas and check whether they are correct.
*/

/*
A simple brute force may work? There is some limit on the answer?
Try to find patterns.
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 4672kb

input:

10
495855038

output:

? 0 488852822 488852822 488852822 488852822 488852822 488852822 488852822 488852822 488852822 488852822 
! x++xxxx+x+

result:

ok OK Correct Answer!

Test #2:

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

input:

11
265976864

output:

? 0 123975136 123975136 123975136 123975136 123975136 123975136 123975136 123975136 123975136 123975136 123975136 
! ++x++x+xx+x

result:

ok OK Correct Answer!

Test #3:

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

input:

12
508031342

output:

? 0 170768023 170768023 170768023 170768023 170768023 170768023 170768023 170768023 170768023 170768023 170768023 170768023 
! +++++++xxxx+

result:

ok OK Correct Answer!

Test #4:

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

input:

13
536389572

output:

? 0 204341032 204341032 204341032 204341032 204341032 204341032 204341032 204341032 204341032 204341032 204341032 204341032 204341032 
! ++x+++++++++x

result:

ok OK Correct Answer!

Test #5:

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

input:

14
326066046

output:

? 0 153801031 153801031 153801031 153801031 153801031 153801031 153801031 153801031 153801031 153801031 153801031 153801031 153801031 153801031 
! x++++++xxx+++x

result:

ok OK Correct Answer!

Test #6:

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

input:

15
179951392

output:

? 0 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 146532530 
! x+xxxx+xx+xx++x

result:

ok OK Correct Answer!

Test #7:

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

input:

16
171583018
157960145

output:

? 0 0 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 157960145 
? 0 157960145 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: 0ms
memory: 4836kb

input:

17
930852911
12174062

output:

? 0 0 0 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 129245925 
? 0 129245925 129245925 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: 4908kb

input:

18
962506683
984961868

output:

? 0 0 0 0 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 427892500 
? 0 427892500 427892500 427892500 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: 2ms
memory: 4508kb

input:

19
896298418
946444828

output:

? 0 0 0 0 0 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 637065926 
? 0 637065926 637065926 637065926 637065926 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: 5ms
memory: 4712kb

input:

20
766331799
854086599

output:

? 0 0 0 0 0 0 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 86744345 
? 0 86744345 86744345 86744345 86744345 86744345 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: 0ms
memory: 4840kb

input:

5
168034661

output:

? 0 294572488 294572488 294572488 294572488 294572488 
! x++xx

result:

ok OK Correct Answer!

Test #13:

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

input:

2
662054486

output:

? 0 384618729 384618729 
! +x

result:

ok OK Correct Answer!

Test #14:

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

input:

10
389780294

output:

? 0 690887593 690887593 690887593 690887593 690887593 690887593 690887593 690887593 690887593 690887593 
! ++xxx+x+xx

result:

ok OK Correct Answer!

Test #15:

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

input:

2000
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
423535297
393733228
42353...

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

input:

2000
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
864366645
88175898
8...

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

input:

2000
615224054
510633353
635066785
455321960
370814309
646958788
650452397
693367258
821558137
300904787
61173973
241694932
230995265
302523291
650452397
552628053
615224054
370814309
635066785
821558137
230995265
984294333
370814309
198573460
720361919
198573460
720361919
198573460
180866573
161085...

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

input:

2000
848316696
0
29593094
848316696
77898314
848316696
0
136959996
941758425
0
801723277
654543275
60395863
636237522
621844444
356382773
919009754
0
579748051
494851406
518644386
0
612694482
777623638
0
29593094
636237522
554611103
0
554611103
60395863
474913547
60395863
627365735
0
148305479
91900...

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

input:

2000
90559443
661648150
322323765
448255213
102417926
247880305
328736598
57413486
25181752
79954140
916961815
781898785
742534992
424425057
413300085
973933033
575841848
41482550
891049455
746131931
738764568
123846554
792705693
350932158
126933093
101599745
137781111
933617749
387241167
168364771
...

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

input:

2000
678785065
81894870
449136550
7083811
502800563
276042338
597979491
431762797
221872969
668358042
935494901
968023241
1846743
468940956
970562644
618172347
690773828
469949567
406266465
602109676
47602040
845475368
465626726
555865129
285074568
171332005
549455130
17639339
191771714
383482281
29...

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

input:

2000
763329057
807759775
351819885
745182544
502629589
691895771
365350319
171811437
604993283
387037480
761548493
465566620
722204576
576948789
186110652
838775894
925511358
745182544
541653432
227076414
484400925
691895771
188006845
735264934
559035225
665221837
136734602
295426613
196363070
81196...

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

input:

1546
575498448
470281355
768065758
299435951
673863277
292099422
93378598
541865169
227155889
887664978
73345721
706647599
570754306
97271669
464964978
966868509
912801793
881122980
160196205
122075393
631405550
614850896
760051952
203224883
91326755
92585648
529312744
844798797
838783318
698271441
...

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

input:

1980
991942941
136339244
304312166
582705923
139169302
782571847
361710174
134635072
896757312
130065880
552879038
222982143
467573176
749956896
70120060
6933782
759719756
29605782
548419368
981990075
412939441
13139547
499791413
814253004
302424506
486794886
406887987
494440162
859710442
132417331
...

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

input:

1984
886155134
541578765
932482945
655619622
67676178
786900006
242440290
59566354
238678772
941817561
245624460
555428762
480872012
98324319
311279802
137548899
896086571
485463028
442166916
442511183
217268509
237439329
945227165
30422648
871071036
354325304
196798560
277277428
174460659
33203033
...

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

input:

1980
698047467
897172042
609119028
315108494
170734465
68316609
990573628
671513544
428252290
567398402
307887239
950726016
205904480
883804922
294024171
120021685
900044268
591209624
150071042
994094284
132675280
423657123
870848245
428491230
79789678
681408953
627802132
600760093
605343655
3586070...

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

input:

1984
213387787
778922769
53289673
617743447
361041104
879832946
157878351
375044078
866127334
312741664
913394784
684863438
689202409
166390952
393083566
607151353
731160581
611992088
427427432
383970182
967371155
800213863
263347530
790358509
412310985
338176833
349243553
883592653
580947569
568758...

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

input:

1980
472050763
751391099
470825948
131175712
45898251
466276546
678933525
501868182
237905485
649714142
400913475
497591506
424198235
381400753
689300443
937032399
134005810
333461285
421889227
691554510
281513822
374898115
768357215
727405405
110646562
44647557
934463381
687297160
671227816
9874580...

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

input:

1984
805461332
342125544
477226829
406941043
320492872
364000066
931897834
597563595
223205341
256627999
989847427
183046263
388666420
460614424
395100082
298684305
79023219
39463977
630676554
229721098
581887149
968895713
56989530
947564786
955477829
741454636
252611195
167363945
59733972
537012506...

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

input:

2000
960724152
932822980
883029419
561468052
356880506
356880506
0
988772397
46532760
142773080
833369817
358889938
963873225
769319632
561468052
568870413
746875286
900546844
338159670
241897111
483794222
358889938
801093681
0
704241132
134072812
771418159
398172540
336650926
241897111
95646396
142...

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

input:

2000
735882465
31113257
229363157
131285162
875936755
824685952
167958345
213615985
914567634
372897489
346812661
855871508
187057590
270328224
734978782
719733260
179164205
485060178
942716037
937421614
592903807
869338535
230818688
479238250
769461613
551000287
598958450
125181287
506035571
234014...

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

input:

2000
664048770
864773856
606515980
152297248
183482465
147648127
539578816
676422716
393295084
845002648
926432839
302808488
457063619
517683732
45234167
994021911
108381080
499558747
918501329
942230421
189189266
952004996
831225486
399443393
11009049
462011764
963815612
815760396
911354160
5072733...

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

input:

2000
937086073
674113942
111526986
127264491
538307620
857922368
602377970
123498888
121969914
421675922
475144735
32593108
265675358
249615414
519405025
795471947
2772649
145883686
277637485
789314127
733012996
233515135
325962677
32947580
168137588
614480394
511906467
510550895
813449601
559299734...

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

input:

2000
916118199
17576823
553341394
486906313
462273227
832475629
456965807
860815723
462273227
425026226
647374428
277172026
393519233
239925025
486906313
770595542
486906313
55003892
610127427
122623987
610127427
486906313
446396193
404819276
486906313
180258006
955696743
404819276
462273227
9207082...

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

input:

2345
576002896
253919735
127074343
389688178
269520876
295087815
125237781
437717604
962588980
576782554
497626145
889151421
699168035
855078147
899556571
907354576
198340953
264276719
349295994
671504867
388245029
964981545
356082440
901773235
100052473
270011043
134577427
914471955
413508240
76112...

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

input:

2800
842422457
59299922
760947682
786607124
476677791
773003340
246361383
521190793
737016780
775713182
832197372
211692189
186895828
570240316
978366103
708499414
53247305
182223464
547634985
919884466
626200741
925852015
110209601
864944112
339564509
836254142
911753547
755423771
203665340
6353292...

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

input:

3333
538189152
219393646
721564857
373880616
870450460
105520413
417659743
160610494
939888832
907677937
426181167
732766366
124493398
829282172
627989267
568389576
587456589
945715862
160774138
820625462
897908638
547104703
194551093
577363617
324707687
130683592
264923675
548849465
569864468
84569...

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

input:

3913
899668322
686458774
201771961
602154171
518768114
180957371
6255878
115641824
469461999
984364669
80766412
398930677
206944675
891137814
17388855
382976260
229992862
714461412
490558794
892734872
566969723
101133193
980310258
840509939
358174450
483898079
998188479
519620646
556390069
541829228...

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

input:

3999
102027945
49323298
33246716
779401455
49913947
399306437
646701220
426898921
715341924
658072885
563871951
108867720
665100419
897498246
461267693
900040460
8427798
811057315
435813655
619232681
980997674
380338488
974625712
128613398
699926551
88754277
998831387
577459027
368139501
560100088
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 #39:

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

input:

4000
533744683
575505788
516612016
792155872
742852959
246211321
105230080
149870594
337722071
461478284
732861293
6250700
413263212
26289875
617406174
546093808
733527168
632952907
299505072
720651922
667436804
149692553
138843011
145306102
337021932
248957916
802881744
599979179
118975267
92920347...

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

input:

2
0

output:

? 0 237431302 237431302 
! xx

result:

ok OK Correct Answer!

Test #41:

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

input:

6
173803743

output:

? 0 323582839 323582839 323582839 323582839 323582839 323582839 
! ++xx++

result:

ok OK Correct Answer!

Test #42:

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

input:

14
543294547

output:

? 0 838385776 838385776 838385776 838385776 838385776 838385776 838385776 838385776 838385776 838385776 838385776 838385776 838385776 838385776 
! x++x+++++xx+xx

result:

ok OK Correct Answer!

Test #43:

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

input:

123
222254885
765519969
900023917
132808297
648220159
200662496
204375011
338815537
106698734

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

result:

ok OK Correct Answer!

Test #44:

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

input:

504
260792156
476640926
316253917
197034888
58430607
913891665
56156497
841123858
297255050
585560233
486521393
190610650
389086659
525928540
580995052
178440070
872669278
20200953
941930777
788415123
315838026
818292523
596269571
996404169
310561569
306453566
347887001
900826797
765386899
342434877...

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

input:

600
817269731
151741658
745768996
937268221
328587435
225737837
504712535
571138091
227857153
758793006
169119200
570237893
833899142
284718430
951690853
545926757
400320994
55713910
289752134
299241460
89657910
970827435
682987067
697684914
146833625
392181935
672130788
928296676
575106363
11537437...

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

input:

1245
683372996
676466158
215708434
770142565
445697701
620566656
725497231
459290630
137031259
154666862
240228825
260702469
2611811
225641036
347377890
335793487
167655588
414138821
353828209
357568155
384541737
977224888
309981702
617052522
101951151
311118479
123760823
343678673
677910834
4707983...

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

input:

1859
542338813
315403910
382808724
445728757
984517055
999893935
322811032
141237125
941340739
63551326
553738069
879191241
395124617
966118632
745423211
492266352
637428001
586148071
781471752
342461719
641276564
269240023
769953961
318552836
916479447
755585256
997954848
790146367
704812985
214995...

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

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

input:

1500
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
791691470
79169...

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

input:

1
0

output:

? 0 904479811 
! x

result:

ok OK Correct Answer!

Test #51:

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

input:

1
161568972

output:

? 0 161568972 
! +

result:

ok OK Correct Answer!

Test #52:

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

input:

2250
25905415
761136366
651950645
229693902
430996557
235553891
591456756
656190411
371787115
663001105
458664590
661060460
495994046
435822905
175828325
93072949
200681540
233934727
411021345
380047173
417084554
717026156
378492064
10072051
42116028
768304363
783445349
709917289
868171871
431989202...

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

input:

2250
605350737
546895075
541545385
141789329
412890091
961843137
942427353
978694483
964853020
958029453
47663157
128097864
535894008
5113881
820487798
125039226
979449306
678463335
837929335
94278496
271108220
340341606
842394237
446408704
338867853
229897304
346952048
114813964
817930109
792329037...

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

input:

2250
736830138
997849908
36473455
405100965
325774010
270179827
673622519
83060377
667912780
13272707
277220840
72691946
704309231
117099665
699195415
123958770
166051881
39922397
448103153
658695686
215261467
363732550
875499161
955188320
883917446
899898238
329369850
310207044
689389780
169732440
...

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

input:

2250
127304599
438988818
772455654
440026685
925126776
95515629
141204950
892035334
158664021
530985041
664721818
219961821
646936927
62631631
922348530
586515336
761364208
871210118
336047017
920803089
476176828
153858583
926586454
222401265
892025611
788939159
409930431
415115425
338905602
4551869...

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

input:

4000
928072648
128345164
210947819
519820128
670802225
726118784
437147526
103703930
74469101
393287919
787325960
95168720
313954499
923466737
313532806
433658145
906291656
772199855
733342302
18002480
463280935
833235357
389195705
305574028
811372894
364863933
784915626
327610623
41105126
266595542...

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

input:

4000
671137221
281390801
457168835
114905206
129935309
186158033
882532352
835484288
107661410
269720883
932793376
816674866
13727973
147510254
601557089
524089602
338628108
485336998
690614275
984928534
636502936
161716164
643712563
646537655
684454687
459003459
542934250
926702460
718020373
580024...

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

input:

4000
950164701
970579613
172779710
71039524
622115369
784775318
30596928
356793089
729566622
551084268
988055767
780646561
485381919
705195903
43583315
824055762
155777400
934847468
537618007
710925862
284907365
969790954
724273455
665424273
487143252
862393808
919221042
796541556
2182058
782881751
...

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

input:

4000
649916358
22460410
629168145
374972645
465733018
584099063
609386992
916384269
641842443
930024608
817629775
407826342
621964485
815869487
854173681
509147853
556132103
813782333
640703824
382258617
240817079
760839682
424296571
560727995
547703915
687406418
954413125
174496159
120647229
511099...

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

input:

4000
237558293
856710837
946263948
474634318
582862888
335820240
375244197
133692611
476132562
352705985
407257607
978480131
535153132
975023324
278417563
92398583
687121630
305939385
571960887
587481664
176404685
912461865
397307237
101188242
969901373
518045260
521534371
747269354
133771486
122702...

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

input:

4000
370537724
883708168
534650315
168118678
543894147
286734706
424910685
12849983
995216589
842413351
30187377
577067745
897260955
87373561
502645265
320225614
95350625
693635193
260231357
38085134
589925803
776049686
698551177
372788138
127348173
979412798
833401583
922921375
102232464
296739900
...

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

input:

4000
188966724
961078841
830198634
751510966
656079566
827552214
731561625
17354317
921694458
71645037
654326986
821731441
490517147
512549606
280880220
218925992
181883052
579360068
457821436
609793250
646294445
320543499
662509516
964472543
541177698
873508236
678017762
648607939
441577505
3392011...

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

input:

4000
312193870
9712481
891832979
139032615
433328508
199535098
464795231
161936137
196621086
159753087
205223394
51371067
919354594
272402303
861752396
64773704
583873639
313634792
172016736
446509456
162238408
551798536
373531794
580961426
54953791
215179299
279160274
508711252
153119922
469107242
...

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

input:

4000
738786433
195263444
318837525
168063660
758574445
927569759
567746361
281601900
949329332
60045669
760898100
356037837
468996094
571214541
611749458
884634960
136559478
898901237
813576243
544742459
425566035
103018535
664189437
14140325
622242866
76176559
695038489
932432962
221369669
98581037...

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

input:

4000
614058635
628941230
968100373
116380197
465320307
628328168
307521098
560176836
657516593
631370445
919966308
83271897
761710910
439624818
337465156
703128251
709654370
789698721
726657961
773465458
939879016
15843234
305571247
275801365
89837018
46506760
568551801
29614371
121194832
539519957
...

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

input:

4000
49136268
602515438
571937240
306051222
360826225
452672409
460410075
701249736
218195373
244240914
147123073
202938271
482339740
870129049
937711007
998253286
764011130
718596396
831855733
150487193
302735661
855305637
200270326
132234214
599825043
515968586
203111999
383742479
131654094
924001...

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

input:

4000
450595601
88612026
861803387
190446300
703233646
394676535
267494125
931965008
389206635
271597365
72882613
771951500
410008004
412316966
801460032
754924397
33491883
838503395
933879457
210604692
737332899
600812711
279648221
806098543
347551335
357553097
581043294
215696078
497603059
74438994...

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

input:

4000
332756760
483195215
414699006
439611579
761145848
783073111
110397758
643368181
773487197
669072890
156424892
223987179
629080233
555934362
577893967
555728924
380676546
625610762
792454069
684681608
179382250
593462835
814363718
405063739
478643822
124710424
179648662
190416546
975066843
47735...

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

input:

3
920978388

output:

? 0 500770854 500770854 500770854 
! ++x

result:

ok OK Correct Answer!