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
#include <stdio.h>
main()
{
 int t,n,i,m[4],b[4],j,k[4];
 scanf("%d",&t);
 for(i=0;i<t;i++)
 {
  scanf("%d",&n);
  m[0]=m[2]=1000000001;
  m[1]=m[3]=0;
  for(j=0;j<n;j++)
  {
   scanf("%d %d %d %d",k,k+1,k+2,k+3);
   if(k[0]<m[0])
   {
    m[0]=k[0];
    b[0]=k[0];
    b[1]=k[1];
    b[2]=k[2];
    b[3]=k[3];
   }
   if(k[1]>m[1])
   {
    m[1]=k[1];
    b[0]=k[0];
    b[1]=k[1];
    b[2]=k[2];
    b[3]=k[3];
   }
   if(k[2]<m[2])
   {
    m[2]=k[2];
    b[0]=k[0];
    b[1]=k[1];
    b[2]=k[2];
    b[3]=k[3];
   }
   if(k[3]>m[3])
   {
    m[3]=k[3];
    b[0]=k[0];
    b[1]=k[1];
    b[2]=k[2];
    b[3]=k[3];
   }
  }
  if(m[0]==b[0] && m[1]==b[1] && m[2]==b[2] && m[3]==b[3])
   printf("TAK\n");
  else
   printf("NIE\n");
 }
 return 0;
}