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
#include<stdio.h>
int main()
{
    int zes;scanf("%d",&zes);
    while(zes--)
    {
	int w1,w2,h1,h2,n;
	scanf("%d",&n);
	scanf("%d%d%d%d",&w1,&w2,&h1,&h2);
	bool ok =true;
	for (int i =1;i<n;i++)
	{
	    int a,b,c,d;
	    scanf("%d%d%d%d",&a,&b,&c,&d);
	    if(a<=w1 && b>=w2 && c<=h1 && d>=h2)
	    {
		w1= a;w2= b;h1=c;h2=d;
		ok = true;
		continue;
	    }

	    if(a<w1) {w1=a; ok=false;}
	    if(b>w2) {w2=b;ok=false;}
	    if(c<h1) {h1=c;ok=false;}
	    if(d>h2) {h2=d; ok =false;}
	}
	if(ok) printf("TAK\n"); else printf("NIE\n");
    }
}