U280912 【EST】哦,伦敦的雾

题目背景

$$European Series Topics$$ $$欧陆系列题目$$

题目描述

>纯属虚构 哈哈......哈哈哈哈哈! 爱德华四世不得不笑出声来 原来,是有人在刺杀爱德华四世,但这位显然脑子不聪明,一身穿着绿衣服,只要旁边没有灌木,就十分显眼,爱德华四世表示:如果让我当那个刺客,我都能刺杀我自己 千百年后,MarkJann请到了你来帮忙解决这个问题 MarkJann表示,若刺客不被发现,要保证必须贴着灌木,由于不知道国王后花园里的灌木摆放,MarkJann给了你几份可能的方案(如下)

输入格式

第一行$n$和$m$,代表花园的长和宽 之后一个$n$长$m$宽的矩阵,为后花园 (其中‘*'为灌木,‘.’为路径,需要判断是否能在必须接触灌木的情况下到达终点,起点左上角,终点右下角,注意:不能穿过灌木)

输出格式

若可以在必须接触灌木的情况下到达终点,输出```Assassination!``` 否则输出```Edward IV!```

说明/提示

$1≤n,m≤10^{5}$