← 返回题目列表

Codeforces · 8/A

A. 火车和彼得

中文机器翻译题面 查看原题

彼得喜欢乘火车旅行。他非常喜欢它,以至于在火车上睡着了。

有一次夏天,彼得乘火车从 A 城市到 B 城市,和往常一样,他正在睡觉。然后他醒了,开始往窗外看,发现每个火车站都有一面特定颜色的旗帜。

男孩开始记住他所看到的旗帜颜色的顺序。但很快他又睡着了。可惜他没睡多久,就醒了,继续记颜色。然后他又睡着了,这次他睡到了旅程的终点​​。

在车站,他告诉父母他在做什么,并分别写下了他睡前和睡后看到的颜色的两个序列。

彼得的父母知道他们的儿子喜欢幻想。他们给你列出了火车从 A 到 B 的途中按顺序经过的车站的旗帜颜色列表,并要求你找出彼得是否能在从 A 到 B 或从 B 到 A 的路上看到这些序列。请记住,彼得有两个清醒期。

彼得的父母用小写拉丁字母表示颜色。相同的字母代表相同的颜色,不同的字母代表不同的颜色。

输入

输入数据包含三行。第一行包含一个非空字符串,长度不超过105,该字符串由小写拉丁字母组成,即从A到B途中车站标志的颜色。从B到A途中,火车经过相同的车站,但顺序相反。

第二行包含彼得在第一次清醒期间写下的序列。第三行包含在第二次清醒期间写下的序列。两个序列均非空,由小写拉丁字母组成,每个序列的长度不超过 100 个字母。每个序列都是按时间顺序编写的。

输出

输出不带引号的四个字之一:

- «向前» — 如果彼得只能在从 A 到 B 的途中看到这样的序列;
- «向后» — 如果彼得能在从 B 到 A 的路上看到这样的序列;
- «两者» — 如果 Peter 能够在从 A 到 B 的途中以及从 B 到 A 的途中看到这样的序列;
- «幻想» — 如果彼得看不到这样的序列。

示例

输入 #1

atob
a
b

输出 #1

forward

输入 #2

aaacaaa
aca
aa

输出 #2

both

注意

假设火车一直在移动,因此一个标志不能出现两次。 A 站和 B 站没有旗帜。