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>
using namespace std;

int main()
{
    int t, n, w1, w2, h1, h2, ist_w_min, ist_h_min, ist_w_max, ist_h_max, og_w_min, og_w_max, og_h_min, og_h_max;
    scanf("%d", &t);
    for(int i=0; i<t; i++)
    {
        scanf("%d", &n);
        scanf("%d%d%d%d", &ist_w_min, &ist_w_max, &ist_h_min, &ist_h_max);
        og_w_min=ist_w_min;
        og_w_max=ist_w_max;
        og_h_min=ist_h_min;
        og_h_max=ist_h_max;
        for(int j=1; j<n; j++)
        {
            scanf("%d%d%d%d", &w1, &w2, &h1, &h2);
            if(w1<=ist_w_min && w2>=ist_w_max && h1<=ist_h_min && h2>=ist_h_max)
            {
                ist_w_min=w1;
                ist_w_max=w2;
                ist_h_min=h1;
                ist_h_max=h2;
                og_w_min=ist_w_min;
                og_w_max=ist_w_max;
                og_h_min=ist_h_min;
                og_h_max=ist_h_max;
            }
            else
            {
                if(w1<og_w_min) og_w_min=w1;
                if(w2>og_w_max) og_w_max=w2;
                if(h1<og_h_min) og_h_min=h1;
                if(h2>og_h_max) og_h_max=h2;
            }
        }
        if(ist_w_min==og_w_min && ist_w_max==og_w_max && ist_h_min==og_h_min && ist_h_max==og_h_max) printf("TAK\n");
        else printf("NIE\n");
    }
}