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


int main()
{
	int h1, h2, w1, w2, t, H1, H2, W1, W2;
	scanf ("%d", &t);
	bool czy;
	for (int n, q=1; q<=t; q++)
	{
		czy=true;
		scanf ("%d", &n);
		scanf ("%d%d%d%d", &W1, &W2, &H1, &H2);
		for (int i=2; i<=n; i++)
		{
			scanf ("%d%d%d%d", &w1, &w2, &h1, &h2);
			if (czy)
			{
				if (w1<=W1 && w2>=W2 && h1<=H1 && h2>=H2)
				{
					W1=w1; W2=w2; H1=h1; H2=h2;
				}
				else if (w1>=W1 && w2<=W2 && h1>=H1 && h2<=H2);
				else
				{
					czy=false;
					W1=min(W1,w1); W2=max(W2,w2); H1=min(H1,h1); H2=max(H2,h2);
				}
			}
			else if (w1<=W1 && w2>=W2 && h1<=H1 && h2>=H2)
				{
					W1=w1; W2=w2; H1=h1; H2=h2;
					czy=true;
				}
		}
		if (czy) printf ("TAK\n");
		else printf ("NIE\n");
	}
	return 0;
}

/*
 3
 3
 2 3 3 5
 1 4 2 6
 1 3 4 6
 3
 1 5 1 3
 2 4 1 3
 3 4 2 5
 4
 1 2 1 10
 1 2 3 8
 2 2 7 10
 1 2 1 10
*/