时间限制: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
输出
复制
give me northeast chicken rice and milk tea TOMORROW!
示例2
输出
复制
give me northeast chicken rice and milk tea!
示例3
输出
复制
give me northeast chicken rice and milk tea!