何老板的公司有n名员工，编号1到n。一开始所有员工的工资都是0。根据何老板的心情好坏，可能出现下列两种针对员工工资的操作：
1.U x y 改工资操作：何老板将第x号员工的工资改成了y； 
2.Z x y 减工资操作：何老板生气了，他想选出x个员工，并将他们的工资全都减去1。何老板想知道，他能否一口气进行y次这样的减工资操作。能输出TAK，否则输出NIE。注意，员工的工资不能为负。

对于每个减工资的操作，何老板只是在心里想想，口头上说说，吓唬吓唬大家，解解闷气，他并不会真正执行。即不会对任何人的工资进行修改。

第一行包含两个正整数n,m，分别表示员工的人数和操作次数。 
接下来m行，每行一个操作，形式如题面所述。

包含若干行，对于每个减工资操作，若可行，输出TAK，否则输出NIE。

对于30%的数据：1<=n,m<=1000
对于100%的数据：1<=n,m<=200000  1<=x<=n，0<=y<=10^9，1<=y<=10^9。