#描述#
z_y是zjut的算法大牛,经常出一些难题,DD学艺不精,每每被虐.但是经过长时间的训练,DD也算掌握了一些算法,知道了不同类型的题目应该用不同的算法.下面列出的是一些题目类型和相应的一些算法:
<BR>
Search_Problem: bfs,dfs,A*,IDA*,DLX.
<BR>
Number_Thoery: euclid,phi,group.
<BR>
Data_Structure: bst,trie,heap,hash_table,segment_tree.
<BR>
Graph_Thoery: mst,dijkstra,floyd,spfa,dinic,sap.
<BR>
Game_Thoery: SG.
<BR>
String: kmp.

<BR>
<BR>
但是现在新问题又出来了,算法太多了,DD又不知道这个算法适用于什么类型的题目了.给你一种算法,输出它适用于什么类型的题目.

#格式#
##输入格式##
输入包含多组测试数据。 处理到文件结束.
每组数据包括一个字符串,全部是上面列出的21种的.

##输出格式##
每组数据输出一行字符串,表示一类问题(6种情况).

#样例1#
##样例输入1##

bfs
euclid
mst

##样例输出1##

Search_Problem
Number_Thoery
Graph_Thoery

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD