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
34
35
36
37
38
39
40
41
42
43
44
#include <cstdio>
int ma1,ma2,mi1=1000000001,mi2=1000000001,n,k;
bool czyOk=false;
int main()
{
	scanf("%d", &n);
	for(int i=0; i<n; ++i)
	{
		scanf("%d", &k);
		int tab[k][4];
		for(int i=0; i<k; ++i)
		{
			scanf("%d", &tab[i][0]);
			if(tab[i][0]<mi1)
				mi1=tab[i][0];
			scanf("%d", &tab[i][1]);
			if(tab[i][1]>ma1)
				ma1=tab[i][1];
			scanf("%d", &tab[i][2]);
			if(tab[i][2]<mi2)
				mi2=tab[i][2];
			scanf("%d", &tab[i][3]);
			if(tab[i][3]>ma2)
				ma2=tab[i][3];
		}
		for(int i=0; i<k; ++i)
		{
			if((tab[i][0]==mi1) && (tab[i][1]==ma1) && (tab[i][2]==mi2) && (tab[i][3]==ma2))
			{
				printf("TAK\n");
				czyOk=true;
				break;
			}
		}
		if(czyOk==false)
			printf("NIE\n");
		czyOk=false;
		ma1=0;
		ma2=0;
		mi1=1000000001;
		mi2=1000000001;
	}
	return 0;
}