题目描述

小杨同学（“三级实力”）非常喜欢蹭我辛辛苦苦买的零食。

龙湖实验中学的校园的地形简单,面积很小(小于14000平米).所以可以抽象成一个小型二维网格地图。

地图字符含义：

• A：小杨同学的起始位置
• O：我的位置（我拿着零食）
• #：墙壁，无法通行
• .：空地，可以正常行走

移动规则：4 连通，只能上下左右移动，每次移动一格。

请计算小杨同学从 A 走到 O 的最短步数：

1. 如果小杨同学能够到达：先输出最短步数，再输出一行文字：不！我的零食要被抢走了！完蛋了>_<！
2. 如果小杨同学无法到达：输出一行文字：优势在我！小杨同学终于抢不到我的零食了！终于能享受美味的零食了！happy！

输入格式

第一行两个整数 (h,w)，代表地图的行数和列数。 接下来 h 行，每行是长度为 w 的字符串，代表网格地图，保证地图中有且仅有一个A和一个O。

输出格式

• 若可以到达：第一行输出最短步数，第二行输出不！我的零食要被抢走了！完蛋了>_<！
• 若无法到达：只输出一行优势在我！小杨同学终于抢不到我的零食了！终于能享受美味的零食了！happy！

输入输出样例

3 3
.#A
.##
O..

优势在我！小杨同学终于抢不到我的零食了！终于能享受美味的零食了！happy！

数据范围

$1$<=$n,m$<=$15$

在此致谢杨寅轩和黄乐宇提供灵感