逃出机房
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

zyj特别喜欢吃东西,他的生命中百分之80的时间在吃东西,百分之20的时间在训练。有一天zyj发现桌子上有一碗东北鸡腿饭,zyj拿起就把他吃掉了。这个时候回来的hl发现自己的鸡腿饭被吃了,人都傻了。zyj发现情况不对,想要逃出机房,hl想要留住zyj在机房和他谈判,让他赔鸡腿饭再加一杯当作精神损失费的奶茶。

机房是一个n*m的矩阵。每一秒钟,zyj和hl可以移动到相邻(上下左右四个方向)的格子中,当zyj和hl在一个点相遇时zyj就会被hl抓住(包括门口)。并且机房里面有许多桌子,人不能从桌子上翻过去。告诉你zyj的位置和hl的位置。如果hl能阻止zyj逃出机房,就输出“give me northeast chicken rice and milk tea!” 。如果不能则输出“give me northeast chicken rice and milk tea TOMORROW!”。

由于机房的桌子很乱,hl和zyj都有可能无法到达出口,只要zyj不能逃出机房就算hl阻止成功。

输入描述:

第一行给出n,m(2<=n,m<=10)。代表n*m的矩阵。

后面给出n行m列的矩阵。矩阵中'*'表示道路,'@'表示门口,一个机房有两扇门,'#'表示桌子,'z'代表zyj,'H'代表hl。

输出描述:

如果hl能抓住zyj,则输出一行“give me northeast chicken rice and milk tea!”(不带引号)

否则输出一行“give me northeast chicken rice and milk tea TOMORROW!”(不带引号)


示例1

输入

复制
2 2
HZ
@@

输出

复制
give me northeast chicken rice and milk tea TOMORROW!
示例2

输入

复制
2 3
Z@H
#@#

输出

复制
give me northeast chicken rice and milk tea!

说明

hl在门口堵住了zyj
示例3

输入

复制
2 3
Z*H
#@@

输出

复制
give me northeast chicken rice and milk tea!