题目描述

我们研究小组刚刚发现了一种新的数据结构：后缀树（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 翻译

样例

8
kamusta_po
genki_desu
ohayou_gozaimasu
annyeong_hashimnida
hajime_no_ippo
bensamu_no_sentou_houhou_ga_okama_kenpo
ang_halaman_doon_ay_sarisari_singkamasu
si_roy_mustang_ay_namamasu

FILIPINO
JAPANESE
JAPANESE
KOREAN
FILIPINO
FILIPINO
JAPANESE
JAPANESE