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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream>

using namespace std;

int test();

int main(int argc, char *argv[]) {
	
	ios_base::sync_with_stdio(0);
	
	
	
	int t;
	
	cin >> t;
	
	for(int i = 0; i< t; i++)
	{
		if(test())
			cout << "TAK";
		else
			cout << "NIE";	
		cout<<"\n";
		
	}
	return 0;
}


int test(){
	long int n;
	cin >> n;
	
	long int cw1,cw2,ch1,ch2;
	long int min_w,max_w,min_h,max_h;
		
	cin >> min_w >> max_w >> min_h >> max_h;
	cw1 = min_w;
	cw2 = max_w;
	ch1 = min_h;
	ch2 = max_h;
	
	for(long int i=1;i < n; i++){
		long int w1,w2,h1,h2; 
		cin >> w1 >> w2 >> h1 >> h2;
		
		if(w1 < min_w) min_w = w1;
		if(max_w < w2) max_w = w2;
		if(h1 < min_h) min_h = h1;
		if(max_h < h2) max_h =h2;
		
		if(cw1 <=min_w && cw2 >=max_w && 
		   ch1 <=min_h && ch2 >=max_h) continue;
		   
		if(w1 <=min_w && w2 >=max_w && 
		   h1 <=min_h && h2 >=max_h) {
			cw1 = w1;
			cw2 = w2;
			ch1 = h1;
			ch2 = h2;
			continue;
		}
		
		cw1 = cw2 = ch1 = ch2 = 0;			
	}
	
	return cw1;
}