import java.util.*;
public class B {
    public static void main(String[] args){
        Scanner br = new Scanner(System.in);
        int n = br.nextInt();
        int m = br.nextInt();
        int[] said = new int[n];
        int[] didit = new int[n+1];
        int pcount = 0;
        int mcount = 0;
        for(int i = 0;i<n;i++){
            String cur = br.next();
            if(cur.charAt(0) == '+'){
                int num = Integer.parseInt(cur.substring(1, cur.length()));
                said[i] = num;
                pcount++;
            }
            else{
                int num = Integer.parseInt(cur.substring(1, cur.length()));
                if(didit[num] == 0)
                    mcount++;
                didit[num] = -1;
                said[i] = num*-1;
                
            }
        }
        String[] ans = new String[n];
        Arrays.fill(ans, " ");
        if(m == 0){
            for(int i = 0;i<n;i++){
                ans[i] = "Lie";
            }
        }
        else if(n == m){
            for(int i = 0;i<n;i++){
                ans[i] = "Truth";
            }
        }
        else if(mcount >= m)
        {
            for(int i = 0;i<n;i++){
                if(said[i] < 0){
                    ans[i] = "Not defined";
                }
                else{
                    if(didit[said[i]] == -1){
                        ans[i] = "Not defined";
                    }
                    else{
                        ans[i] = "Lie";
                    }
                }
            }
        }
        else{
            int count = n;
            for(int i = 0;i<n;i++){
                if(said[i] < 0){
                    ans[i] = "Truth";
                    count--;
                    m--;
                }
                else if(didit[said[i]] == -1){
                    ans[i] = "False";
                    count--;
                }
            }
            if(count == 1){
                for(int i = 0;i<n;i++){
                    if(ans[i].equals(" ")){
                        ans[i] = "Truth";
                    }
                }
            }
            else if(m != 0){
                for(int i = 0;i<n;i++){
                    if(ans[i].equals(" ")){
                        ans[i] = "Not Defined";
                    }
                }
            }
            else{
                for(int i = 0;i<n;i++){
                    if(ans[i].equals(" ")){
                        ans[i] = "False";
                    }
                }
            }
            
        }
        for(int i = 0;i<n;i++){
            System.out.println(ans[i]);
        }
    }
}
