QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#289477#6325. Peaceful ResultscccAC ✓1108ms212808kbC++145.6kb2023-12-23 17:53:582023-12-23 17:53:59

Judging History

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

  • [2023-12-23 17:53:59]
  • 评测
  • 测评结果:AC
  • 用时:1108ms
  • 内存:212808kb
  • [2023-12-23 17:53:58]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e6+56;
const int mod=998244353, G=3;
int ksm(int x,int y) { int ans=1; while(y) { if(y&1) ans=ans*x%mod; x=x*x%mod; y>>=1; } return ans; }
int Inv(int x) { return ksm(x,mod-2); }
const int invG=Inv(G);


int n,really_n;;
long double AR,AP,AS,BR,BP,BS,CR,CP,CS;
long long a[10][10]; int y[7];
void Read() { scanf("%lld",&n); really_n=n; scanf("%Lf%Lf%Lf",&AR,&AP,&AS); scanf("%Lf%Lf%Lf",&BR,&BP,&BS); scanf("%Lf%Lf%Lf",&CR,&CP,&CS); }
void init() {
	a[1][1]=1.0; a[1][2]=1.0; a[1][3]=1.0; a[1][7]=(long double)AR-(long double)AS;
	a[2][4]=1.0; a[2][5]=1.0; a[2][6]=1.0; a[2][7]=(long double)AP-(long double)AS;
	a[3][1]=1.0; a[3][2]=-1.0; a[3][5]=1.0; a[3][6]=-1.0; a[3][7]=(long double)BR-(long double)BS;
	a[4][2]=-1.0; a[4][3]=1.0; a[4][4]=1.0; a[4][6]=-1.0; a[4][7]=(long double)BP-(long double)BS;
	a[5][1]=1.0; a[5][3]=-1.0; a[5][5]=-1.0; a[5][6]=1.0; a[5][7]=(long double)CR-(long double)CS;
	a[6][2]=1.0; a[6][3]=-1.0; a[6][4]=1.0; a[6][5]=-1.0; a[6][7]=(long double)CP-(long double)CS;
}

int lcm(int a,int b) {
	return a*b/__gcd(a,b);
}
void solve_gs() {
	for(int i=1;i<=6;i++) {
		int id=0;
		for(int j=i;j<=6;j++) if(a[j][i]) id=j;
		swap(a[id],a[i]);
		for(int j=1;j<=6;j++) {
			if(j==i) continue;
			if(a[j][i]) {
				int t=lcm(a[i][i],a[j][i]);
				int t1=t/a[i][i], t2=t/a[j][i];
				for(int k=1;k<=7;k++) a[i][k]*=t1, a[j][k]*=t2;
				for(int k=1;k<=7;k++) a[j][k]=a[j][k]-a[i][k];
			}
		}
	}
	for(int i=1;i<=6;i++) {
		if(a[i][7]%a[i][i]) puts("0"),exit(0);
		y[i]=a[i][7]/a[i][i];
	}
}
//void solve_gs() {
//	const long double eps=1e-12;
//	int nukt=n; n=6;
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=n;j++){
//			if(fabs(a[i][j])>1e-12){
//				for(int k=1;k<=n+1;k++) swap(a[i][k],a[j][k]);
//				break;
//			}
//		}
//		for(int j=i+1;j<=n+1;j++) a[i][j]/=a[i][i];
//		a[i][i]=1.0;
//		for(int j=1;j<=n;j++){
//			if(i!=j){
//				for(int k=1+i;k<=n+1;k++) a[j][k]-=a[i][k]*a[j][i];
//				a[j][i]=0;
//			}
//		}
//	}
//	for(int i=1;i<=n;i++) {
//		long double yi=a[i][n+1];
////		printf("%.20Lf %.20Lf\n",yi,ceil(yi));
//		if(yi+eps<=ceil(yi) and yi-eps>=floor(yi)) { puts("0"); exit(0); }
////		if(yi!=floor(yi)) { puts("0"); exit(0); }
//		y[i]=yi;
//	} //puts("");
//	n=nukt;
//}
//void solve_gs() {
//	const long double eps=1e-8;
//	int nukt=n; n=6;
//	for(int i=1;i<=n;i++) {
//		bool fbi=false;
//		for(int j=i;j<=n;j++) {
//			if(fabs(a[j][i])>eps) {
//				fbi=true;
//				for(int k=1;k<=n+1;k++) swap(a[i][k],a[j][k]);
//				break;
//			}
//		} if(!fbi) puts("0"), exit(0);
//		for(int j=1;j<=n;j++) {
//			if(i==j) continue;
//			long  double num=a[j][i]/a[i][i];
//			for(int k=i;k<=n+1;k++) a[j][k]-=a[i][k]*num;
//		}
//	} 
//	for(int i=1;i<=n;i++) {
//		long double yi=a[i][n+1]/a[i][i];
////		printf("%.20Lf %.20Lf\n",yi,ceil(yi));
//		if(yi+eps<=ceil(yi) and yi-eps>=floor(yi)) { puts("0"); exit(0); }
////		if(yi!=floor(yi)) { puts("0"); exit(0); }
//		y[i]=yi;
//	} //puts("");
//	n=nukt;
//}
void solve1() {
	Read();
	init(); solve_gs();
//	for(int i=1;i<=6;i++) printf("%lld ",y[i]);
}


int tr[N];
void NTT(int *f,bool Is) {
	for(int i=0;i<n;i++) if(i<tr[i]) swap(f[i],f[tr[i]]);
	for(int p=2;p<=n;p<<=1) {
		int len=p>>1; int w_len_1=ksm( ( Is?G:invG ),(mod-1)/p );
		for(int str=0;str<n;str+=p) {
			int w_len_now=1;
			for(int i=str;i<str+len;i++) {
				int now=f[i+len]*w_len_now%mod;
				f[i+len]=( f[i]-now+mod )%mod;
				f[i]=( f[i]+now )%mod;
				w_len_now = w_len_now * w_len_1 % mod;
			}
		}
	}
	if(!Is) {
		int ink=ksm(n,mod-2)%mod;
		for(int i=0;i<n;i++) f[i]=f[i]*ink%mod;
	}
}

//void NTT(int f[N],int n,int o) {
//	for(int i=0;i<n;i++) if(tr[i]>i) swap(f[i],f[tr[i]]);
//	for(int len=1;len<n;len<<=1) {
//		int wn=ksm(3,(mod-1)/len/2);
//		if(o==-1) wn=ksm(wn,mod-2); 
//		for(int l=0;l<n;l+=2*len) {
//			for(int r=l,wx=1; r<l+len; r++,wx=wx*wn%mod) {
//				int x=f[r], y=wx*f[r+len]%mod;
//				f[r]=(x+y)%mod; f[r+len]=(x-y+mod)%mod;
//			}
//		}
//	}
//	if(o==-1) {
//		int ink=ksm(n,mod-2)%mod;
//		for(int i=0;i<n;i++) f[i]=f[i]*ink%mod;
//	}
//	return ;
//}

int jc[N],inv[N];
int fa[N],fb[N],fc[N];
void INIT() {
	jc[0]=1; for(int i=1;i<N;i++) jc[i]=jc[i-1]*i%mod;
	inv[N-1]=ksm(jc[N-1],mod-2);
	for(int i=N-2;i>=0;i--) inv[i]=inv[i+1]*(i+1)%mod;
}
void solve2() {
	n=AS;//现在计算的是出S的步数
	int s1=max( 0ll,max(-y[1],-y[4]) ), s2=max( 0ll,max(-y[2],-y[5]) ), s3=max( 0ll,max(-y[3],-y[6]) );
	//每一项均为正整数,又因为y是差值,可得上式 
	int m=n; n=1; while(n<=2*m) n<<=1;
//	cout<<s1<<" "<<s2<<" "<<s3<<endl;
//cout<<n<<" "<<m<<endl;
	
	for(int i=0;i<n;i++) tr[i]=(tr[i>>1]>>1)|((i&1)?n>>1:0);
	
//	for(int i=1;i<=6;i++) cout<<y[i]<<" ";
	for(int i=s1;i<=m;i++) fa[i]=inv[i]*inv[i+y[1]]%mod*inv[i+y[4]]%mod;//,cout<<i<<" "<<i+y[1]<<" "<<i+y[4]<<endl;
	for(int i=s2;i<=m;i++) fb[i]=inv[i]*inv[i+y[2]]%mod*inv[i+y[5]]%mod;
	for(int i=s3;i<=m;i++) fc[i]=inv[i]*inv[i+y[3]]%mod*inv[i+y[6]]%mod;
	
	
//	NTT(fa,n,1); NTT(fb,n,1); NTT(fc,n,1);
	NTT(fa,true); NTT(fb,true); NTT(fc,true);
//	for(int i=0;i<n;i++) cout<<fa[i]<<" "; puts("");
//	for(int i=0;i<n;i++) cout<<fb[i]<<" "; puts("");
//	for(int i=0;i<n;i++) cout<<fc[i]<<" "; puts("");
	for(int i=0;i<n;i++) fa[i]=fa[i]*fb[i]%mod*fc[i]%mod;
//	NTT(fa,n,-1);
	NTT(fa,false); 
//	for(int i=0;i<n;i++) cout<<fa[i]<<" ";
	int ans=fa[m]%mod*jc[really_n]%mod;
	printf("%lld",ans);
}


#undef int
int main() {
//	freopen("out.out","w",stdout);
	
	solve1();
	INIT();
	solve2();
	return 0;
} 

詳細信息

Test #1:

score: 100
Accepted
time: 45ms
memory: 81780kb

input:

2
2 0 0
1 1 0
1 0 1

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

3
0 1 2
3 0 0
1 1 1

output:

0

result:

ok 1 number(s): "0"

Test #3:

score: 0
Accepted
time: 105ms
memory: 89936kb

input:

333333
111111 111111 111111
111111 111111 111111
111111 111111 111111

output:

383902959

result:

ok 1 number(s): "383902959"

Test #4:

score: 0
Accepted
time: 270ms
memory: 114520kb

input:

1500000
500000 500000 500000
500000 500000 500000
500000 500000 500000

output:

355543262

result:

ok 1 number(s): "355543262"

Test #5:

score: 0
Accepted
time: 286ms
memory: 114548kb

input:

1499999
499999 499999 500001
499999 499999 500001
499999 499999 500001

output:

934301164

result:

ok 1 number(s): "934301164"

Test #6:

score: 0
Accepted
time: 1108ms
memory: 212808kb

input:

1500000
1 0 1499999
1499999 1 0
0 1499999 1

output:

1500000

result:

ok 1 number(s): "1500000"

Test #7:

score: 0
Accepted
time: 530ms
memory: 147312kb

input:

1499999
0 749999 750000
750000 0 749999
749999 750000 0

output:

713966599

result:

ok 1 number(s): "713966599"

Test #8:

score: 0
Accepted
time: 53ms
memory: 81864kb

input:

1
1 0 0
0 0 1
0 1 0

output:

1

result:

ok 1 number(s): "1"

Test #9:

score: 0
Accepted
time: 53ms
memory: 81772kb

input:

1
0 1 0
0 1 0
0 1 0

output:

1

result:

ok 1 number(s): "1"

Test #10:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

1
0 0 1
1 0 0
1 0 0

output:

0

result:

ok 1 number(s): "0"

Test #11:

score: 0
Accepted
time: 274ms
memory: 114492kb

input:

1499999
500000 500000 499999
499999 499999 500001
499999 499999 500001

output:

617065435

result:

ok 1 number(s): "617065435"

Test #12:

score: 0
Accepted
time: 45ms
memory: 81792kb

input:

2
1 1 0
0 0 2
0 0 2

output:

0

result:

ok 1 number(s): "0"

Test #13:

score: 0
Accepted
time: 291ms
memory: 114568kb

input:

1500000
500000 500001 499999
499999 500000 500001
499999 500000 500001

output:

925862004

result:

ok 1 number(s): "925862004"

Test #14:

score: 0
Accepted
time: 148ms
memory: 98164kb

input:

629197
210878 201408 216911
145293 266423 217481
194751 220179 214267

output:

447295633

result:

ok 1 number(s): "447295633"

Test #15:

score: 0
Accepted
time: 155ms
memory: 98236kb

input:

579097
200209 204257 174631
149110 148890 281097
138034 263752 177311

output:

71830925

result:

ok 1 number(s): "71830925"

Test #16:

score: 0
Accepted
time: 156ms
memory: 98168kb

input:

354224
100316 63899 190009
69306 123829 161089
140523 76088 137613

output:

44852283

result:

ok 1 number(s): "44852283"

Test #17:

score: 0
Accepted
time: 271ms
memory: 114708kb

input:

1229851
383009 323934 522908
551226 311238 367387
547622 353128 329101

output:

39721313

result:

ok 1 number(s): "39721313"

Test #18:

score: 0
Accepted
time: 277ms
memory: 114556kb

input:

858452
195309 312080 351063
384805 51797 421850
200466 301164 356822

output:

506491992

result:

ok 1 number(s): "506491992"

Test #19:

score: 0
Accepted
time: 279ms
memory: 114620kb

input:

1424218
661653 323895 438670
467846 488045 468327
369769 343207 711242

output:

782021141

result:

ok 1 number(s): "782021141"

Test #20:

score: 0
Accepted
time: 266ms
memory: 114548kb

input:

1079733
333391 427895 318447
579853 153924 345956
406031 300755 372947

output:

111229812

result:

ok 1 number(s): "111229812"

Test #21:

score: 0
Accepted
time: 159ms
memory: 98232kb

input:

572270
168517 197624 206129
238722 154914 178634
192692 145891 233687

output:

93444378

result:

ok 1 number(s): "93444378"

Test #22:

score: 0
Accepted
time: 140ms
memory: 98172kb

input:

470911
95201 196020 179690
143795 173744 153372
142604 154489 173818

output:

629148200

result:

ok 1 number(s): "629148200"

Test #23:

score: 0
Accepted
time: 152ms
memory: 98364kb

input:

514907
142312 117185 255410
52426 249434 213047
180346 59381 275180

output:

497502651

result:

ok 1 number(s): "497502651"

Test #24:

score: 0
Accepted
time: 94ms
memory: 89984kb

input:

406588
151239 177967 77382
93189 144948 168451
94378 135309 176901

output:

790871601

result:

ok 1 number(s): "790871601"

Test #25:

score: 0
Accepted
time: 56ms
memory: 85964kb

input:

175290
55982 60345 58963
48359 77923 49008
23679 74616 76995

output:

123245869

result:

ok 1 number(s): "123245869"

Test #26:

score: 0
Accepted
time: 270ms
memory: 114788kb

input:

1387914
512757 474809 400348
378268 216654 792992
649332 374567 364015

output:

676034326

result:

ok 1 number(s): "676034326"

Test #27:

score: 0
Accepted
time: 281ms
memory: 114556kb

input:

764222
219470 230830 313922
331893 97293 335036
97220 292440 374562

output:

158682546

result:

ok 1 number(s): "158682546"

Test #28:

score: 0
Accepted
time: 149ms
memory: 98164kb

input:

753135
242199 294626 216310
175239 287120 290776
282985 150249 319901

output:

971077263

result:

ok 1 number(s): "971077263"

Test #29:

score: 0
Accepted
time: 285ms
memory: 114544kb

input:

907648
254368 314623 338657
266634 210330 430684
203259 377229 327160

output:

657924076

result:

ok 1 number(s): "657924076"

Test #30:

score: 0
Accepted
time: 148ms
memory: 98180kb

input:

734407
287960 273092 173355
91803 383817 258787
317856 268839 147712

output:

302163640

result:

ok 1 number(s): "302163640"

Test #31:

score: 0
Accepted
time: 153ms
memory: 98392kb

input:

802408
296016 284435 221957
207041 242882 352485
117792 274366 410250

output:

54247530

result:

ok 1 number(s): "54247530"

Test #32:

score: 0
Accepted
time: 151ms
memory: 98168kb

input:

562487
158889 225035 178563
148413 302399 111675
148133 215119 199235

output:

169658542

result:

ok 1 number(s): "169658542"

Test #33:

score: 0
Accepted
time: 286ms
memory: 114556kb

input:

999120
389537 311486 298097
316708 332443 349969
261915 402318 334887

output:

352258886

result:

ok 1 number(s): "352258886"

Test #34:

score: 0
Accepted
time: 275ms
memory: 114508kb

input:

1409159
427245 484076 497838
435890 528804 444465
588832 314386 505941

output:

887383005

result:

ok 1 number(s): "887383005"

Test #35:

score: 0
Accepted
time: 273ms
memory: 114544kb

input:

1003619
340241 274051 389327
166457 383901 453261
211841 434615 357163

output:

353962733

result:

ok 1 number(s): "353962733"

Test #36:

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

input:

22574
9246 5094 8234
9209 7482 5883
12089 6331 4154

output:

60839910

result:

ok 1 number(s): "60839910"

Test #37:

score: 0
Accepted
time: 286ms
memory: 114556kb

input:

1415532
478588 564750 372194
512789 526677 376066
217017 566262 632253

output:

625939628

result:

ok 1 number(s): "625939628"

Test #38:

score: 0
Accepted
time: 160ms
memory: 98168kb

input:

662723
241713 270544 150466
205318 236372 221033
329239 165257 168227

output:

186211005

result:

ok 1 number(s): "186211005"

Test #39:

score: 0
Accepted
time: 278ms
memory: 114608kb

input:

1096822
586933 218335 291554
392825 346250 357747
326051 392267 378504

output:

128569855

result:

ok 1 number(s): "128569855"

Test #40:

score: 0
Accepted
time: 265ms
memory: 114776kb

input:

1246485
277064 449274 520147
467862 333900 444723
590215 427647 228623

output:

695555486

result:

ok 1 number(s): "695555486"

Test #41:

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

input:

351715
120661 101781 129273
142995 80157 128563
169330 148880 33505

output:

466480620

result:

ok 1 number(s): "466480620"

Test #42:

score: 0
Accepted
time: 273ms
memory: 114548kb

input:

905498
381722 200474 323302
202271 344030 359197
350698 364396 190404

output:

346377686

result:

ok 1 number(s): "346377686"

Test #43:

score: 0
Accepted
time: 281ms
memory: 114608kb

input:

1064626
261709 325862 477055
516569 367130 180927
307746 452237 304643

output:

557495758

result:

ok 1 number(s): "557495758"

Test #44:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

494104
224009 132488 137607
15527 180865 297712
203418 197294 93392

output:

0

result:

ok 1 number(s): "0"

Test #45:

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

input:

1153008
315731 708637 128640
128519 347757 676732
267014 535519 350475

output:

0

result:

ok 1 number(s): "0"

Test #46:

score: 0
Accepted
time: 270ms
memory: 114552kb

input:

1470490
550743 481409 438338
763576 96662 610252
363836 262517 844137

output:

964914867

result:

ok 1 number(s): "964914867"

Test #47:

score: 0
Accepted
time: 161ms
memory: 98172kb

input:

476270
72377 235854 168039
1528 311122 163620
254184 15707 206379

output:

0

result:

ok 1 number(s): "0"

Test #48:

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

input:

787189
201940 129464 455785
243491 290356 253342
257543 326980 202666

output:

0

result:

ok 1 number(s): "0"

Test #49:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

1311581
662049 427399 222133
182392 768551 360638
257311 534768 519502

output:

0

result:

ok 1 number(s): "0"

Test #50:

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

input:

215077
105142 95920 14015
37417 106030 71630
97785 86292 31000

output:

0

result:

ok 1 number(s): "0"

Test #51:

score: 0
Accepted
time: 1ms
memory: 3460kb

input:

680614
190222 59142 431250
229277 326583 124754
244226 267501 168887

output:

0

result:

ok 1 number(s): "0"

Test #52:

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

input:

599441
163256 359629 76556
269072 153998 176371
296850 273987 28604

output:

0

result:

ok 1 number(s): "0"

Test #53:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1186565
664884 314828 206853
50093 597130 539342
352770 117639 716156

output:

0

result:

ok 1 number(s): "0"

Test #54:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

399589
160429 157151 82009
52807 151045 195737
168413 46646 184530

output:

0

result:

ok 1 number(s): "0"

Test #55:

score: 0
Accepted
time: 99ms
memory: 90208kb

input:

498263
277597 129082 91584
146928 169294 182041
198001 220974 79288

output:

20392590

result:

ok 1 number(s): "20392590"

Test #56:

score: 0
Accepted
time: 164ms
memory: 98176kb

input:

1287548
598441 439788 249319
532780 427274 327494
984985 96121 206442

output:

157485795

result:

ok 1 number(s): "157485795"

Test #57:

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

input:

1435275
447804 724373 263098
383152 619901 432222
383304 68399 983572

output:

0

result:

ok 1 number(s): "0"

Test #58:

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

input:

699090
240262 213752 245076
255039 260728 183323
234619 115480 348991

output:

0

result:

ok 1 number(s): "0"

Test #59:

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

input:

972438
478545 285919 207974
128489 319801 524148
286253 298521 387664

output:

0

result:

ok 1 number(s): "0"

Test #60:

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

input:

331352
121624 30247 179481
80755 93304 157293
62835 160621 107896

output:

0

result:

ok 1 number(s): "0"

Test #61:

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

input:

425318
161870 195187 68261
58421 111518 255379
98211 149256 177851

output:

0

result:

ok 1 number(s): "0"

Test #62:

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

input:

592741
319914 259579 13248
148647 194672 249422
378967 175386 38388

output:

0

result:

ok 1 number(s): "0"

Test #63:

score: 0
Accepted
time: 98ms
memory: 89960kb

input:

602228
34962 454429 112837
247881 315495 38852
384357 69191 148680

output:

0

result:

ok 1 number(s): "0"

Test #64:

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

input:

610389
373522 193737 43130
62839 130072 417478
138346 203349 268694

output:

0

result:

ok 1 number(s): "0"

Test #65:

score: 0
Accepted
time: 68ms
memory: 86068kb

input:

161360
82645 44242 34473
66788 59603 34969
48139 22450 90771

output:

559061811

result:

ok 1 number(s): "559061811"

Test #66:

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

input:

591506
92336 192103 307067
13873 290990 286643
28921 254667 307918

output:

0

result:

ok 1 number(s): "0"

Test #67:

score: 0
Accepted
time: 260ms
memory: 114612kb

input:

940718
486143 39848 414727
438813 358245 143660
200948 304832 434938

output:

189368763

result:

ok 1 number(s): "189368763"

Test #68:

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

input:

585970
36092 336501 213377
217719 134212 234039
454324 31689 99957

output:

0

result:

ok 1 number(s): "0"

Test #69:

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

input:

814985
350619 424060 40306
318150 477415 19420
296376 381374 137235

output:

0

result:

ok 1 number(s): "0"

Test #70:

score: 0
Accepted
time: 155ms
memory: 98248kb

input:

1212624
635151 355933 221540
382996 340761 488867
28683 189420 994521

output:

0

result:

ok 1 number(s): "0"

Test #71:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

825460
28354 541876 255230
334422 299199 191839
166016 391674 267770

output:

0

result:

ok 1 number(s): "0"

Test #72:

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

input:

644697
305286 296842 42569
165080 234255 245362
127688 459557 57452

output:

0

result:

ok 1 number(s): "0"

Test #73:

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

input:

604964
3223 299494 302247
292154 126107 186703
77013 270881 257070

output:

0

result:

ok 1 number(s): "0"

Test #74:

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

input:

3
0 1 2
1 1 1
1 1 1

output:

0

result:

ok 1 number(s): "0"

Test #75:

score: 0
Accepted
time: 55ms
memory: 81796kb

input:

4
2 0 2
2 1 1
2 2 0

output:

24

result:

ok 1 number(s): "24"

Test #76:

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

input:

2
1 1 0
1 0 1
0 2 0

output:

0

result:

ok 1 number(s): "0"

Test #77:

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

input:

3
2 1 0
0 1 2
1 2 0

output:

0

result:

ok 1 number(s): "0"

Test #78:

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

input:

3
0 1 2
1 0 2
0 1 2

output:

0

result:

ok 1 number(s): "0"

Test #79:

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

input:

2
0 2 0
1 0 1
0 1 1

output:

0

result:

ok 1 number(s): "0"

Test #80:

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

input:

4
1 2 1
0 2 2
0 2 2

output:

0

result:

ok 1 number(s): "0"

Test #81:

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

input:

1
0 0 1
0 0 1
0 1 0

output:

0

result:

ok 1 number(s): "0"

Test #82:

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

input:

3
1 0 2
1 2 0
2 1 0

output:

0

result:

ok 1 number(s): "0"

Test #83:

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

input:

3
0 1 2
2 0 1
0 1 2

output:

6

result:

ok 1 number(s): "6"

Test #84:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

3
1 1 1
2 0 1
0 1 2

output:

0

result:

ok 1 number(s): "0"

Test #85:

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

input:

4
1 1 2
1 1 2
2 1 1

output:

0

result:

ok 1 number(s): "0"

Test #86:

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

input:

2
0 2 0
1 0 1
2 0 0

output:

0

result:

ok 1 number(s): "0"

Test #87:

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

input:

2
0 0 2
1 0 1
0 0 2

output:

0

result:

ok 1 number(s): "0"

Test #88:

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

input:

2
0 1 1
0 2 0
2 0 0

output:

0

result:

ok 1 number(s): "0"

Test #89:

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

input:

3
2 0 1
1 1 1
1 1 1

output:

0

result:

ok 1 number(s): "0"

Test #90:

score: 0
Accepted
time: 58ms
memory: 81852kb

input:

5
1 2 2
1 2 2
1 2 2

output:

270

result:

ok 1 number(s): "270"

Test #91:

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

input:

3
2 1 0
1 0 2
0 1 2

output:

0

result:

ok 1 number(s): "0"

Test #92:

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

input:

3
2 1 0
1 0 2
1 1 1

output:

0

result:

ok 1 number(s): "0"

Test #93:

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

input:

4
2 1 1
1 2 1
0 2 2

output:

0

result:

ok 1 number(s): "0"

Test #94:

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

input:

2
0 1 1
2 0 0
0 0 2

output:

0

result:

ok 1 number(s): "0"

Test #95:

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

input:

2
2 0 0
1 1 0
2 0 0

output:

0

result:

ok 1 number(s): "0"

Test #96:

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

input:

4
2 1 1
1 2 1
1 2 1

output:

0

result:

ok 1 number(s): "0"

Test #97:

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

input:

3
2 1 0
1 1 1
1 2 0

output:

6

result:

ok 1 number(s): "6"

Test #98:

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

input:

2
0 2 0
1 0 1
0 0 2

output:

0

result:

ok 1 number(s): "0"

Test #99:

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

input:

2
0 0 2
2 0 0
2 0 0

output:

0

result:

ok 1 number(s): "0"

Test #100:

score: 0
Accepted
time: 58ms
memory: 82028kb

input:

2
1 0 1
0 0 2
0 1 1

output:

2

result:

ok 1 number(s): "2"

Test #101:

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

input:

2
0 0 2
2 0 0
0 0 2

output:

0

result:

ok 1 number(s): "0"

Test #102:

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

input:

3
1 0 2
0 1 2
2 1 0

output:

0

result:

ok 1 number(s): "0"