#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  int n, k;
  cin >> n >> k;
  map<int, int> m;
  int a[n + 1];
  int sum = 0;
  for (int i = 1; i <= n; i++) {
    string z;
    cin >> z;
    int x;
    int p = z.size();
    string l = z.substr(1, p - 1);
    x = stoi(l);
    if (z[0] == '-') x = -x;
    a[i] = x;
    m[x]++;
    if (x < 0) sum++;
  }
  vector<int> v;
  for (int i = 1; i <= n; i++) {
    int x = m[i] + sum - m[-i];
    if (k == x) {
      v.push_back(i);
    }
  }
  map<int, string> mp;
  if (v.size() > 1) {
    int j = 0;
    for (int i = 1; i <= n; i++) {
      if (j < v.size() && i == v[j]) {
        j++;
        mp[i] = "Not defined";
        mp[-i] = "Not defined";
      } else {
        mp[i] = "Lie";
        mp[-i] = "Truth";
      }
    }
  } else {
    int x = v[0];
    for (int i = 1; i <= n; i++) {
      if (i != x) {
        mp[i] = "Lie";
        mp[-i] = "Truth";
      } else {
        mp[i] = "Truth";
        mp[-i] = "Lie";
      }
    }
  }
  for (int i = 1; i <= n; i++) cout << mp[a[i]] << endl;
  return 0;
}
