CF1281A Suffix Three

我们研究小组刚刚发现了一种新的数据结构：后缀树（suffix three）！ 它在自然语言处理领域非常有用。给定三种语言和三种后缀，后缀树可以判断一句话是用哪种语言写的。 它非常简单，准确率 100%，而且不涉及任何高级机器学习算法。 让我们来告诉你它是如何工作的。 - 如果一句话以 "po" 结尾，则该句为菲律宾语。 - 如果一句话以 "desu" 或 "masu" 结尾，则该句为日语。 - 如果一句话以 "mnida" 结尾，则该句为韩语。 基于上述规则，请你实现一个后缀树，用于区分菲律宾语、日语和韩语。 哦，我刚才说是三个后缀？其实是四个。

输入的第一行包含一个整数 $t$（$1 \leq t \leq 30$），表示测试用例的数量。接下来的每一行描述一个测试用例。 每个测试用例包含一行字符串，表示一句话。空格用下划线（符号“\_”）代替以便阅读。句子的长度至少为 $1$，至多为 $1000$，只包含小写英文字母和下划线。句子没有前导或结尾的下划线，也没有连续的两个下划线。保证每个句子都以上述四个后缀之一结尾。

对于每个测试用例，输出一行，内容为 "FILIPINO"、"JAPANESE" 或 "KOREAN"（全部大写，不带引号），表示检测到的语言。

第一句话以 "po" 结尾，因此是菲律宾语。 第二句和第三句分别以 "desu" 和 "masu" 结尾，因此是日语。 第四句话以 "mnida" 结尾，因此是韩语。 由 ChatGPT 4.1 翻译