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

using namespace std;

int main()
{
	int i,n,z,tab[100000],a,b,j;
	
	scanf("%d%d",&n,&z);
	
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&a,&b);
		tab[i]=b-a;
		z+=b-a;
	}
	if(z>0) 
	{
		printf("TAK");
		printf("\n");
		for(j=0;j<2;j++)
	  {
		for(i=0;i<n;i++)
		{
				//printf("%d",i);
			if( j==0 && tab[i]>0)
			{
				printf("%d",i+1);
				printf(" ");
			}
			if( j==1 && tab[i]<=0)
			{
				printf("%d",i+1);
				printf(" ");
			}
		}
	  }
	}
	else printf("NIE");
}