QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#54251#2286. Gyrating GlyphsKING_UT#AC ✓65ms10264kbC++202.4kb2022-10-07 17:32:422024-09-25 16:47:44

Judging History

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

  • [2024-09-25 16:47:44]
  • 管理员手动重测本题所有提交记录
  • 测评结果:AC
  • 用时:65ms
  • 内存:10264kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-07 17:32:45]
  • 评测
  • 测评结果:100
  • 用时:102ms
  • 内存:10024kb
  • [2022-10-07 17:32:42]
  • 提交

answer

#include <bits/stdc++.h>
#define SIZE 4005
using namespace std;
typedef long long int ll;

using ull=unsigned ll;
const uint mod=1000000007;
struct mint{
	uint v;
	mint(ll vv=0){s(vv%mod+mod);}
	mint&s(uint vv){
		v=vv<mod?vv:vv-mod;
		return *this;
	}
	mint operator-()const{return mint()-*this;}
	mint&operator+=(const mint&r){return s(v+r.v);}
	mint&operator-=(const mint&r){return s(v+mod-r.v);}
	mint&operator*=(const mint&r){v=(ull)v*r.v%mod;return *this;}
	mint&operator/=(const mint&r){return *this*=r.inv();}
	mint operator+(const mint&r)const{return mint(*this)+=r;}
	mint operator-(const mint&r)const{return mint(*this)-=r;}
	mint operator*(const mint&r)const{return mint(*this)*=r;}
	mint operator/(const mint&r)const{return mint(*this)/=r;}
	mint pow(ll n)const{
		if(n<0)return inv().pow(-n);
		mint res(1),x(*this);
		while(n){
			if(n&1)res*=x;
			x*=x;
			n>>=1;
		}
		return res;
	}
	mint inv()const{return pow(mod-2);}
	bool operator<(const mint&r)const{return v<r.v;}
	bool operator==(const mint&r)const{return v==r.v;}
};
int ord[16]={
346141042,
171914652,
858303394,
207497749,
164877449,
873414577,
359499418,
293097674,
157437855,
900168325,
147545856,
193713606,
881429721,
109987942,
111943098,
200768938};
int ans[SIZE];

int n;
int ver[SIZE];
mt19937 rnd;
void st(){
	for(int i=0;i<n;i++) ver[i]=rnd()%2;
}
mint test(vector <int> vec){
	mint res=vec[0];
	for(int i=0;i<n;i++){
		if(ver[i]) res+=vec[i+1];
		else res*=vec[i+1];
	}
	return res;
}
int main(){
	int sz=16;
	map <mint, int> mp[sz];
	for(int L=1;L<=sz;L++){
		for(int S=0;S<1<<L;S++){
			mint s=0;
			for(int i=0;i<L;i++){
				if(S>>i&1) s+=ord[i];
				else s*=ord[i];
			}
			mp[L-1][s]=S;
		}
	}
	scanf("%d",&n);
	//st();
	int last=n+1;
	while(last>0){
		int l=max(0,last-sz),r=last-1;
		
		printf("?");
		for(int i=0;i<=n;i++){
			if(i<l) printf(" 0");
			else if(i<=r) printf(" %d",ord[i-l]);
			else printf(" 1");
		}puts("");
		fflush(stdout);
		int res;
		scanf("%d",&res);
		mint cur=res;/*
		vector <int> vec(n+1);
		for(int i=0;i<=n;i++){
			if(i<l) vec[i]=0;
			else if(i<=r)  vec[i]=ord[i-l];
			else vec[i]=1;
		}
		mint cur=test(vec);*/
		for(int i=n;i>r;i--){
			if(ans[i-1]) cur-=1;
		}
		int S=mp[r-l][cur];
		for(int i=l;i<=r;i++) if(i>0) ans[i-1]=(S>>(i-l)&1);
		last=l;
	}
	
	printf("! ");
	for(int i=0;i<n;i++) printf(ans[i]?"+":"x");
	puts("");
	
	/*
	printf("A ");
	for(int i=0;i<n;i++) printf(ver[i]?"+":"x");
	puts("");*/
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 33ms
memory: 9900kb

input:

10
551795238

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856
! x++xxxx+x+

result:

ok OK Correct Answer!

Test #2:

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

input:

11
700431838

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606
! ++x++x+xx+x

result:

ok OK Correct Answer!

Test #3:

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

input:

12
277450961

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721
! +++++++xxxx+

result:

ok OK Correct Answer!

Test #4:

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

input:

13
409573657

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942
! ++x+++++++++x

result:

ok OK Correct Answer!

Test #5:

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

input:

14
29310178

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098
! x++++++xxx+++x

result:

ok OK Correct Answer!

Test #6:

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

input:

15
316704118

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098 200768938
! x+xxxx+xx+xx++x

result:

ok OK Correct Answer!

Test #7:

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

input:

16
318750127
346141049

output:

? 0 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098 200768938
? 346141042 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +++xxx++x++xxxxx

result:

ok OK Correct Answer!

Test #8:

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

input:

17
752667950
518055703

output:

? 0 0 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098 200768938
? 346141042 171914652 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +xx++x+xx++++x+x+

result:

ok OK Correct Answer!

Test #9:

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

input:

18
885304347
328682745

output:

? 0 0 0 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098 200768938
? 346141042 171914652 858303394 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! +xx+x++xxx+x+++x+x

result:

ok OK Correct Answer!

Test #10:

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

input:

19
797282357
219241257

output:

? 0 0 0 0 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098 200768938
? 346141042 171914652 858303394 207497749 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! x+xxxxx+xx+x+xxxxx+

result:

ok OK Correct Answer!

Test #11:

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

input:

20
1752631
741430500

output:

? 0 0 0 0 0 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098 200768938
? 346141042 171914652 858303394 207497749 164877449 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
! ++x+x++x+x++xx++x+x+

result:

ok OK Correct Answer!

Test #12:

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

input:

5
436006671

output:

? 346141042 171914652 858303394 207497749 164877449 873414577
! x++xx

result:

ok OK Correct Answer!

Test #13:

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

input:

2
328682737

output:

? 346141042 171914652 858303394
! +x

result:

ok OK Correct Answer!

Test #14:

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

input:

10
857735040

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856
! ++xxx+x+xx

result:

ok OK Correct Answer!

Test #15:

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

input:

2000
583507861
583507869
583507877
583507885
583507893
583507901
583507909
583507917
583507925
583507933
583507941
583507949
583507957
583507965
583507973
583507981
583507989
583507997
583508005
583508013
583508021
583508029
583508037
583508045
583508053
583508061
583508069
583508077
583508085
58350...

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

input:

2000
675733230
675733238
675733246
675733254
675733262
675733270
675733278
675733286
675733294
675733302
675733310
675733318
675733326
675733334
675733342
675733350
675733358
675733366
675733374
675733382
675733390
675733398
675733406
675733414
675733422
675733430
675733438
675733446
675733454
67573...

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

input:

2000
394988512
645389161
425861523
600336949
497843327
138066846
687989433
702995379
855194322
736064033
545557546
138066893
933639261
545557570
613955661
394988628
702995450
425861641
855943742
545557618
855194415
22882065
393884600
855943782
355592598
394988708
702995530
671911303
600337150
702995...

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

input:

2000
393884431
12
977741273
996093029
481228271
545557518
870646723
177250853
497843367
481228308
229007065
222505676
393884538
718797201
600337047
601382307
140
539390888
304129844
376620688
164
85982942
304129870
394988694
631600408
123723769
304129897
933639375
977741473
975251117
977741499
92348...

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

input:

2000
60356884
942428810
790998087
698147531
36001446
732220870
478722261
786447864
554848103
690440578
170205974
227674902
102363532
566281744
22671036
657534750
621519366
44283663
184025405
974632636
833070703
489531967
586457539
489451505
523831929
456981671
520063671
878824120
209621509
785100352...

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

input:

2000
637826434
648582511
368674322
259534405
440117199
720307807
885561143
253208964
324068405
910778956
11322102
827051683
647090894
7968712
918193431
720604998
692300200
742387952
599706517
189515251
477943037
941204710
219052874
459100876
391931915
980577897
8675774
276535856
413154132
781768672
...

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

input:

2000
478722210
880092303
982995012
630062095
155760169
406818373
789373618
337432912
427570851
328375039
413357164
200467477
415310790
111877960
526533302
247265328
55861938
54162720
197492196
155760285
173647436
768128056
494005436
120396295
287001581
287001589
250798441
789373785
671368076
1886838...

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

input:

1546
475377579
929093973
464385679
773718890
329682743
6783661
595013983
82121419
426759819
139056212
468098149
328163169
379662349
752289921
775244121
739145390
485814306
127712469
464811173
624460154
168321096
709475457
751477785
892057027
438283872
135157668
818726456
213789879
638130820
13099812...

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

input:

1980
440117171
234044734
937481720
536679815
906142777
259242063
155482785
188461802
5578541
422306540
260228190
560164386
989962380
974632590
865036848
201801191
216051891
181076124
79597752
74740634
673088630
265444604
556936853
767538135
855194470
515205664
498427769
151974608
499732782
1525165
2...

output:

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

result:

ok OK Correct Answer!

Test #24:

score: 0
Accepted
time: 43ms
memory: 9976kb

input:

1984
100704419
615568442
622375118
257783417
647064802
356305890
105351625
31048194
123293992
293422960
765900196
790343905
203252818
274453298
299403521
359497076
7588634
252410441
87721935
298102880
360040179
872565962
86935404
708809782
976510186
533915356
605725930
845782231
757433364
78529667
4...

output:

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

result:

ok OK Correct Answer!

Test #25:

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

input:

1980
22520497
421513791
770056599
28645472
744300242
574737417
631364292
694037109
499353356
134081225
527911668
323440452
669155962
957261232
225027848
660899212
428131079
431183724
209608286
962547326
326282142
712436647
477117957
32544182
388640798
284547259
662500866
290686977
754407024
23230878...

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

input:

1984
688035341
188859680
236476878
632862750
244144465
541039923
498908621
649752104
244006374
126142641
553456010
691341184
938591713
250367418
710470773
785060546
1752773
614609318
286629543
980635557
643508907
258539729
672993254
442851057
297878419
117633959
668162368
245547688
806696183
5015541...

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

input:

1980
793405709
293567881
376325902
941323519
124537210
911150330
715045136
984763985
162595521
199910838
927953596
370482033
685766821
991804271
402006361
972637413
158629059
132164067
38344832
395890284
378401474
903650953
639136474
131966667
572467133
524170440
779318642
931073815
459701450
214068...

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

input:

1984
32107917
847427211
296862381
249396781
616338190
875760986
187199814
797721070
13127385
150909544
491169969
190979084
406174444
41903813
32150723
580398660
724226760
702718012
422380532
101298607
964475254
972868717
868308624
510565778
447133498
979645444
551330019
88030872
10930036
467387567
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 #29:

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

input:

2000
718059283
646693758
750551539
200768942
718059288
586718646
430440703
9
241370177
459750927
105906107
718797098
25950576
586718659
136646420
272313581
200768963
254953240
718797112
668265555
236743234
35
255383511
413050513
241288063
425430761
326487908
473401075
425430767
426168856
379609761
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 #30:

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

input:

2000
984167387
419048256
882733251
69783216
117437732
48483523
372771732
447547154
785830667
123367723
127205159
795329211
760595962
18399655
86503733
451997892
97821950
638331306
293505622
213857948
111487778
328050695
322141498
218760823
651021412
319358427
134835440
293889147
12490752
271949031
4...

output:

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

result:

ok OK Correct Answer!

Test #31:

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

input:

2000
408422293
857567780
371356547
199310742
976624482
164001003
126511177
833117702
286555594
532119919
573772599
628998780
447731167
947009653
872397326
301360465
608323031
216759605
218668220
820779889
673486905
927014635
963298651
793347158
960733063
141163773
157243246
899440569
224729405
63939...

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

input:

2000
80779816
416133335
286313490
454321055
671182344
58381896
142644164
896836118
674019043
971379168
537222927
340220197
322694639
698891454
256215110
634701095
629691970
619154851
632247572
916485920
541045753
681612299
84597523
219888457
233440658
134566595
153668118
805418247
620516274
84081322...

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

input:

2000
92134978
281476816
416620267
977741299
52159679
296496923
952193451
722285788
977741370
302287224
761701311
476839851
356089560
977741444
651537373
977741474
38512641
281477048
592553713
761701444
342790610
781572899
386690285
970437802
94442895
423511199
432794902
592553842
578175323
345439122...

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

input:

2345
38668456
919400813
751056595
115831453
712503199
464634411
500039750
664576117
474216473
244711251
107399139
946494635
426699339
729312327
561521236
505892343
975740794
247283868
227436797
294062425
857573081
643128291
86090771
500934636
368148678
594587107
798548341
453735722
913634682
5577272...

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

input:

2800
49466655
971087156
307691410
409961454
212974339
38894093
990721519
816863150
721531120
963123057
550457119
828794542
554925646
50942105
944938051
886347206
217277792
872974216
190841113
188417460
426438934
250298863
73731975
408283018
541772424
923402076
567362229
335176560
474773536
259201553...

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

input:

3333
277488242
561782883
326225971
251630643
929357097
698539067
842901855
336412146
622834769
611885773
614236950
690192558
345262287
82796106
690820904
928124547
447911107
940809572
353343581
226411123
959320965
1730755
997059120
981286849
950189024
546419469
55588137
478002833
288205361
38262033
...

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

input:

3913
133495595
675729932
363543337
721281559
662717713
651784496
106925556
198223129
152966733
595089379
405517127
573146177
938668861
430848773
721537397
695103307
814700076
532746047
800232959
287208650
334181617
108762792
209747755
873203223
755739056
66843549
52820938
7287866
28230351
123274497
...

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

input:

3999
870437409
394829856
624382803
240096808
555327874
224708491
787528051
460754526
70407280
21315254
712793472
811999947
507814910
610144455
90115832
564704749
107468193
296119108
558616723
618403442
553218773
318907464
637709431
613272906
715136921
211747550
368093695
58352918
20018008
905416047
...

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

input:

4000
18651382
632170372
659297884
645469560
620267548
495021500
432037722
564578408
359974526
425545603
595302146
908679307
680619329
396428784
205672864
925915843
990242714
499411911
818534882
291057998
621412982
4094944
426610473
519367148
719728359
326748638
983980162
829062060
540688740
22072855...

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

input:

2
64321173

output:

? 346141042 171914652 858303394
! xx

result:

ok OK Correct Answer!

Test #41:

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

input:

6
345639688

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418
! ++xx++

result:

ok OK Correct Answer!

Test #42:

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

input:

14
469977764

output:

? 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 157437855 900168325 147545856 193713606 881429721 109987942 111943098
! x++x+++++xx+xx

result:

ok OK Correct Answer!

Test #43:

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

input:

123
367501471
618350444
168683105
117946295
107530578
692739563
33074475
757661150

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 346141042 171914652 858303394 207497749 164877449 873414577 359499418 293097674 15...

result:

ok OK Correct Answer!

Test #44:

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

input:

504
393235489
285591063
395109528
599731511
792838219
98599916
561842195
234854420
159900445
396181330
111248161
109531861
73909565
355628398
216759596
140487856
822135037
178384262
183544635
517986025
627591210
987872401
773659895
634068880
385272121
461887784
489988976
261622265
549087865
76812816...

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

input:

600
405814227
371480215
593974598
336048590
182377903
124944019
326152002
13523337
135157541
671991882
760877138
615746913
753127063
847857542
439877059
984196595
175656098
250896858
655717575
391325513
69021578
841342034
756727876
779459696
300146735
841010444
604155535
982826485
858427646
27704651...

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

input:

1245
911992516
687747668
123572208
852031031
348825516
334963921
86568933
558021481
395676280
820604141
676712795
543840746
372023893
215617510
504568604
799496154
818652638
163366351
642595262
685379792
207056827
155493697
128764095
680471690
831350192
158824827
738174249
268341041
471016212
853813...

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

input:

1859
119983099
468925168
828962015
18352135
994635991
503704255
107251428
550024758
907171217
679082722
148701785
423039850
275277250
114810284
798262577
640952290
568384
726550786
732288126
439494723
588823320
310653410
16737352
775919598
843195131
672757575
861946739
607159866
156082158
699076369
...

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

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
26122791

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

input:

1500
977741261
977741277
977741293
977741309
977741325
977741341
977741357
977741373
977741389
977741405
977741421
977741437
977741453
977741469
977741485
977741501
977741517
977741533
977741549
977741565
977741581
977741597
977741613
977741629
977741645
977741661
977741677
977741693
977741709
97774...

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

input:

1
361800372

output:

? 346141042 171914652
! x

result:

ok OK Correct Answer!

Test #51:

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

input:

1
518055694

output:

? 346141042 171914652
! +

result:

ok OK Correct Answer!

Test #52:

score: 0
Accepted
time: 40ms
memory: 9964kb

input:

2250
161693770
486947620
789039650
299234560
935914289
165595703
823571668
136005290
325558346
422765555
274432897
718698411
898862613
512083078
135337682
488524982
223335503
791502688
191768258
522009107
955211935
45809665
576541558
38992505
729420935
623583672
164865586
871706105
481433029
7302874...

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

input:

2250
84412964
553619073
974999499
320168070
920921374
385565753
569809899
274011028
99833822
609477225
555725113
432573415
757700644
476955503
705934564
990512472
832710570
969808238
86503817
429253902
313561065
116260747
225149743
766788652
379639496
462110008
350892046
41561653
949460320
379676529...

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

input:

2250
404167496
647746119
970335404
708929203
465074442
361668121
783768120
917289512
889205721
422741580
474194111
791607903
83918520
999450449
992737100
175119049
70173802
14169769
252222461
178946143
281694586
922629722
207785623
174415987
403570008
138581804
658346840
81156774
868246425
476345254...

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

input:

2250
302124251
708420397
815269880
502130074
478230169
828767127
161880033
576794279
865089527
274674349
199775961
277239642
458804974
596676968
973454741
12359538
987763516
869801635
80805039
492894871
65120587
671575201
981996493
650096258
7339784
190545178
103662571
88614716
175978766
691988735
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 OK Correct Answer!

Test #56:

score: 0
Accepted
time: 61ms
memory: 10008kb

input:

4000
844900160
880585095
917550708
1195594
466818506
287156175
151546786
859487726
771365596
202920111
280796117
33878272
146374677
67105060
782668559
34637625
974460617
458313756
459768209
747427988
737534766
690697399
58170167
918469639
223463686
162062538
350185190
227323237
447588496
552518119
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 OK Correct Answer!

Test #57:

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

input:

4000
755115922
669711507
134208457
411610878
613995085
790102238
21087379
536978803
546355533
271725412
740730293
716358044
651364241
961073236
520216952
523117450
346653697
184369507
796066564
532542736
807101339
293955227
778321577
787471692
510445676
995942682
86256659
190965830
497349153
9227876...

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

input:

4000
514563258
126552430
742979711
350363221
384299649
111150564
637602599
898869530
179014335
452817574
951959526
924228289
193030428
344358764
551013926
680604360
700099146
957172660
819674720
662500824
708827636
153905246
267588834
184626991
153975722
186778281
589596167
903970455
700049676
81228...

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

input:

4000
696999238
550222674
617293669
143771521
532091799
455021721
297657246
691182666
481085333
473296158
321056952
231750939
431932681
431197075
948726618
256402565
345628108
153473399
34212918
773087841
633457935
82777291
533636540
807282961
117890087
68523564
340243563
570604500
723335946
30468898...

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

input:

4000
527844152
527410226
431932607
570538934
603838325
907811920
184056962
632519547
374821237
305676058
201176307
341131274
116580589
201836978
520736710
151754888
688195422
700457980
276351908
760018789
998107345
241505872
144752327
462569859
750022285
261504417
457622186
765377810
941217710
19056...

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

input:

4000
167150606
921381449
707717173
82476778
372593596
651587843
529243711
13791686
72736927
654330051
307688119
357760531
536991227
508760550
164090193
377351163
953279144
991669752
889090801
174397168
107205906
674211100
685872429
468119530
329242969
431048135
423693541
62719814
499465975
733206789...

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

input:

4000
954759467
780036907
784905964
123101023
145345610
299672975
644310659
611999236
56022194
168329545
790903690
803217163
985548659
992883262
70568035
81379571
93489168
481473290
357492987
827051756
599231161
999135490
677302418
274584933
330220795
645138052
969804009
262574022
154270905
369413372...

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

input:

4000
780325080
765812594
248218947
794449140
479775513
213617213
127992681
481210981
448826260
263693035
208188190
507229048
158077305
808104301
291889614
827086054
388664939
964245094
711343850
234925545
418632712
610965224
747120151
927492593
113888763
367907092
706313201
299616621
939868096
52442...

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

input:

4000
510325256
345492684
296483372
247256546
971411906
112768379
486172275
266064002
309813106
659762589
737848068
262392932
620640520
715398377
111268909
761806826
324369772
285555465
706605573
72656667
292044977
982224700
114198828
131097392
288902311
655763311
615687898
935904573
346511045
693451...

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

input:

4000
4295380
963768200
667125467
564954822
198393540
848776527
626897845
885434169
121931695
500987950
531822657
119363387
994769824
53674257
65650689
359471259
709123403
608701055
486805102
776001510
496921861
381272597
468713602
698038595
662000698
251283719
852213681
173258454
32852765
892968762
...

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

input:

4000
342638739
693451160
336215466
980635415
247438644
163861536
905236250
291477486
502272852
306527533
88796182
361274775
638508658
139051059
159066558
172463283
73819221
36075723
269177414
728887739
554607036
310154324
746670643
63830805
306545956
999776005
266241045
32108143
159138368
674670836
...

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

input:

4000
246466050
117759427
852934344
934784264
105906122
554907347
377966484
567866019
375998652
133248324
223137491
671182369
205482510
867251448
58381941
95312888
598183531
192965819
623452160
498488243
936188916
856716282
744939910
664769990
93024346
254904993
793302082
830039130
147121314
96617678...

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

input:

4000
68879924
469401720
356420922
173905207
106690720
228105341
886360468
179848468
906394224
571101306
638264377
309809621
620632146
436986606
685020494
286412607
352716595
15941769
348195628
898340887
403446435
134991195
457551254
97174202
348950898
665655375
795700157
16368045
338375685
4309016
5...

output:

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

result:

ok OK Correct Answer!

Test #69:

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

input:

3
576553042

output:

? 346141042 171914652 858303394 207497749
! ++x

result:

ok OK Correct Answer!