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
53
#include <stdio.h>

int main()
{
	unsigned int iloscTestow, 
							iloscOfert, 
							minSzer,
							minWys,
							maxSzer,
							maxWys,
							minPrzedzial[2],
							maxPrzedzial[2],
							wym[4], 
							i, 
							j;
	
	scanf("%u",&iloscTestow);
	for(i=0;i<iloscTestow;++i)
	{
		scanf("%u",&iloscOfert);
		for(minSzer = 1000000001,
				minWys = 1000000001,
				maxSzer = 0,
				maxWys = 0,
				minPrzedzial[0] = 1000000001,
				minPrzedzial[1] = 1000000001,
				maxPrzedzial[0] = 0,
				maxPrzedzial[1] = 0,j=0;j<iloscOfert;++j)
		{
			scanf("%u %u %u %u",&wym[0],&wym[1],&wym[2],&wym[3]);	
				if(wym[0] < minSzer) minSzer = wym[0];
				if(wym[1] > maxSzer) maxSzer = wym[1];
				if(wym[2] < minWys) minWys = wym[2];
				if(wym[3] > maxWys) maxWys = wym[3];
				if(wym[0] <= minSzer && wym[1] >= maxSzer && wym[2] <= minWys && wym[3] >= maxWys)
					{
						minPrzedzial[0] = wym[0];
						minPrzedzial[1] = wym[1];
						maxPrzedzial[0] = wym[2];
						maxPrzedzial[1] = wym[3];
					}
			
		}
		if(minSzer >= minPrzedzial[0] &&
			maxSzer <= minPrzedzial[1] &&
			minWys >= maxPrzedzial[0] &&
			maxWys <= maxPrzedzial[1])
				printf("TAK\n");
		else printf("NIE\n");
	}

	return 0;
}