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
#include<stdio.h>
main()
{
 int i,j,t,w[2],n,p,a,b;
 scanf("%d",&t);
 for(i=0;i<t;i++)
 {
  scanf("%d %d",&n,&p);
  int m1[n],m2[n],wy[n];
  for(j=0;j<n;j++)
  {
   scanf("%d %d %*d %d",m1+j,w+1,w);
   wy[j]=w[0]-w[1];
  }
  for(j=0;j<n;j++)
  {
   scanf("%d %*d %*d %*d",m2+j);
  }
  for(a=0;a<n;a++)
   for(b=a+1;b<n;b++)
    if(wy[a]+wy[b]>p)
     if((m1[a]>m1[b])^(m2[a]>m2[b]))
     {
      printf("NIE\n");
      goto xxx;
     }
  printf("TAK\n");
  xxx:;
 }
 return 0;
}