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
#include "stdio.h"
#include <climits>
#include <iostream>

using namespace std;

struct Zaklad{
    long int w1, w2, h1, h2;
};
int main()
{
    //FILE* dataIn;
    //FILE* dataOut;
	//dataIn = fopen("data.in", "r");
	//dataOut = fopen("data.out", "w+");
	int t;
	long int n;
	//if(dataIn != NULL)
	//{
	    //fscanf(dataIn, "%d", &t);
	    cin >> t;
	    for(int i=0; i<t; i++)
        {
            //fscanf(dataIn, "%ld", &n);
            cin >>n;
            bool jest = false;
            Zaklad major = {LONG_MAX,0,LONG_MAX,0};
            for(long int j=0; j<n; j++)
            {
                int temp[4];
                //fscanf(dataIn, "%ld %ld %ld %ld", &temp[0], &temp[1], &temp[2], &temp[3]);
                cin >>temp[0];
                cin >>temp[1];
                cin >>temp[2];
                cin >> temp[3];
                if(temp[0]<=major.w1 && temp[1]>=major.w2 && temp[2]<=major.h1 && temp[3] >=major.h2)
                {
                    major.w1=temp[0];
                    major.w2=temp[1];
                    major.h1=temp[2];
                    major.h2=temp[3];
                    jest = true;
                }
                else
                {
                   if(temp[0]<major.w1)
                   {
                       major.w1 = temp[0];
                       jest = false;
                   }
                   if(temp[1]>major.w2)
                   {
                       major.w2 = temp[1];
                       jest = false;
                   }
                   if(temp[2]<major.h1)
                   {
                       major.h1 = temp[2];
                       jest = false;
                   }
                   if(temp[3]>major.h2)
                   {
                       major.h2 = temp[3];
                       jest = false;
                   }
                }
            }
            if(jest)
                cout << "TAK\n";
              //  printf("TAK\n");
            else
                cout << "NIE\n";
                //printf("NIE\n");
       // }
	}
    //fclose(dataOut);
    //fclose(dataIn);
    return 0;
}