HZNUOJ

宝可梦决战

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:249     AC:88     Score:100.00

Description

俊俊终于打败了深渊法师, 来到了npy的面前。 npy说, 你要跟我玩个游戏, 只有你过关了, 我才会跟你走。他们决定玩宝可梦的游戏。在npy自制的简易宝可梦中,每只宝可梦都有且只有水, 火, 草中的一个属性( > > > 水, 其中>表示克制关系), 两只宝可梦对战时, 若存在属性克制, 则效果拔群。现在有n只宝可梦, npy决定, 不告诉俊俊每只宝可梦的具体属性, 只给出m条提示, 每条提示包括两只宝可梦的克制关系。最后俊俊和npy各从池子中抽出一只宝可梦进行对决, 若俊俊胜利了, 则可以带走npy

聪明的俊俊知道他的胜算并不高, 但是他太想带走npy了。在他的苦苦哀求(死缠烂打)之下, npy被感动了, 决定给俊俊一个特殊技能:比赛开始前, 俊俊可以发动技能, 交换他们两个的宝可梦

Input

第一行两个整数nm2 <= n <= 100000, 1 <= m <= 100000), 表示一共有n只宝可梦和m个提示

接下来的m行, 每行给出两个整数x y(1 <= x, y <= n)。表示宝可梦x克制y

最后一行给出两个整数a b 分别表示俊俊的宝可梦和npy的宝可梦



数据保证读完所有的提示后, 任意两只宝可梦的克制关系都已知,且不存在克制关系冲突的情况


Output

如果俊俊的宝可梦克制npy的宝可梦, 他就会充满自信的喊一句“wait for me, my dear!

如果俊俊的宝可梦被克制, 他就会发动技能大喊“change! change! change!

如果两者的宝可梦属性相同,他就会对充满悬念的战局感到担忧, 说“can I win the game?

 

请输出俊俊说的话

Samples

input
3 2 1 2 2 3 3 1
output
wait for me, my dear!

Hint

俊俊是个保守的人, 他不想因为盲目的交换而错失npy。 所以, 只有当他的宝可梦被克制时, 才会发动技能

Author

CHEN, Yinhua