我们的研究小组刚刚发现了一种新的数据结构:后缀三!
它对于自然语言处理非常有用。给定三种语言和三个后缀,后缀三可以确定句子是用哪种语言编写的。
超级简单,100%准确,并且不涉及高级机器学习算法。
让我们告诉您它是如何工作的。
- 如果句子以“po”结尾,则语言为菲律宾语。
- 如果句子以“desu”或“masu”结尾,则语言为日语。
- 如果句子以“mnida”结尾,则语言为韩语。
鉴于此,我们需要您实现一个可以区分菲律宾语、日语和韩语的后缀 3。
哦,我说的是三个后缀吗?我的意思是四个。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 30$$$) 表示测试用例的数量。接下来的几行包含测试用例的描述。
每个测试用例由一行组成,其中包含表示句子的单个字符串。为了便于阅读,空格用下划线(符号“_”)表示。该句子至少包含 $$$1$$$ 且最多 $$$1000$$$ 个字符,并且仅由小写英文字母和下划线组成。该句子没有前导或尾随下划线,也没有两个连续的下划线。保证句子以上述四个后缀之一结尾。
输出
对于每个测试用例,根据检测到的语言打印包含“FILIPINO”、“JAPANESE”或“KOREAN”(全部大写,不带引号)的单行。
示例
输入 #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
输出 #1
FILIPINO JAPANESE JAPANESE KOREAN FILIPINO FILIPINO JAPANESE JAPANESE
注意
第一句话以“po”结尾,所以是用菲律宾语写的。
第二句和第三句以“desu”和“masu”结尾,因此它们是用日语写的。
第四句以“mnida”结尾,因此是韩文。