Andi 是一位警队中年轻且杰出的侦探。他追踪罪犯、揭露真相并解决案件的能力令所有同事惊叹不已。一天，他在处理某个案件时，面对了一份可疑的目击者证词。在通常情况下，Andi 会直接忽略这种不可靠的证词；然而，在这个案件中，这份目击者证词太重要了，不容忽视。为了解决这一情况，Andi 不得不依赖科技，即使用测谎仪。

Andi 开始使用测谎仪来检测目击者证词是否属实。然而，Andi 注意到他使用的测谎仪可能被篡改过，因此他雇用了第二台测谎仪来检测第一台测谎仪的结果是否正确。这种情况反复发生，最终 Andi 总共雇用了 $N$ 台测谎仪。对于 $i = 2..N$，第 $i$ 台测谎仪报告第 $(i-1)$ 台测谎仪的真实性，而第 $1$ 台测谎仪报告目击者证词的真实性。

最终，Andi 知道最后一台（第 $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 \le N \le 100000$)。接下来的 $N$ 行，每行包含一个字符串 $S_i$（为 TRUTH 或 LIE），分别表示第 $i$ 台测谎仪的输出，其中 $i = 1..N$。

输出格式

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

样例

样例输入 1

4
LIE
LIE
TRUTH
TRUTH

样例输出 1

TRUTH

说明 1

该样例已在题目描述中说明。

样例输入 2

3
LIE
LIE
LIE

样例输出 2

LIE