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
#include <cstdio>
#define MAKS 100010
using namespace std;
int szer1[MAKS];
int szer2[MAKS];
int wys1[MAKS];
int wys2[MAKS];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)scanf("%d %d %d %d",&szer1[i],&szer2[i],&wys1[i],&wys2[i]);
        int minszer=szer1[0];
        int maksszer=szer2[0];
        int minwys=wys1[0];
        int makswys=wys2[0];
        for(int i=1;i<n;i++)
        {
            if(szer1[i]<minszer)minszer=szer1[i];
            if(szer2[i]>maksszer)maksszer=szer2[i];
            if(wys1[i]<minwys)minwys=wys1[i];
            if(wys2[i]>makswys)makswys=wys2[i];
        }
        bool tak=false;
        for(int i=0;i<n;i++)
        {
            if(szer1[i]==minszer && szer2[i]==maksszer &&
               wys1[i]==minwys && wys2[i]==makswys)
            {
                tak=true;
                break;
            }
        }
        if(tak)puts("TAK");
        else puts("NIE");
    }
}