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
45
46
47
48
49
50
51
52
#include <cstdio>
int spr[100005];
int firmy[100005][4];
int main()
{
	int n;
	scanf("%d", &n);
	int x;
	
	int low=1000000000, los=1000000000;
	int hiw=0, his=0;
	for(int j=0; j<n; j++){
		
		scanf("%d", &x);
		
		for(int i=0; i<x; i++)
		for(int k=0; k<4; k++)
		scanf("%d", &firmy[i][k]);
		
		low=1000000000;
		hiw=0;
		los=1000000000;
		his=0;

		for(int y=0; y<x; y++){

		if(firmy[y][0]<=low)
		low=firmy[y][0];
		
		if( firmy[y][1]>=hiw)
		hiw=firmy[y][1];
		
		if( firmy[y][2]<=los)
		los=firmy[y][2];
		
		if(firmy[y][3]>=his)
		his=firmy[y][3];
}
		
		 for(int i=0;i<x; i++)
		 	if(firmy[i][0] == low && firmy[i][1] == hiw && firmy[i][2] == los && firmy[i][3] == his)
		 	spr[j] = 1;		
}

for(int i = 0; i<n; i++){
		 if(spr[i]== 1)
		 printf("TAK\n");
		 else
		 printf("NIE\n");
	}
	return 0;
}