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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <iostream>

using namespace std;

class lus
{
	public:
		
	int w1;
	int w2;
	int h1;
	int h2;	
};

int main()
{
	ios_base::sync_with_stdio(0);
	int n, m;
	int wmin = 0, wmax = 0, hmin = 0, hmax = 0;
	lus wym;
	bool czy;
	cin >> n;
	for(int i = 0; i < n; i++)
	{
		czy = true;
		cin >> m;
		for(int j = 0; j < m; j++)
		{
			cin >> wym.w1 >> wym.w2 >> wym.h1 >> wym.h2;
			if(j == 0)
			{
				wmin = wym.w1; 
				wmax = wym.w2; 
				hmin = wym.h1; 
				hmax = wym.h2;
			}
			else
			{
				if(wmin >= wym.w1 && wmax <= wym.w2 && hmin >= wym.h1 && hmax <= wym.h2)
				{
				wmin = wym.w1; 
				wmax = wym.w2; 
				hmin = wym.h1; 
				hmax = wym.h2;
				czy = true;
				}
				else if(wmin <= wym.w1 && wmax >= wym.w2 && hmin <= wym.h1 && hmax >= wym.h2)
				{
					
				}
				else
				{
					czy = false;
					if(wmin > wym.w1)
					{
						wmin == wym.w1;
					}
					if(wmax < wym.w2)
					{
						wmax == wym.w2;
					}
					if(hmin > wym.h1)
					{
						hmin == wym.h1;
					}
					if(hmax > wym.h2)
					{
						hmax == wym.h2;
					}
				}
			}	
		}
		if(czy == true)
		{
			cout << "TAK" << "\n";
		}
		else
		{
			cout << "NIE" << "\n";
		}
	}
	return 0;
}