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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include<iostream>
#include<string>
#include<map>
#include<cmath>
#include<vector>

using namespace std;


int main ()
{
  vector<long int> a(100001),b(100001),c(100001),d(100001);
  string odpowiedz[11];
  long int min_a,max_b,min_c,max_d,a_m,b_m,c_m,d_m;
  int k,t,m,n;
  
  /* wczytaj t=liczbe danych testowych */
  
   cin >> t;
   
   
  /* wczytaj i przetwarzaj kolejne testy */
  
   for(k=1;k<=t;k++)
   {
    cin >> n;
    min_a=1000000001;max_b=0;min_c=1000000001;max_d=0;odpowiedz[k]="NIE";
    for(m=1;m<=n;m++){a[m]=0;b[m]=0;c[m]=0;d[m]=0;}
    for(m=1;m<=n;m++)
    {
     cin >> a_m;cin >> b_m;cin >> c_m;cin >> d_m;
     a[m]=a_m;if(a_m<min_a) min_a=a_m;
     b[m]=b_m;if(b_m>max_b) max_b=b_m;
     c[m]=c_m;if(c_m<min_c) min_c=c_m;
     d[m]=d_m;if(d_m>max_d) max_d=d_m;
     }
    for(m=1;m<=n;m++)
     if(a[m]==min_a && b[m]==max_b && c[m]==min_c && d[m]==max_d) odpowiedz[k]="TAK";                   
   }
   
   /* wypisz odpowiedzi na testy */
   
    for(k=1;k<=t;k++)
     cout << odpowiedz[k] << endl;
     
   /*  aby nie zniklo okienko windowsowe 
   
    cin >> t;
      
   */
   
                                                  
 return 0;   
 
}