练习专区

今天的一小步就是明天的一大步
Problem 1705 真假美猴王
Accepted: 5   Total Submit: 16
Time Limit: 1000ms   Memory Limit: 30720KB
Description
《西游记》中真假美猴王讲述的是孙悟空打杀强盗,被唐僧赶回花果山,六耳猕猴假冒悟空,打伤唐僧,抢走行李,沙僧从观音处找来悟空,真假猴王大战,观音、玉帝、唐僧、阎王等无法分辨,最后,如来佛识破六耳猕猴,悟空一棍将他打死,师徒团聚的故事。 如来是怎么识别真假美猴王的呢?原来,如来和孙悟空之间有一套不为外人所知的密码系统,用于紧急情况下的通信。通信开始前的身份校验是通过五对阴阳字符构成的字符序列是否匹配来识别的,这五对字符在不同的时辰有不同的排列方式。如来正是通过判断自己手上的字符排列方式和真假美猴王的手上排列方式是否相同来鉴别真假美猴王的身份的。 这五对字符分别是(与)、{与}、[与],<与>、#与#。如来手上持有的是阳符(左半部分),孙悟空手上持有的是阴符(右半部分)。如果两人手上的字符排列组合在一起恰好能够构成合法的封装形式(括号表达式)则身份校验成功。例如:如来手上的排列是([{<#,孙悟空手上的排列必须是#>}])时才匹配成功。 现在请你帮如来判断他们手上的密码组合是否能够成功匹配。
Input
输入有多组数据,每组数据有两个由5个特定字符构成的字符串,分别表示如来和猴王手上的密码。
Output
依据两人手上的密码输出判断结果,匹配成功则输出“真猴王”,否则输出“假猴王”。
Sample Input
#({<[  ]>})#
({[<#  #>])}
Sample Output
真猴王
假猴王
Hint
提交     返回