配点 : 100 点
問題文
埼玉县每年举办一次花车揭幕活动。听说要颁发最美花车奖,斋太君和他的朋友们决定参加揭幕晚会。
在前往揭幕仪式地点的路上,一群来自邻镇的男子骑着花车挡道。男人们在花车的右侧a左边的人b船上似乎有人。
迫切想要奖金的西代君们想要展示自己完美的花车,所以他们必须在到达会场之前甩掉所有的男人。
单位时间内浮子可能有三种运动:
-
向左90改变方向并向前移动一格。
-
向右90改变方向并向前移动一格。
-
向前移动一格,不改变方向。
通过移动1.,可以将右侧骑乘的人一一甩掉,通过移动2.,可以将左侧骑乘的人一一甩掉。
但是,由于我不想改变不必要的方向,所以我使用步骤 1 中的移动。
执行a次后,重复动作 1. 和 2。
执行b次后,请勿执行2中的动作。
西代君和他的朋友们决定看地图并决定路线。
地图的垂直长度为 h ,水平长度为 w 你可以经过的地方是 '.' ,无法通过的地方 '#' 。你经过的城镇被分成了几个方块,在地图上你可以看到 i行j 该列中的单元格是
由 c(i,j) 代表。
当前位置是 c(2,2) ,地点是 c(h-1,w-1) 。当前位置和地点 '.' 有保证。
一个正整数,表示放置一个
地图最外面的部分全是
被 '#' 包围。 c(1,1)~c(1,w) 面向的方向是北方,西代君和他的朋友们一开始面向的是南方。
确定斋太君他们是否可以安全地参加揭幕会。
制約
- 1 \leq a, b \leq 15
- 3 \leq h, w \leq 15
入力
输入是按以下格式从标准输入给出的。
a b h w c(1,1)c(1,2) … c(1,w) c(2,1)c(2,2) … c(2,w) : c(h,1)c(h,2) … c(h,w)
第一排右侧骑行人数a, 左侧骑行人数 给出了b。 地图的垂直长度位于第二行。h,水平长度 给出了w。 继续h线路长度 字符串w是1逐行给出。 每个字符c(i,j)是 您也可以写'.'或'#',以及'.'是一个你可以通过的点,'#'表示无法通过的点。
出力
如果西代君他们可以安全地参加揭幕派对,则打印“是”,如果不能,则打印“否”。
入力例 1
3 3 7 7 ####### #.#..## #..#..# ##...## #..#..# ##..#.# #######
出力例 1
Yes
入力例 2
4 3 5 7 ####### #.#..## #...#.# #.#...# #######
出力例 2
No