P15959 [ICPC 2018 Jakarta R] Lie Detector

安迪是警队中一位年轻杰出的侦探。他追踪罪犯、揭露真相、侦破案件的能力，总是让他的同事们惊叹不已。有一天，在侦办某起案件时，他面临一份可疑的目击证词。通常情况下，安迪会直接忽略这种不可靠的证词；但在这个案件中，这份目击证词太过重要，无法忽视。为了解决这个情况，安迪不得不依靠技术手段，即使用测谎仪。 安迪开始使用一台测谎仪来检测目击证词是否真实。然而，安迪注意到他使用的测谎仪可能被篡改过，因此他使用了第二台测谎仪来检测第一台测谎仪的结果是否正确。这种情况反复发生，最终安迪总共使用了 $N$ 台测谎仪。对于 $i = 2..N$，第 $i$ 台测谎仪报告的是第 $(i-1)$ 台测谎仪的结果是否为真，而第 $1$ 台测谎仪报告的是目击证词是否为真。 最后，安迪知道最后一台（第 $N$ 台）测谎仪没有被篡改，它总是正确报告结果。现在，给定所有测谎仪的结果，他需要判断目击证词是否为真。 例如，设 $N = 4$，测谎仪的结果为（LIE, LIE, TRUTH, TRUTH）。 - 第 $4$ 台测谎仪报告第 $3$ 台测谎仪的结果为 TRUTH。由于第 $4$ 台测谎仪总是正确报告，因此第 $3$ 台测谎仪的结果本身就是正确的。 - 第 $3$ 台测谎仪报告第 $2$ 台测谎仪的结果为 TRUTH。由于第 $3$ 台测谎仪的结果本身就是正确的，因此第 $2$ 台测谎仪的结果也是正确的。 - 第 $2$ 台测谎仪报告第 $1$ 台测谎仪的结果为 LIE。由于第 $2$ 台测谎仪的结果是正确的，因此第 $1$ 台测谎仪的结果是错误的。 - 第 $1$ 台测谎仪报告目击证词为 LIE。由于第 $1$ 台测谎仪的结果是错误的，因此目击证词为真；换句话说，目击者所说的是真实的。 因此，在本例中，目击证词为真。

输入的第一行包含一个整数 $N$（$2 \leq N \leq 100000$）。接下来的 $N$ 行，每行包含一个字符串 $S_i$（为 TRUTH 或 LIE），分别表示第 $i$ 台测谎仪的输出结果，其中 $i = 1..N$。

输出一行一个字符串 TRUTH 或 LIE，表示目击证词为真还是为假。

**样例输入 #1 的解释** 该样例即为题目描述中给出的示例。 翻译由 DeepSeek V3.2 完成