#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, tr, lie;
  cin >> n >> tr;
  lie = n - tr;
  int kolp = 0, kolz = 0;
  char tmp, zn;
  int pip;
  vector<vector<int> > zash(n);
  vector<vector<int> > podozr(n);
  for (int i = 0; i < n; i++) {
    scanf("%c%c%d", &tmp, &zn, &pip);
    pip--;
    if (zn == '-') {
      kolz++;
      zash[pip].push_back(i);
    } else {
      kolp++;
      podozr[pip].push_back(i);
    }
  }
  vector<int> saystrue(n, 0);
  vector<int> isbad(n, 0);
  int bad = -1;
  bool waschange = true;
  while (waschange) {
    waschange = false;
    if (kolz > tr) {
      for (int i = 0; i < n; i++)
        if (zash[i].empty()) {
          isbad[i] = -1;
          for (int j = 0; j < podozr[i].size(); j++) {
            saystrue[podozr[i][j]] = -1;
            waschange = true;
          }
          kolp -= podozr[i].size();
          podozr[i].clear();
        }
    }
    for (int i = 0; i < n; i++) {
      if (zash[i].size() > tr || podozr[i].size() > lie) {
        bad = i;
        isbad[i] = 1;
        break;
      } else if (podozr[i].size() > tr || zash[i].size() > lie) {
        isbad[i] = -1;
        for (int j = 0; j < zash[i].size(); j++) {
          saystrue[zash[i][j]] = 1;
          waschange = true;
        }
        for (int j = 0; j < podozr[i].size(); j++) {
          saystrue[podozr[i][j]] = -1;
          waschange = true;
        }
        tr -= zash[i].size();
        kolz -= zash[i].size();
        lie -= podozr[i].size();
        kolp -= podozr[i].size();
        zash[i].clear();
        podozr[i].clear();
      }
    }
    if (bad != -1) {
      for (int i = 0; i < n; i++)
        if (isbad[i] == 1) {
          for (int j = 0; j < zash[i].size(); j++) saystrue[zash[i][j]] = -1;
          for (int j = 0; j < podozr[i].size(); j++) saystrue[podozr[i][j]] = 1;
        } else {
          for (int j = 0; j < zash[i].size(); j++) saystrue[zash[i][j]] = 1;
          for (int j = 0; j < podozr[i].size(); j++)
            saystrue[podozr[i][j]] = -1;
        }
      break;
    }
  }
  for (int i = 0; i < n; i++)
    if (saystrue[i] == 1)
      printf("Truth\n");
    else if (saystrue[i] == -1)
      printf("Lie\n");
    else
      printf("Not defined\n");
  return 0;
}
