QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#422480#1250. TokensBronyaAC ✓317ms9596kbC++201.2kb2024-05-27 14:56:042024-05-27 14:56:05

Judging History

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

  • [2024-05-27 14:56:05]
  • 评测
  • 测评结果:AC
  • 用时:317ms
  • 内存:9596kb
  • [2024-05-27 14:56:04]
  • 提交

answer

#include<bits/stdc++.h>

using namespace std;
int T;
int A,B,C;
long long a[10005][6][6],b[10005][6][6];
long long f[1<<12];
int id[10];
void update(int h){
	for(int i=0;i<(1<<B+C);i++){
		if(__builtin_popcount(i)!=B)continue;
		int x=i;
		for(int j=1;j<=B;j++)id[j]=__lg(x),x^=(1<<__lg(x));
		id[0]=B+C;
		for(int j=1;j<=B;j++)
			if(id[j-1]!=id[j]+1)f[i^(1<<id[j]+1)^(1<<id[j])]=max(f[i^(1<<id[j]+1)^(1<<id[j])],f[i]);
		int l=0;
		for(int j=1;j<=B;j++){
			l+=id[j-1]-id[j]-1;
			// cerr<<l<<endl;
			f[i]+=a[h][B-j][C-1];
			if(l)f[i]-=a[h][B-j][l-1];
			if(l)f[i]+=b[h][B-j][l-1];
		}
	}
}
void Solve(){
	scanf("%d%d%d",&A,&B,&C);
	long long S=0;
	for(int i=1;i<=A;i++)
		for(int j=0;j<B;j++)
			for(int k=0;k<C;k++){
				scanf("%lld",&a[i][j][k]);
				S+=a[i][j][k];
				if(k)a[i][j][k]+=a[i][j][k-1];
			}
	for(int i=1;i<=A;i++)
		for(int j=0;j<B;j++)
			for(int k=0;k<C;k++){
				scanf("%lld",&b[i][j][k]);
				if(k)b[i][j][k]+=b[i][j][k-1];
			}
	for(int i=0;i<(1<<B+C);i++)f[i]=0;
	for(int i=1;i<=A;i++)update(i);
	bool pd=false;
	for(int i=0;i<(1<<B+C);i++)
		if(f[i]>S)pd=true;
	puts(pd?"NIE":"TAK");
}
int main(){
	scanf("%d",&T);
	while(T--)Solve();//system("pause");
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5952kb

input:

2
2 3 4
2 0 0 1
0 0 1 0
1 0 0 0

0 1 0 0
1 0 0 0
0 0 0 0

0 0 1 0
0 1 0 0
0 0 0 0

1 0 0 0
0 0 0 0
0 0 0 4
2 2 2
2 2
2 1

2 1
1 1

1 1
1 2

1 2
2 2

output:

NIE
TAK

result:

ok 2 tokens

Test #2:

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

input:

200
2 2 1
5
3

7
2

0
10

2
5
2 1 2
1 9

1 5

0 9

1 6
2 2 2
9 2
9 3

4 0
2 5

2 6
6 5

4 4
4 3
1 2 2
7 4
5 2

7 1
6 4
1 2 2
4 5
5 3

2 4
7 4
1 2 2
2 3
4 3

5 2
4 1
1 2 2
1 10
3 6

0 10
4 6
1 2 2
5 4
1 9

5 4
1 9
1 2 1
3
2

3
2
2 2 2
5 3
2 1

1 4
5 3

4 3
2 2

1 4
2 6
2 2 1
2
7

2
2

2
7

2
2
2 2 2
...

output:

NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
...

result:

ok 200 tokens

Test #3:

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

input:

115
2 3 3
1 1 2
2 1 1
0 2 1

1 1 4
4 1 2
5 1 0

0 0 1
1 2 2
1 2 1

0 1 4
3 2 1
4 4 1
2 2 3
16 2 0
2 8 0

4 4 4
10 3 2

8 5 0
4 7 1

7 4 4
10 2 3
3 3 3
5 2 4
2 2 5
2 1 1

3 2 1
4 3 4
0 1 1

2 6 2
2 0 0
5 2 2

2 0 2
1 3 1
3 1 7

3 3 0
2 0 1
4 0 1

3 7 3
3 4 0
3 2 5
2 3 3
10 17 2
0 6 2
4 7 5

16 0 5
4 ...

output:

TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 115 tokens

Test #4:

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

input:

2001
2 2 3
26 12 4
14 6 9

9 16 0
18 8 2

20 11 3
17 9 11

6 7 1
18 19 2
2 3 3
70 54 47
34 77 83
161 46 26

26 73 41
30 150 26
27 57 4

95 110 18
40 61 10
120 13 47

56 40 30
33 29 80
80 65 105
3 3 3
26 26 26
60 34 41
45 15 2

64 36 34
7 10 59
63 8 21

44 35 37
22 30 47
20 46 29

7 34 28
45 40 31
20...

output:

TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
...

result:

ok 2001 tokens

Test #5:

score: 0
Accepted
time: 307ms
memory: 9588kb

input:

1
10000 6 6
43578399858 276577357085 194221200249 57940632350 224546738290 59106507005
230956258192 484800079372 152733743153 32934445753 326774448195 278814824945
285975529824 73185635547 150426544708 144970230484 159451341218 124949676935
203083958263 255144148409 223153426808 320996002041 4580471...

output:

NIE

result:

ok "NIE"

Test #6:

score: 0
Accepted
time: 165ms
memory: 9576kb

input:

1
10000 6 5
909173377100 443844303891 357767845523 472908352379 429131700596
193504658127 722571970088 115405055602 486085666609 248923963333
376371150735 315886567721 501864089906 676732318769 264294285745
464600280037 488077465860 456562370955 582180385326 337180284691
415245852496 592149814701 84...

output:

NIE

result:

ok "NIE"

Test #7:

score: 0
Accepted
time: 177ms
memory: 9312kb

input:

1
10000 6 5
864096542511 701711814143 1000000000000 1000000000000 835071127148
999175865746 1000000000000 1000000000000 603124568990 1000000000000
1000000000000 788258798239 762191339372 1000000000000 1000000000000
1000000000000 1000000000000 1000000000000 1000000000000 601779745244
904073213998 100...

output:

TAK

result:

ok "TAK"

Test #8:

score: 0
Accepted
time: 308ms
memory: 9256kb

input:

1
10000 6 6
355340003111 1000000000000 381152951719 921912830388 562302050787 422386280492
503844369764 726739008974 635360473687 321244694647 286434957093 501195076876
595036203137 282859842743 159176858448 282517934597 696487997100 559154229385
569469241653 713103473990 685588750645 773790810966 6...

output:

TAK

result:

ok "TAK"

Test #9:

score: 0
Accepted
time: 309ms
memory: 9252kb

input:

1
10000 6 6
353422665990 292148069826 212472146211 360341041432 158395988594 106939737255
343702562851 114498895873 205008676421 171692581728 176786392204 96743076844
35752404245 272866921093 236550047137 134574921024 135137916355 219003229128
48109450363 146259552514 114385806006 121438240660 14088...

output:

TAK

result:

ok "TAK"

Test #10:

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

input:

1
10000 5 6
0 49598049110 250777208005 75399727333 35810867175 136701947166
67586495864 114046013744 86685947387 79485303112 110565731242 91645170060
41558493410 90070152784 78273834994 71826510562 38807225827 48784075658
154179337135 60012208603 98010375140 147327507453 66027415173 120424782391
694...

output:

TAK

result:

ok "TAK"

Test #11:

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

input:

1
10000 5 6
29077606979 118452003333 83163713024 81198032193 4911479530 92897657060
49746170617 43769709500 92731282450 27677092894 123855931684 50954410159
5645639356 73430045558 63354391748 100551212691 32317418785 50334388770
53117064893 73929898513 22903026067 17135585318 49351884910 80134543831...

output:

TAK

result:

ok "TAK"

Test #12:

score: 0
Accepted
time: 312ms
memory: 9280kb

input:

1
10000 6 6
131233629178 116972873618 74385936023 89336364269 36913189456 91673423958
13463856858 53732793916 91686922777 61053583727 73702564743 69553548125
57885967578 91936712190 97363539920 102809238205 40452816508 31242062447
89192801907 44814467532 54432281809 17444599437 86398926403 102269651...

output:

NIE

result:

ok "NIE"

Test #13:

score: 0
Accepted
time: 308ms
memory: 9316kb

input:

1
10000 6 6
14086866132 34680576041 28574605260 21690341927 27049762045 45781016920
20654393289 28651747059 29189299416 36966339151 17897224090 29311796997
18535915746 6422411162 32462671231 58972822735 25955862737 28708319922
42911807250 23940733020 15142320002 15646520584 16174223394 15802728878
2...

output:

TAK

result:

ok "TAK"

Test #14:

score: 0
Accepted
time: 310ms
memory: 9360kb

input:

1
10000 6 6
60361847947 28178288314 62514314217 6473427213 55774560309 7462799787
28940953443 0 9198368418 64602693585 60578526083 728513521
14765461441 32819838123 20337394212 17538275601 31381858696 20224501640
9192697662 54261634305 3569630998 44401919304 16279837437 28003863785
40425676544 0 0 8...

output:

NIE

result:

ok "NIE"

Test #15:

score: 0
Accepted
time: 313ms
memory: 9596kb

input:

1
10000 6 6
935361988984 157310381314 250131869896 313231974508 656887393037 648089348228
528847698307 972779355533 1000000000000 267386553030 361046369687 302178104645
286718291001 490215785091 333035026171 1000000000000 104516717390 224600754931
481703046109 785477771465 359029997048 308159926881 ...

output:

TAK

result:

ok "TAK"

Test #16:

score: 0
Accepted
time: 309ms
memory: 9304kb

input:

1
10000 6 6
363286138656 148155111428 365482715746 241359524585 662849543054 106882592645
882686126951 408049232186 168005357990 194417346404 409391078545 425015351831
416340541360 405547609708 296018463372 178562755611 437608872055 164111067865
82660267254 305639052761 563225432600 313389390517 422...

output:

NIE

result:

ok "NIE"

Test #17:

score: 0
Accepted
time: 304ms
memory: 9584kb

input:

1
10000 6 6
306609386644 645505427159 1000000000000 386322899686 409084282621 811498859589
958991431749 542727341625 254720511134 238318747503 837672434281 123180432566
793824696808 863496326272 1000000000000 505456844324 287477011793 659426224903
516194795275 850006336384 1000000000000 100000000000...

output:

TAK

result:

ok "TAK"

Test #18:

score: 0
Accepted
time: 316ms
memory: 9360kb

input:

1
10000 6 6
999999999999 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000
813103682051 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000
518709648801 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000
1000000000000 1000000000000 10000000000...

output:

NIE

result:

ok "NIE"

Test #19:

score: 0
Accepted
time: 307ms
memory: 9296kb

input:

1
10000 6 6
623776760159 969647275176 244923030035 107299970002 551551039298 687944059277
85333680698 1000000000000 919277591476 257992743428 358455250504 574103921688
754330137976 561782254543 709771862128 714094357582 238704368098 230251121403
873512258419 189361467301 141675674105 546901013758 98...

output:

NIE

result:

ok "NIE"

Test #20:

score: 0
Accepted
time: 303ms
memory: 9248kb

input:

1
10000 6 6
10362311958 36237438096 18290162364 967000323 27524647360 8203220270
32394438410 50393557010 60961770414 14660822367 37369192663 64188706240
73469374302 31239364730 20540955844 13079263050 13040127707 39508568960
32147303284 25731324357 56194147030 85300973842 52756362409 40673878451
176...

output:

TAK

result:

ok "TAK"

Test #21:

score: 0
Accepted
time: 313ms
memory: 9328kb

input:

1
10000 6 6
87431202878 136710878520 155687719171 160991724063 44506367023 37653420945
142412820561 86381045215 201351384578 43163033801 34898077460 33625015874
204602208640 100127879612 210090087937 85295945305 154945084238 95997848032
129626110543 83392204791 118968532144 142707180611 58780029039 ...

output:

TAK

result:

ok "TAK"

Test #22:

score: 0
Accepted
time: 317ms
memory: 9244kb

input:

1
10000 6 6
105336686945 133121284182 57663870963 252277899543 103903675782 65645578460
72102613008 190756432876 55430130942 233569892307 69805072238 105132901690
156303419664 32602625356 125687911157 106851011300 53976631169 82656426073
125444277439 40542465005 130574214992 94913063018 66393842229 ...

output:

NIE

result:

ok "NIE"

Test #23:

score: 0
Accepted
time: 305ms
memory: 9316kb

input:

1
10000 6 6
28811688882 8196772811 40681983684 18505839595 56867163944 39016345751
6277028317 70318464791 411741140 32256566619 20663788235 29345624075
32992421987 21303889830 88907724679 54868811934 3077598427 17138388139
3415253007 34726642960 31714902567 79687786184 69056435772 5682510717
5604518...

output:

TAK

result:

ok "TAK"

Test #24:

score: 0
Accepted
time: 303ms
memory: 9256kb

input:

1
10000 6 6
47708798158 22154218898 26348081577 0 14857792909 60175449107
73178801531 6719581288 41299595077 127878650969 30833667351 61014951472
10006633529 144477623535 69868207019 97737147578 151145208071 31751441186
28875558227 68398534594 105408945061 50716534552 83129803647 56956676970
1142605...

output:

NIE

result:

ok "NIE"

Test #25:

score: 0
Accepted
time: 284ms
memory: 5756kb

input:

1815
6 6 6
797846058 1001707859 1115654529 853364749 0 593089967
1567617517 1844774004 1311100192 1468231507 570790473 283817658
1723780283 676477358 1263316152 503891944 558810829 507258046
1089107042 1548358492 705743955 884930959 1983580836 506816586
1777842532 1405947313 585217305 627004880 1296...

output:

TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
...

result:

ok 1815 tokens

Test #26:

score: 0
Accepted
time: 263ms
memory: 6012kb

input:

1825
6 6 6
1 1 0 1 0 0
2 0 0 0 0 0
0 1 0 1 0 0
0 0 0 1 4 0
1 0 2 0 0 0
1 1 0 0 0 0

0 2 0 1 1 0
1 0 0 0 0 0
0 0 1 1 2 1
2 1 3 0 0 0
2 0 1 1 0 0
0 0 0 0 1 1

0 1 1 0 0 1
0 1 0 0 0 1
1 3 2 0 0 0
0 0 1 0 0 0
1 2 0 0 0 1
0 0 0 0 1 0

1 0 0 1 0 0
0 0 0 0 1 0
3 1 0 0 0 0
0 1 0 0 0 0
0 0 0 0 0 0
0 0 0 1 1 ...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
...

result:

ok 1825 tokens

Test #27:

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

input:

400
29 6 6
456981117 772289129 133832681 560525818 657301263 828445136
351918962 1103039244 531118227 231831454 774309520 336400108
820239929 246284181 362104461 613339551 572917659 533662264
192072823 605758379 638409024 432155769 171501629 387882842
491251393 142659431 278941622 174928595 32288875...

output:

NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
...

result:

ok 400 tokens

Test #28:

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

input:

203
57 6 6
1273100905 978194758 1863041632 887631659 2019586158 210478206
619772608 1974852734 1254129592 756993879 2487542642 1641758600
677372455 1041365374 1287794137 1771210140 152025445 1043251068
828404861 1142519529 1833024606 289418109 1274709930 686236009
1188730730 1253743296 956716458 438...

output:

NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
...

result:

ok 203 tokens

Test #29:

score: 0
Accepted
time: 261ms
memory: 5836kb

input:

49
288 6 6
1258588376 2436359807 911468325 1562947827 1490172920 584793449
515720332 1855047454 1333779513 2038089754 883366695 657628354
1414069606 821994769 1675103238 2131558014 312294043 1212095877
819178651 2244957853 659923682 882287332 1485213828 1426687343
375483811 405957752 1260839520 9663...

output:

NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE

result:

ok 49 tokens

Test #30:

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

input:

14
807 6 5
300749013 803171432 369019414 767984434 238170052
218290453 439329181 755070359 257863131 421660840
685977929 221884507 476293825 332217772 182743709
215809425 186267375 526587550 61076674 560851805
474545137 492432369 121181169 473306917 370462977
468516137 389341626 317968488 697470943 ...

output:

NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 14 tokens

Test #31:

score: 0
Accepted
time: 267ms
memory: 6568kb

input:

5
2737 6 5
101393557 166987730 28795960 69565639 54064984
204362015 27471170 91475229 136658215 105860259
240446815 70165016 146970915 106599641 80052798
167876567 47106184 96674229 137979084 100034035
177081887 6951344 88769300 89458591 54649545
167960277 95186681 98408869 100887511 88003070

20275...

output:

TAK
TAK
NIE
TAK
TAK

result:

ok 5 tokens

Test #32:

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

input:

1
10000 1 6
156006294958 101020430196 53571476717 84709405754 73683788705 118281748148

91841940185 72809428851 28429322866 48088598222 81873071624 41903531944

36755339468 84399199783 59124806398 196959207058 72419328293 33922135619

29733275648 100275522825 104692490953 93407311834 83926990002 244...

output:

TAK

result:

ok "TAK"

Test #33:

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

input:

1
10000 1 6
128986696257 39188707514 103102201736 67969962581 125876257250 106211910073

66888729844 112344540341 103607491621 19958237007 54340715326 137442462315

81583369805 118994860569 48930882194 26546190810 91376995421 29418077633

48234233515 3888273032 54456407291 52315273623 9435882182 175...

output:

NIE

result:

ok "NIE"

Test #34:

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

input:

1
10000 1 6
10938516189 26186233937 45877764988 46841914260 29640627811 44637027233

32167992667 23900210309 46350483937 43884924112 21202828555 17715176032

34642781680 31203839187 45154206055 67072991639 6910865741 38444758222

52365732570 23989864387 48873852983 31207906721 49794497524 3392661767...

output:

TAK

result:

ok "TAK"

Test #35:

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

input:

1
10000 6 1
38228548687
66127858060
24904430543
27795292927
34331720695
29422434416

83507266066
71679083305
70260260622
44112087967
27472942969
27947885434

289634755079
138085765704
99279233115
81535514145
150798131607
20805874690

88991993253
6757756229
27798861921
31463413324
70089835866
7492936...

output:

NIE

result:

ok "NIE"

Test #36:

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

input:

1
10000 6 1
7914216014
5798887531
0
14469950773
11941503407
0

10274164874
9861903821
914988367
17425263683
20430884602
6668023110

2439140433
22119834263
15240919022
8899583097
12249550492
5931272429

3761495016
9590367072
2761532619
10827759195
5473623627
15775361545

18927552544
14664162424
83377...

output:

NIE

result:

ok "NIE"

Test #37:

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

input:

1
10000 6 1
222248360019
117751457990
106196067397
173592589051
33309369057
88980216418

141358649990
154421011607
53941336498
149935358519
149487024505
110251610139

199074644877
49923794256
103535345240
127965761487
85639877020
77852035939

182988895489
48119910393
61207390558
94795338845
10019326...

output:

TAK

result:

ok "TAK"

Test #38:

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

input:

79
145 2 6
2811482855 0 5334263926 3978443272 8336144970 8956737757
717422142 10488569055 8250899632 3882687201 8818766413 2744606805

6379787105 365096308 7796518063 4844496190 10116838023 7017740400
3234493355 9417269902 14360057679 3475020445 2160535964 7391214472

7158148964 8914623379 730977007...

output:

NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
...

result:

ok 79 tokens

Test #39:

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

input:

82
118 6 1
630854209
1848701275
605148582
1594105465
1400707172
1992916894

2015520739
2009266579
1859593456
2945228520
2865062765
504979871

2567733177
3278238103
3484569281
4970551115
3218838998
3882487349

2883084967
1123080953
1939120355
3988112448
2378421107
2880231623

1498119172
2711540038
27...

output:

NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
...

result:

ok 82 tokens

Test #40:

score: 0
Accepted
time: 289ms
memory: 9364kb

input:

1
10000 6 6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

0 0 0 0 0 0
0 0 0 0 0 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:

TAK

result:

ok "TAK"

Test #41:

score: 0
Accepted
time: 308ms
memory: 5728kb

input:

10000
1 6 6
81933138010 37834869805 45334215377 29425001341 32659951080 101235680482
93604548040 7043043970 42497072373 28352979712 0 27769234446
62709399748 61545915535 174054119877 100152568729 75015998570 138347886718
59604315302 145615704382 154142216138 76566323783 3835130603 90948245749
335273...

output:

TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 10000 tokens