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 <iostream>
using namespace std; 
int main()
{
  int n=4,l=0,minw,maxw,minh,maxh,t,odp;
  int i,j,k,L[100000][4];
   cin>>t;
   for ( k=1; k<=t; k++) {
    cin>>n;   
    for( i=0;i<n;i++)
       for( j=0;j<4;j++)
          cin>>L[i][j];
    minw=L[0][0];
    maxw=L[0][1];
    minh=L[0][2];
    maxh=L[0][3];
    for ( i=1; i<n; i++){
        if(L[i][0]<minw ) minw=L[i][0];  
        if(L[i][1]>maxw ) maxw=L[i][1];
        if(L[i][2]<minh ) minh=L[i][2]; 
        if(L[i][3]>maxh ) maxh=L[i][3];
       }    
       odp=0;
       l=0;
  for ( i=1; i<n; i++){
        if(L[i][0]==minw ) l++;  
        if(L[i][1]==maxw ) l++;
        if(L[i][2]==minh ) l++; 
        if(L[i][3]==maxh ) l++;
        if(l==4){
                  cout<<"TAK"<<endl;
                  odp=1;
                  break;
                  }
        else 
           l=0;            
       }  
  if(odp!=1)cout<<"NIE"<<endl;
  }
    return 0;
}