Problem 音乐雷达
This problem is a part of contest 广西师范大学附属外国语学校信息奥赛五一测试赛.
This problem has been reviewed.
Description
Norman用了五年的手机终于鸟枪换炮了，他拿到了一款全新的MOTO VE66（Norman奉劝大家不要买这款，输入法烂到你想抓狂）。他发现手机软件里有一个叫做音乐雷达的软件，只要吧手机放在声源（音箱、电视等）旁边让它录一段音乐就可以辨别出是哪首歌。他在琢磨了：这是怎么做到的呢？
思考了一会儿，聪明的Norman就想出了大致的原理：手机先根据音高辨别出音乐的乐谱，得到一个由字母和数字组成的乐谱，他们代表了不同的音高。比如1就代表Do，2就代表Rui……然后再由得到的乐谱在已有的音乐库里查找到底是哪一首歌。
当然，音乐雷达并不是总能成功。有时候由于截取的音乐太短，这段音乐在音乐库中的几首歌里都出现过，或者这首歌在音乐库里都没有，那么就会识别失败。
下面请你完成这个简单的任务。（什么？这个任务很变态？拜托，我还没有要你实现变调版歌曲的查找呢……）
Code Name
musicradar
Input Format (File Name: musicradar.in)
第一行一个字符串，表示截取的音调序列。
第二行一个正整数n，表示音乐库里的歌曲总数。
接下来n行，每行由两部分组成：第一部分是一个没有空格的英文字符串，表示歌曲的名字；第二部分是一个字符串，表示一首歌曲的完整歌谱。
Output Format (File Name: musicradar.out)
如果找到了唯一的一首歌中包含截取的音调序列，就输出该歌的名字；否则，如果有多首歌具有这一序列或者没有任何一首歌具有这个序列，则输出“Not Found!”
Limits
对于30%的数据，n≤10，字符串长度均小于100，且截取的音乐序列是一首完整的歌谱。
对于100%的数据，n≤1000，字符串长度均小于1000。
Comparator
合并连续空白字符
Sample Data 1
Input Data
1L0veN0rman 6 NormanIsABadBoy H1sPr0blem1sVeryHard VerySimple ReallyEasyToSolve NormanIsMyLove LongLongAgoThereWasACuteBoyhisNameIsNorman ChristmasComesToTown WhenChristMasComesToTown IWannaFullMark 1L0veN0rmanVeryMuch NormanNormanWildPig ZoeZoeLittlePig
Output Data
IWannaFullMark
Sample Data 2
Input Data
Doruimifasuo 2 NormanCantSing ReallyAJoke Abc suofamiruiDo
Output Data
Not Found!
Notes
Time added: 2010-04-30 18:19:43
Time updated: 2010-05-02 23:30:03
Interactive
Discuss: 0 in total.
