森林里有一头狼，它在树林了觅食。突然，它发现了一头羚羊，羚羊也发现了它，转身便跑。狼很有经验，它没有茫然地去追这头鹿，因为，它知道，鹿会在没有动物抓它是在x单位的时间内怎么走，而林子里的路纵横交错，许多地方都有路障，我们可以把林子变成一个n*m的矩形，有n行,m列。狼的位置用字符'x'来表示，羚羊的位置用字符'y'来表示，通路用字符'.'来表示，路障用字符'#'来表示。狼每一单位时间，最多走2格，每一单位时间都不可以与羚羊在同一格，不然就要被羚羊发现了。狼要在羚羊之前来到某地，停止奔跑，进行等待。狼想要知道抓住羚羊的最快的路该怎么走，但它不会算，可是它有一台高科技的笔记本电脑，里面有c++，但是它不会编，于是就请聪明的你，打开c++，编写这个程序吧！
3 5
. . . . .
# . x y .
# # # # #
2
u
d
Yes 1