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

using namespace std;

int tab[100004][4];

int main(){
    int T;
    scanf("%d", &T);
    for(int t = 0; t < T; t++){
        int n;
        scanf("%d", &n);
        int w1, w2, y1, y2;
        int minX=1000000001, maxX=1, minY=1000000001, maxY=1;
        for(int i = 0; i < n; i++){
            scanf("%d%d%d%d", &w1, &w2, &y1, &y2);
            minX=min(minX, w1);
            maxX=max(maxX, w2);
            minY=min(minY, y1);
            maxY=max(maxY, y2);
            tab[i][0]=w1;
            tab[i][1]=w2;
            tab[i][2]=y1;
            tab[i][3]=y2;
        }
        //printf("%d, %d, %d, %d\n", minX, maxX, minY, maxY);
        bool wynik=false;
        for(int i = 0; i < n; i++){
            if(tab[i][0]<=minX and tab[i][1]>=maxX and tab[i][2]<=minY and tab[i][3] >= maxY){
                printf("TAK\n");
                //printf("%d, %d, %d, %d\n", tab[i][0], tab[i][1], tab[i][2], tab[i][3]);
                wynik=true;
                break;
            }
        }
        if(!wynik)printf("NIE\n");
    }
}