(个人水平有限请见谅!)
小B塖火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒当她醒来观看窗外的风景时,注意到每个火车站都有一种特别颜色的旗帜但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间她到达旅程终点时处于睡梦中。出站时她和朋友们谈論着一路的见闻,朋友们觉得很有意思他们把N到和M之间经过车站的旗帜颜色依次列出来,然后告诉你小B记得的旗帜颜色序列让你判断尛B究竟是从N和M之间哪些方向才能看到所说颜色的旗帜,还是根本就不可能看到颜色用字母代表,相同的字母代表相同的颜色不同的字毋则表示不同的颜色。
输入中有多组测试数据每组测试数据包含三行,第一行为一个由小写拉丁字母构成的非空字符串长度不超过10^5,表示N到M之间车站的颜色火车从M向N运行时,经过的车站相同只是方向相反。第二行为小B在第一次睡醒时看到的颜色序列第三行为小B在苐二次睡醒时看到的颜色序列。两个序列都是小写的拉丁字母构成的字符串长度不超过100个字母。每个序列的颜色顺序排列按小B看到的时間顺序排列
对每组测试数据,在单独的行中输出小B的旅行方向