#include <stdio.h>

#define DEBUG 0

#define SIZE 100000
#define EMPTY       0
#define NOTDEFINE   1
#define LIE         2
#define TRUTH       3
#define DETECTED    1

int main()
{
    int n;
    int i;
    int m;
    int arr[SIZE];
    int res[SIZE];
    int flg = 0;
    int posi;
    char *ans[4] = {"0","Not defined","Lie","Truth"};

    #if DEBUG
    while(1){
    #endif

    memset(res,0,n+1);
    memset(arr,0,n+1);
    memset(ans,0,n+1);
    scanf("%d%d",&n,&m);
    for(i=1; i<=n; ++i)
        scanf("%d",&arr[i]);
    for(i=1; i<=n; ++i)
    {
        if(res[i] == EMPTY)
        {
            if(arr[i] < 0)
            {
                if(arr[i] == -i)
                    res[i] = NOTDEFINE;
                else if(arr[-arr[i]] == -arr[i])
                {
                    m-=2;
                    res[i] = TRUTH;
                    res[-arr[i]] = TRUTH;
                }
                else if(arr[-arr[i]] < 0)
                {
                    m-=1;
                    res[i] = TRUTH;
                }
                else if(arr[-arr[i]] > 0)
                {
                    res[i] = NOTDEFINE;
                }
            }
            else if(arr[i] > 0)
            {
                if(arr[i] == i)
                {
                    res[i] = TRUTH;
                    flg = DETECTED;
                    posi = arr[i];
                }
                else if(arr[arr[i]] == arr[i])
                {
                    res[i] = TRUTH;
                    res[arr[i]] = TRUTH;
                    flg = DETECTED;
                    posi = arr[i];
                }
                else if(arr[arr[i]] > 0)
                {
                    res[i] = NOTDEFINE;
                }
                else if(arr[arr[i]] < 0) /* commit a guy - so ? */
                {
                    loop_check :
                    if(res[arr[i]] == TRUTH)
                        res[i] = LIE;
                    else if(res[arr[i]] == LIE)
                        res[i] = NOTDEFINE;
                    else if(res[arr[i]] == NOTDEFINE)
                        res[i] = NOTDEFINE;

                }
            }
        }
    }

    if(flg = DETECTED)
        for(i=1; i<=n; ++i)
            if(res[i] == EMPTY)
            {
                if(arr[i] < 0 || (arr[i] > 0 && arr[arr[i]] == posi))
                    res[i] = TRUTH;
                else
                    res[i] = LIE;
            }

    for(i=1; i<=n; ++i)
        printf("%s\n",ans[res[i]]);

    #if DEBUG
    printf("---------------------------------\n");
    }
    #endif

    return 0;
}