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
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
int t;
cin >> t; 
for(int i=0; i<t; i++){
	struct lustro{
		int hmale;
		int hduze;
		int wmale;
		int wduze;		
	};
	lustro dane[100007];	
	int n, wmin=1000000000, wmax=0, hmin=1000000000, hmax=0;
	cin >> n;
	int k;
	for(k=0; k<n; k++){
		cin >> dane[k].wmale >> dane[k].wduze;
		cin >> dane[k].hmale >> dane[k].hduze;
		if(dane[k].wmale < wmin) wmin=dane[k].wmale;
		if(dane[k].wduze > wmax) wmax=dane[k].wduze;
		if(dane[k].hmale < hmin) hmin=dane[k].hmale;
		if(dane[k].hduze > hmax) hmax=dane[k].hduze;
	}
	bool straz=false;
	for(int g=0; g<k && straz!=true; g++){
		int pomoc=0;
		if(dane[g].hduze >= hmax )pomoc++;
		if(dane[g].hmale >= hmin)pomoc++;
		if(dane[g].wduze >= wmax)pomoc++;
		if(dane[g].wmale >= wmin)pomoc++;
		if(pomoc==4){
			straz=true;
			cout << "TAK" << endl;
		}
	}
	if(straz==false)cout << "NIE" << endl;
}


return 0;
}