#include<bits/stdc++.h>
using namespace std;
#define int long long
int xu[1000005],zhi[1000005];
signed main(){
freopen("logistics.in","r",stdin);
freopen("logistics.out","w",stdout);
//freopen("1.in","r",stdin);
//freopen("1.out","w",stdout);
int n,m;
scanf("%lld%lld",&n,&m);
for(int i =1;i<=m;i++){
char a;
cin>>a;
if(a=='U'){
int x,y;
scanf("%lld%lld",&x,&y);
xu[x]=y;
}
else{
int c,s;
scanf("%lld%lld",&c,&s);
int r=c*s;
int ans=0,pan=0;
for(int i = 1;i<=n;i++){
if(xu[i]>s)ans+=s;
else ans+=xu[i];
if(ans>=r){
pan=1;
break;
}
}
if(pan==1)printf("TAK\n");
else printf("NIE\n");
}
}
return 0;
}