Description

z_y是zjut的算法大牛,经常出一些难题,DD学艺不精,每每被虐.但是经过长时间的训练,DD也算掌握了一些算法,知道了不同类型的题目应该用不同的算法.下面列出的是一些题目类型和相应的一些算法:

Search_Problem: bfs,dfs,A,IDA,DLX.

Number_Thoery: euclid,phi,group.

Data_Structure: bst,trie,heap,hash_table,segment_tree.

Graph_Thoery: mst,dijkstra,floyd,spfa,dinic,sap.

Game_Thoery: SG.

String: kmp.

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

Input

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

Output

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

Sample

Input

bfs
euclid
mst

Output

Search_Problem
Number_Thoery
Graph_Thoery

Source: zjut_DD