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 t,n,mx,mi,bmi,bmx,b,a,l,s,sa,sb;
int main()
{
	cin>>t;
	for(int j=0;j<t;j++)
	{
		cin>>n;
		cin>>l>>sa>>sb;
		mi=sa;
		bmi=sb;
		mx=mi;
		bmx=bmi;
		sa*=l;
		sb*=l;
		for(int i=1;i<n;i++)
		{
			cin>>l>>a>>b;
			sa+=a*l;
			sb+=b*l;
			mi=min(a,mi);
			mx=max(a,mx);
			bmi=min(b,bmi);
			bmx=max(b,bmx);
		}
		if(sa==sb && mi<=bmi && mx>=bmx)
			cout<<"TAK\n";
		else
			cout<<"NIE\n";
	}
}