Description

确定了方向，No.57的军队立刻启程杀向前方。
但是走着走着No.57又看到了那块质量为m kg的圆形石块,旁边还躺着他们奄奄一息的飞船大叔,原来他们已经绕了星星一圈了！！！
很明显他们走错了方向，那可怎么办，走不对方向就找不到大魔王，找不到大魔王就救不了MM，No.57只好采用最古老但是最靠谱的方法了——找人问路。
但不是所有人都知道大魔王的地址的而且有些人迫于大魔王的淫威不敢告诉No.57实话，为了安全起见No.57找了n个人并编号为1~n
再一个一个询问他们到底谁知道大魔王的地址，每个人都会回答一句话
“+i” 或 “-i”
+i 表示 这个人说编号为i的人知道大魔王的地址
-i 表示 这个人说编号为i的人不知道大魔王的地址
而且No.57知道这n个人中有且只有k个人讲的是真话，并且这n个人中有且只有一个人知道大魔王的地址
那么到底谁讲的是真话谁讲的是假话呢？

Input

输入有多组测试数据
每组测试数据
第一行输入两个整数n，k代表有n个人，其中有k个人讲的是真话(1<=n<=100000，0<=k<=n)。
接下来n行，每行为”+i”或”-i”含义和题目描述相同(1<=i<=n)。

Output

每组输出n行，第i行代表第i个人说的是真话还是假话
若第i个人说的是真话 则输出”Truth”,若是假话,则输出”Lie”,若这个人说的话真假会因为知道地址的人不同而改变则输出”Not defined”。(输出不包括引号)

Sample Input

4 1
+2
-3
+4
-1

Sample Output

Lie
Not defined
Lie
Not defined

HINT

本题有多组测试数据输入，由文件控制结束。详见《C语言程序设计方法及在线实践》（陈叶芳版）P97页

Source

信息学院第七届程序设计竞赛