这顿饭要怎么办

王尼玛是一名幸福的程序员，因为他每天早上从家里出门后，都可以在楼下的小吃店享受美味的早餐。

今天，王尼玛又吃了很多好吃的。不过不同的是——当他要结账的时候，突然发现——忘了带钱！没错，忘了带钱！而且——信用卡、网银、支付宝统统用不了！这可急坏了王尼玛！

然而，这家小吃部有一个奇怪的规定（只有王尼玛知道）——如果在王尼玛结账的时候（王尼玛可以在自己进入店之后的任意时间选择结账），店里顾客的名字长度之和（算上王尼玛自己）恰好是k的倍数时，可以申请免单。

现在告诉你今天小吃店开店后的顾客人流信息——
请判断今天王尼玛是"吃不了就兜着走^_^"还是"吃不了兜着走T_T"。

输入包含多组测试用例。

每组数据：
第一行是两个整数n和k
其中：
n表示今天小吃店开店后的顾客人流信息数（按照时间顺序给出）
k表示如果在王尼玛结账的时候，店里顾客的名字长度之和（算上王尼玛自己）恰好是k的倍数时，王尼玛可以申请免单。

接下来n行，每行两个字符串，中间用一个空格隔开。
每行的第一个字符串为"in"或"out"，表示这个人进店还是结账离开（可认为动作瞬间完成）。
每行的第二个字符串为一个全为小写字符的字符串（长度在1~20之间），表示这个人的名字。
王尼玛的名字叫"wnm"（不含引号），保证这个世界上只有一个人叫"wnm"。

数据保证—— 每个人都是先in后才会out
数据保证—— 输入中一定含有唯一一个"in wnm"且不会含有"out wnm"
数据保证—— 1<=n<=100000，1<=k<=100

每组数据输出一行——
如果王尼玛可以吃不了就兜着走，输出"^_^ x"（不含引号，x前有且仅有一个空格），其中x表示王尼玛最早可以在第几条人流信息出现后免单结账。
如果王尼玛要吃不了兜着走了，输出"T_T"（不含引号）。

2 3
in wnm
in tangmaru
4 23
in tangmaru
in wnm
out tangmaru
in zhangquandan
4 3
in a
in a
in wnm
in b

^_^ 1
T_T
^_^ 4

校第十七届程序设计竞赛暨2017省赛集训队选拔赛