sy终于要见到pty了，他非常激动，可他下了高铁才发现自己和pty之间还隔着很多人，他要穿过一个矩形人群迷宫才能见到pty，由于sy近视600度还忘记戴眼镜，他只能小心翼翼地一秒朝任意方向走一格（sy不会傻到在还走得通的时候往回走）且撞上pty才能认出她来（sy不会撞上人群），请你判断一下如果sy运气爆棚最少几秒能见到pty

第一行两个数m，n表示人群的行数和列数

接下来m行每行n个#或&或*字符（其中#表示人群，&表示能走的没有人的路，*表示pty在的位置）

接下来两个数x，y描述sy一开始的位置（该位置为&）

一个数t表示最少时间

3<=n,m<=100

胡彬2020