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>
#include<algorithm>

using namespace std;

int t[100005][4];

int main ()
{
    int z,n,a,b,c,d,e,naj[4];

    scanf ("%d", &z);

    while (z--)
    {
        scanf ("%d", &n);

        naj[0]=naj[2]=1000000000;
        naj[1]= naj[3]=0;

        for (a=0; a<n; a++)
        {
            scanf ("%d%d%d%d", &t[a][0], &t[a][1], &t[a][2], &t[a][3]);
            naj[0]=min(naj[0],t[a][0]);
            naj[1]=max(naj[1],t[a][1]);
            naj[2]=min(naj[2],t[a][2]);
            naj[3]=max(naj[3],t[a][3]);
        }

        for (a=0; a<n; a++)
            if (t[a][0]==naj[0] && t[a][1]==naj[1] && t[a][2]==naj[2] && t[a][3]==naj[3])
                break;

        if (a<n)
            printf ("TAK\n");
        else
            printf ("NIE\n");
    }

    return 0;
}