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>

main() {

	int liczba_przetargow,liczba_firm,minszer,maxszer,minwys;
	int maxwys,fminszer,fmaxszer,fminwys,fmaxwys,i,j,k,wynik;

	scanf("%d",&liczba_przetargow);
	for(i=0;i<liczba_przetargow;i++) {
		scanf("%d",&liczba_firm);
		scanf("%d %d %d %d",&minszer,&maxszer,&minwys,&maxwys);
		wynik=0;
		for(j=1;j<liczba_firm;j++) {
			k=0;
			scanf("%d %d %d %d",&fminszer,&fmaxszer,&fminwys,&fmaxwys);
			if(fminszer<minszer) {
				minszer=fminszer;
				k++;
			}
			if(fmaxszer>maxszer) {
				maxszer=fmaxszer;
				k++;
			}
			if(fminwys<minwys) {
				minwys=fminwys;
				k++;
			}
			if(fmaxwys>maxwys) {
				maxwys=fmaxwys;
				k++;
			}
			if(k>0) {
			if (fminwys==minwys&&fmaxwys==maxwys&&fminszer==minszer&&fmaxszer==maxszer) {
				wynik=0;
			} else {
				wynik=1;
			} 
			} else if (wynik) {
				if (fminwys==minwys&&fmaxwys==maxwys&&fminszer==minszer&&fmaxszer==maxszer) {
                                wynik=0;
			}
			}

		}
		if(wynik) {
			printf("NIE\n");
		} else {
			printf("TAK\n");
		}

	}
	return 0;
}