1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
using namespace std;
int main ()
{
	int b;
	cin >> b;
	for(int j =0; j<b;j++)
	{
		int a,min1 = 1000000,max1 = 0,min2 = 1000000,max2 = 0,lmin1,lmax1,lmin2,lmax2;
		unsigned long long przed =0, po = 0;
		cin >> a;
		for (int i = 0; i <a;i++)
		{
			int x, y ,z;
			cin >> x >> y >> z;
			przed += x*y;
			po += x*z;
			if (y > max1){max1 = y; lmax1 = x;}
			else if (y == max1)lmax1 += x;
			if (y < min1){min1 = y; lmin1 = x;}
			else if (y == min1)lmin1 += x;
			if (z > max2){max2 = z; lmax2 = x;}
			else if (z == max2)lmax2 += x;
			if (z < min2){min2 = z; lmin2 = x;}
			else if (z == min2)lmin2 += x;	
		}
		if(przed != po)cout << "NIE"<<endl;
		else if(min1 > min2 || max1 < max2)cout << "NIE"<<endl;
		else if(min1 == min2 && lmin1 < lmin2)cout << "NIE"<<endl;
		else if(max1 == max2 && lmax1 < lmax2)cout << "NIE"<<endl;
		else cout << "TAK"<<endl;
	}
}