QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87453#2286. Gyrating Glyphsfzj2007AC ✓113ms5064kbC++141.2kb2023-03-12 23:26:362023-03-12 23:26:40

Judging History

This is a historical verdict posted at 2023-03-12 23:26:40.

  • [2024-09-25 16:50:42]
  • 管理员手动重测本题所有提交记录
  • Verdict: AC
  • Time: 63ms
  • Memory: 5276kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-12 23:26:40]
  • Judged
  • Verdict: 100
  • Time: 113ms
  • Memory: 5064kb
  • [2023-03-12 23:26:36]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define p 1000000007
#define N 4005
const int w[16]={0,449646105,120095106,167343924,611517235,973063871,223850726,927001004,836870591,424342492,52847868,550542553,327473609,813878769,861619110,711596634};
int n,ans[N],m=15,res;
map<int,int> mp;
int main(){
	cin>>n;
	int k=n-(n-1)/m*m;
	mp.clear();
	for(int s=0;s<(1<<k);s++){
		int now=0;
		for(int i=1;i<=k;i++){
			if(s>>(i-1)&1) now=(long long)now*w[i]%p;
			else now=(now+w[i])%p;
		}
		mp[now]=s;
	}
	cout<<"? ";
	for(int j=0;j<=n-k;j++) cout<<"0 ";
	for(int j=1;j<=k;j++) cout<<w[j]<<' ';
	cout<<endl;
	cin>>res,res=mp[res];
	for(int j=1;j<=k;j++) ans[n-k+j]=res>>(j-1)&1;
	mp.clear();
	
	for(int s=0;s<(1<<m);s++){
		int now=0;
		for(int i=1;i<=m;i++)
			if(s>>(i-1)&1) now=(long long)now*w[i]%p;
			else now=(now+w[i])%p;
		mp[now]=s;
	}
	for(int i=(n-1)/m;i;i--){
		cout<<"? ";
		for(int j=0;j<=(i-1)*m;j++) cout<<"0 ";
		for(int j=1;j<=m;j++) cout<<w[j]<<' ';
		for(int j=i*m+1;j<=n;j++) cout<<ans[j]<<' ';
		cout<<endl;
		cin>>res,res=mp[res];
		for(int j=1;j<=m;j++) ans[(i-1)*m+j]=res>>(j-1)&1;
	}
	cout<<"! ";
	for(int i=1;i<=n;i++) cout<<(ans[i]?"x":"+");
	cout<<endl;	
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 13ms
memory: 4896kb

input:

10
290768153

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 
! x++xxxx+x+

result:

ok Correct Answer!

Test #2:

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

input:

11
960932334

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 
! ++x++x+xx+x

result:

ok Correct Answer!

Test #3:

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

input:

12
785348443

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 
! +++++++xxxx+

result:

ok Correct Answer!

Test #4:

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

input:

13
919750015

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 
! ++x+++++++++x

result:

ok Correct Answer!

Test #5:

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

input:

14
70380010

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 
! x++++++xxx+++x

result:

ok Correct Answer!

Test #6:

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

input:

15
944407866

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 711596634 
! x+xxxx+xx+xx++x

result:

ok Correct Answer!

Test #7:

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

input:

16
0
624107783

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 449646105 
? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 711596634 1 
! +++xxx++x++xxxxx

result:

ok Correct Answer!

Test #8:

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

input:

17
120095106
629535828

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 449646105 120095106 
? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 711596634 1 0 
! +xx++x+xx++++x+x+

result:

ok Correct Answer!

Test #9:

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

input:

18
150555642
436724776

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 449646105 120095106 167343924 
? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 711596634 1 0 1 
! +xx+x++xxx+x+++x+x

result:

ok Correct Answer!

Test #10:

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

input:

19
611517235
104058238

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 449646105 120095106 167343924 611517235 
? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 711596634 1 1 1 0 
! x+xxxxx+xx+x+xxxxx+

result:

ok Correct Answer!

Test #11:

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

input:

20
259304609
506815061

output:

? 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 449646105 120095106 167343924 611517235 973063871 
? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 711596634 0 1 0 1 0 
! ++x+x++x+x++xx++x+x+

result:

ok Correct Answer!

Test #12:

score: 0
Accepted
time: 12ms
memory: 4904kb

input:

5
222584131

output:

? 0 449646105 120095106 167343924 611517235 973063871 
! x++xx

result:

ok Correct Answer!

Test #13:

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

input:

2
264460058

output:

? 0 449646105 120095106 
! +x

result:

ok Correct Answer!

Test #14:

score: 0
Accepted
time: 12ms
memory: 5048kb

input:

10
833137122

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 
! ++xxx+x+xx

result:

ok Correct Answer!

Test #15:

score: 0
Accepted
time: 19ms
memory: 4828kb

input:

2000
486907821
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
26790...

output:

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

result:

ok Correct Answer!

Test #16:

score: 0
Accepted
time: 24ms
memory: 4872kb

input:

2000
259304609
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
882537372
267909357
88253...

output:

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

result:

ok Correct Answer!

Test #17:

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

input:

2000
0
397162614
571807501
506172595
664282575
714568108
155588679
547412927
730023321
494062325
265110654
113103080
427863138
317958522
76799085
552218123
742301014
397162614
430806864
506172595
494062325
317958522
223695969
430806864
602043443
752266166
602043443
752266166
602043443
494062325
7423...

output:

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

result:

ok Correct Answer!

Test #18:

score: 0
Accepted
time: 24ms
memory: 4968kb

input:

2000
321666227
742301014
921950178
51689541
742301014
223695969
742301014
0
943016686
579171598
552218123
51689541
690952893
51689541
714568108
797357956
397162614
579171598
0
155588679
573215737
579171598
0
229703796
317958522
921950178
51689541
714568108
750722160
0
76799085
703087185
636936702
42...

output:

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

result:

ok Correct Answer!

Test #19:

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

input:

2000
706999424
546665525
741615239
92624153
148114059
697756944
482524964
104887698
564866654
72679803
752823343
572056705
907006735
982570193
764805012
671379562
389544924
95967542
71136663
3958254
498297754
790872032
74039757
498634185
518979819
778090312
304638196
242097608
291968093
156712051
12...

output:

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

result:

ok Correct Answer!

Test #20:

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

input:

2000
0
775836517
89498439
53333887
930626330
118779664
137634718
902924088
302409017
334704565
519295975
258126187
129925232
550904279
914427817
928974948
930903160
142991006
718223335
124862434
217837440
205804344
80887950
502907168
336133318
237083381
1056651
604857690
795279950
868108799
18400686...

output:

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

result:

ok Correct Answer!

Test #21:

score: 0
Accepted
time: 24ms
memory: 4992kb

input:

2000
406040639
863766080
185277846
581031714
30080676
419024867
854263003
80734007
394845760
394845760
648426463
73538513
262387565
534654967
417739207
957779574
736674702
59887619
848750111
644891391
995733173
419024867
902534073
241276489
593299341
37358799
572056705
930626330
487057129
744790732
...

output:

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

result:

ok Correct Answer!

Test #22:

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

input:

1546
0
710417277
551440743
242788577
958906713
616451087
915017293
272737493
237745409
917631783
365249892
487057129
729506696
880656102
294890187
969538710
480504042
741008536
761224552
423748741
24992100
484761829
976361770
611515604
882941705
858969365
940295553
383472315
282546247
279232052
4258...

output:

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

result:

ok Correct Answer!

Test #23:

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

input:

1980
544276311
108481129
900679509
618879034
54648168
419312507
626141862
362424682
952637552
425841995
902180475
714241614
402361880
122514863
474333009
409552992
975859786
672048815
125266740
52127692
663118152
478731276
933639811
786413428
530827780
120002900
372258240
714568108
703087185
6458405...

output:

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

result:

ok Correct Answer!

Test #24:

score: 0
Accepted
time: 27ms
memory: 4796kb

input:

1984
348602363
377940963
987475148
568417614
223915228
48647374
694094545
122514863
300761328
464735480
500304997
444339987
690510454
65195788
47840192
47252958
990084422
392864527
991876425
826975086
724646819
680551942
674870177
796848723
401916044
137212329
964650847
88997747
281649237
220656087
...

output:

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

result:

ok Correct Answer!

Test #25:

score: 0
Accepted
time: 39ms
memory: 4872kb

input:

1980
940869360
981309414
621956281
437833024
304744836
535988704
965824314
800245685
479147328
922990077
462274080
45703950
222834288
552218123
991031948
436194869
753269085
137102773
309002374
876643713
737620085
511758571
473535951
485067985
816209752
94056939
143801086
791427940
943969657
2002492...

output:

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

result:

ok Correct Answer!

Test #26:

score: 0
Accepted
time: 24ms
memory: 4916kb

input:

1984
778861159
361668186
254500275
735605787
269128758
473537039
919272993
307396386
695426507
711085774
530301951
990923245
395890745
389179277
81885023
540016098
300807643
848577836
238441321
194090190
218626
667754082
983468318
957006906
864790444
369427958
620580542
176956644
410102006
481324088...

output:

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

result:

ok Correct Answer!

Test #27:

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

input:

1980
577101263
573611617
491621839
837404292
764197341
418529872
927370451
93422933
95894165
889343201
630009418
760790826
586866298
482158959
533433178
853353941
571807501
552294096
96206319
304643851
313905564
304829817
676708524
296428079
590121825
789633987
408057127
634353715
441827581
44151774...

output:

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

result:

ok Correct Answer!

Test #28:

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

input:

1984
348602363
839083371
854773786
382997426
613336988
933330391
775784970
246567977
217805662
812109308
162433637
758863083
826559825
380212937
165249096
600732751
326837078
693785043
145822855
683238567
66508650
837350237
539032010
747180070
156712051
788069374
931586348
327776435
33767459
3199998...

output:

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

result:

ok Correct Answer!

Test #29:

score: 0
Accepted
time: 28ms
memory: 5052kb

input:

2000
0
174198962
452162559
876479279
0
65303423
65303423
185983266
711596634
8985195
360215401
351210545
0
8896273
341109952
784465713
740732627
784465713
737948829
548263968
560241485
737948829
97379307
0
220962580
847790809
305507598
485157988
442836027
350576802
0
851018008
193533336
751307272
87...

output:

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

result:

ok Correct Answer!

Test #30:

score: 0
Accepted
time: 24ms
memory: 4992kb

input:

2000
428850951
989202668
999526375
855022605
208027027
159491550
82450589
726468402
737948829
423995388
570312650
51738618
835646274
784465713
585546693
981183952
929873468
870975447
142014684
341109952
324244948
167844492
632010649
84352501
805533026
332103681
417739207
312574808
290367204
38152776...

output:

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

result:

ok Correct Answer!

Test #31:

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

input:

2000
417910220
209703228
680113670
525456644
62846405
874200782
381745134
967077707
279615506
757981145
591010229
716353748
871505677
510751132
449707338
23929018
370160797
472802278
871128895
540750298
325792811
923552681
618565443
154424951
891937619
202228123
619541041
696106142
681729820
6136181...

output:

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

result:

ok Correct Answer!

Test #32:

score: 0
Accepted
time: 22ms
memory: 4880kb

input:

2000
872020129
177284993
646318359
945376605
968664955
815500515
786972079
737167912
351546568
153695958
56794464
76672562
143394260
571974535
551473561
39485678
829089637
681631004
407891981
772914375
637635612
921198771
439333394
445035673
267454664
298690427
725316955
519034082
977490070
35706880...

output:

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

result:

ok Correct Answer!

Test #33:

score: 0
Accepted
time: 24ms
memory: 5060kb

input:

2000
121778203
380668831
648417602
380798577
602043443
51689541
9592304
894036263
861102950
51689541
121928440
253519249
136063953
150531839
150531839
560457274
445766871
51689541
716842921
71906617
17889605
912738350
687432137
644878253
296717675
51689541
191633632
445766871
54191442
136063953
5604...

output:

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

result:

ok Correct Answer!

Test #34:

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

input:

2345
49715377
125625084
10095727
498017051
515352119
475916108
319495690
660245173
689865487
873584701
917495509
142335110
215360036
174537516
932425087
941667272
874332193
756394773
612422664
716842921
733567776
160829675
289071657
797095701
336655235
188981108
451800473
326305180
126973156
4509070...

output:

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

result:

ok Correct Answer!

Test #35:

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

input:

2800
329572916
936084153
361028257
386912639
909485230
960869860
962855491
950347598
219022978
890070317
678057392
321443257
759128008
820432592
790083699
670110871
85134907
832170441
521048006
14526069
573156728
910111339
566635250
652740973
40708491
766069578
490868427
676397171
527592609
60125519...

output:

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

result:

ok Correct Answer!

Test #36:

score: 0
Accepted
time: 48ms
memory: 5060kb

input:

3333
287439030
601289581
315856332
765450673
252396425
20296062
616559525
343809041
184487354
906551954
285166431
270641745
623743684
529976599
771051864
14079791
339096632
191052065
97340584
616024094
782550154
357455395
401393999
578888531
185377188
425614898
446821782
206331679
899132609
29097237...

output:

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

result:

ok Correct Answer!

Test #37:

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

input:

3913
838375019
94258825
441503746
628954454
297827849
554201426
300645992
159164551
778243179
589269888
830314533
763231349
251690691
106293378
933185161
114312556
473856659
589356199
116480242
220821084
217693409
598009560
121591136
338834213
950044231
339073408
217911845
271984801
638686843
513583...

output:

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

result:

ok Correct Answer!

Test #38:

score: 0
Accepted
time: 81ms
memory: 5064kb

input:

3999
253456972
896465500
2542840
523196512
991444530
845870031
914968615
384192988
711734305
5622234
79486470
244110297
892197102
207918311
881165448
562034666
719037200
32865946
138002175
754313998
515214556
84294894
428470907
276969209
999012845
517798371
737875542
556457337
259959628
835696635
42...

output:

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

result:

ok Correct Answer!

Test #39:

score: 0
Accepted
time: 80ms
memory: 4872kb

input:

4000
590093100
58527896
156951225
205013795
392445645
955175420
609757719
734916214
535518
45155018
98947414
23099085
550885036
821537623
360841044
177843780
699976809
792044562
478866570
56633887
658222138
834563923
394719516
500364065
289416451
172642674
837144360
35826366
941811709
134573454
6471...

output:

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

result:

ok Correct Answer!

Test #40:

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

input:

2
0

output:

? 0 449646105 120095106 
! xx

result:

ok Correct Answer!

Test #41:

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

input:

6
920071105

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 
! ++xx++

result:

ok Correct Answer!

Test #42:

score: 0
Accepted
time: 15ms
memory: 4820kb

input:

14
196561353

output:

? 0 449646105 120095106 167343924 611517235 973063871 223850726 927001004 836870591 424342492 52847868 550542553 327473609 813878769 861619110 
! x++x+++++xx+xx

result:

ok Correct Answer!

Test #43:

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

input:

123
737085135
847195870
503989917
987591230
119948753
68975198
182636886
991827677
547651992

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 449646105 120095106 167343924 
? 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok Correct Answer!

Test #44:

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

input:

504
280521282
900535805
561859375
981935500
551872844
278834071
411795345
452523691
611025135
453945949
918042489
648850194
737408658
684490271
471641589
506382382
717945731
877094918
918834431
270507352
576498035
599287586
648304109
34048253
874183377
952273414
146325518
803851360
643035461
2465607...

output:

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

result:

ok Correct Answer!

Test #45:

score: 0
Accepted
time: 15ms
memory: 4872kb

input:

600
66761078
482083661
660023449
37699812
995738034
767411597
334632421
430751478
740035417
992580687
601276165
64321709
415193258
505534118
945097553
882702399
875345653
508706599
823571926
977054508
149548683
79516165
82973504
920723731
245972303
758124943
865751914
778141836
165238198
745205599
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 Correct Answer!

Test #46:

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

input:

1245
603544377
760081194
72663475
186512511
636495992
517490462
177772137
818795321
950472749
741407396
867125213
907362528
988045865
696545474
209527397
814488230
25184222
753856834
696969149
955542674
54331670
985525750
96202067
168560278
805265883
257456210
350576802
93813447
850978199
748826349
...

output:

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

result:

ok Correct Answer!

Test #47:

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

input:

1859
908742238
459758740
334986636
14623649
810449727
196597275
409864214
880656102
265639194
673012235
666848572
765819454
341427172
426186188
847274872
908799940
51315805
900632300
581033268
794469351
977561387
675292918
982095569
736597371
561166646
854743100
80304522
423213083
658596430
60870104...

output:

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

result:

ok Correct Answer!

Test #48:

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

input:

1500
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

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

result:

ok Correct Answer!

Test #49:

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

input:

1500
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
51689541
5168954...

output:

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

result:

ok Correct Answer!

Test #50:

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

input:

1
0

output:

? 0 449646105 
! x

result:

ok Correct Answer!

Test #51:

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

input:

1
449646105

output:

? 0 449646105 
! +

result:

ok Correct Answer!

Test #52:

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

input:

2250
658512144
912438185
696324894
236534140
268381411
131024071
602584825
558026929
361749667
479666490
976508974
402481817
763532732
934723133
600091864
614139345
728001933
799848877
609166240
96757690
163583074
478610318
645381218
252109725
167419928
827993738
994826458
864061191
933982670
216328...

output:

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

result:

ok Correct Answer!

Test #53:

score: 0
Accepted
time: 41ms
memory: 4992kb

input:

2250
476794528
25996723
601834913
72248942
44554822
591168624
539997168
707112
645047275
967900810
292406273
685255201
992580687
551336085
257224723
993677799
879713826
333272156
338303297
117843630
965844498
462779504
319621350
502514554
778626434
383106996
317499698
680012506
20836275
932032706
12...

output:

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

result:

ok Correct Answer!

Test #54:

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

input:

2250
836239711
343016872
625430519
732502289
874128632
998473309
156404000
43512570
97517741
508760284
939863103
696537310
83149713
705798385
860915235
574655465
502550642
334454696
392858646
753064423
339888842
217378636
451228785
532096277
599834594
208459866
347587800
413165480
808846556
36487741...

output:

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

result:

ok Correct Answer!

Test #55:

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

input:

2250
163344402
624152021
516828619
696124691
120761389
10830466
430253447
42057964
361083027
736284555
432634997
373931023
876407073
167852993
417606381
123102773
970374466
242031964
853782750
128461920
324265596
963432230
452445837
547238902
242665093
489609047
581765267
94648485
111609831
36360719...

output:

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

result:

ok Correct Answer!

Test #56:

score: 0
Accepted
time: 71ms
memory: 4796kb

input:

4000
648816397
779828338
911562616
514646022
581575383
578255488
280835715
140370048
220080441
988457554
737576491
203258731
731647108
641774107
81478760
123012670
465716454
434368181
96530003
951040329
322274155
558769199
711511214
50655041
15693935
445285050
551303332
729292341
910337256
793165317...

output:

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

result:

ok Correct Answer!

Test #57:

score: 0
Accepted
time: 103ms
memory: 4872kb

input:

4000
314679523
125727136
656653967
170693749
673545110
661477460
165184617
581332931
99014307
760202125
896310627
665121780
145917410
544074524
380558292
102373111
43938380
471001131
997349379
426653209
550167135
403692867
935882135
220476000
824995176
135055925
785329616
960735564
306961339
6282325...

output:

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

result:

ok Correct Answer!

Test #58:

score: 0
Accepted
time: 113ms
memory: 4928kb

input:

4000
865748356
116170280
460267599
516336936
713840965
471216487
319766550
844329049
64168939
249893552
821151891
647078044
238251851
941880901
976287515
724088180
852119947
935672113
384838693
30533289
332946571
505534118
385253365
56657653
461251137
10699836
837774987
595790056
846005119
798587048...

output:

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

result:

ok Correct Answer!

Test #59:

score: 0
Accepted
time: 73ms
memory: 4876kb

input:

4000
205994355
475807588
589766033
427854471
411739187
114560073
751518078
830342267
875426757
242757782
140173407
700299424
583773973
550290530
775106327
94222581
880389433
863982242
580295377
93979928
957379308
621479392
304406315
291271683
825630466
857621873
767511270
2632684
420135164
931440067...

output:

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

result:

ok Correct Answer!

Test #60:

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

input:

4000
818284979
8990899
398906418
392626071
190013465
779784411
59597089
351483467
595775007
672932273
437441525
881206730
375362157
994164570
119528632
139196645
902784935
629535828
912835572
807004824
273647231
553227564
325028295
407118078
395349621
497809412
40648513
8597890
475198751
925876039
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 Correct Answer!

Test #61:

score: 0
Accepted
time: 85ms
memory: 4916kb

input:

4000
154660888
604496693
445597768
752482095
452557531
908645979
687184341
886192841
988250114
663292682
534390251
596363699
487908882
159111677
401140738
284643147
95187454
306535923
872984828
875512961
547278037
32286774
256901605
711947618
115932283
174897767
139514077
767831704
28270619
65158920...

output:

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

result:

ok Correct Answer!

Test #62:

score: 0
Accepted
time: 74ms
memory: 5028kb

input:

4000
226511185
33828394
628915954
390621331
994644610
756831861
257252268
197357256
694453924
98833732
395619437
335740802
934112415
550350098
711380580
702789371
327369808
853614415
542078290
208578821
828231507
132984544
584565423
563170555
461572997
36007661
30954589
959630888
987292895
625880658...

output:

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

result:

ok Correct Answer!

Test #63:

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

input:

4000
410402108
385537692
145260753
117254509
197366364
711352170
699591418
67786946
273133973
199518743
38716557
764609005
497234155
89345643
854013368
435331208
69081623
822345293
165890966
817176068
980082454
799751281
591286034
664288657
980218261
385567068
254764219
826755560
104152322
322827882...

output:

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

result:

ok Correct Answer!

Test #64:

score: 0
Accepted
time: 92ms
memory: 4872kb

input:

4000
338737567
491739725
147808640
387414707
968437203
189568825
612463406
264419299
623774875
184753484
657563691
531113685
170295746
194493011
164312372
25679081
883290984
659529539
282596097
375510354
843989506
608355400
629440878
226083294
192745304
638991695
821780620
8336676
50434245
473912028...

output:

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

result:

ok Correct Answer!

Test #65:

score: 0
Accepted
time: 81ms
memory: 4876kb

input:

4000
753126288
797659150
15368348
923140324
737872484
452372044
466712299
616489661
358552343
825755129
334499795
36007661
546735132
19478240
343540330
331381044
482079485
907940512
816315000
335582678
414567803
615985609
987976514
823157449
955323577
251195888
449769895
890560872
285733430
41810115...

output:

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

result:

ok Correct Answer!

Test #66:

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

input:

4000
107147586
984415594
754514040
571415494
670998464
539168523
598512750
197977038
997552080
976940914
924212378
980914340
814123647
822663026
925147766
593149276
959727387
236891511
238514619
987811999
744086698
509729563
117289831
487757944
584164881
920240223
578023403
916698229
95187454
412272...

output:

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

result:

ok Correct Answer!

Test #67:

score: 0
Accepted
time: 78ms
memory: 4892kb

input:

4000
757968449
100886871
261024731
296615388
233455357
348190929
287253185
604050173
783506990
290230580
133376591
436365556
77541735
455974864
309996905
317964145
752199872
10095727
970684624
307712301
285689530
205524660
649798563
476311245
11172053
792623538
270840279
826336072
29157725
630580570...

output:

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

result:

ok Correct Answer!

Test #68:

score: 0
Accepted
time: 71ms
memory: 4832kb

input:

4000
323606814
785370985
615983843
285344858
405446217
802265678
907152486
446392950
956202888
825244209
248711720
272290870
200226700
323984229
599111056
854743100
801729792
884011698
412109108
226572037
33573484
628508976
647078044
866883657
212731894
180673363
249686937
564630074
479201040
760544...

output:

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

result:

ok Correct Answer!

Test #69:

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

input:

3
245852861

output:

? 0 449646105 120095106 167343924 
! ++x

result:

ok Correct Answer!