U280912 【EST】哦,伦敦的雾
题目背景
$$European Series Topics$$
$$欧陆系列题目$$
题目描述
>纯属虚构
哈哈......哈哈哈哈哈!
爱德华四世不得不笑出声来
原来,是有人在刺杀爱德华四世,但这位显然脑子不聪明,一身穿着绿衣服,只要旁边没有灌木,就十分显眼,爱德华四世表示:如果让我当那个刺客,我都能刺杀我自己
千百年后,MarkJann请到了你来帮忙解决这个问题
MarkJann表示,若刺客不被发现,要保证必须贴着灌木,由于不知道国王后花园里的灌木摆放,MarkJann给了你几份可能的方案(如下)
输入格式
第一行$n$和$m$,代表花园的长和宽
之后一个$n$长$m$宽的矩阵,为后花园
(其中‘*'为灌木,‘.’为路径,需要判断是否能在必须接触灌木的情况下到达终点,起点左上角,终点右下角,注意:不能穿过灌木)
输出格式
若可以在必须接触灌木的情况下到达终点,输出```Assassination!```
否则输出```Edward IV!```
说明/提示
$1≤n,m≤10^{5}$