cyh 的游戏副本II

题目描述

cyh 最近在玩一个网络游戏，众所周知网络游戏都需要花时间肝，刷材料刷装备刷资源

今天 cyh 需要在一个副本中收集尽可能多的资源

这个副本的地图是无限大的，但是 cyh 发现地图其实是由一个 $n * m$ 的小地图作为 种子 无限复制生成的

在这个地图上所有可以所有到达的位置都有一份资源，这个点的资源被收集以后就会消失

例如有以下的一个 $5 * 4$ 的小地图作为种子

A#B# ##C# #DE# FG#H #IJ#

那么大地图的形式如下，当然，这个地图是无限大的，可以一直向外拓展

A#B#A#B#A#B# ##C###C###C# #DE##DE##DE# FG#HFG#HFG#H #IJ##IJ##IJ# A#B#A#B#A#B# ##C###C###C# #DE##DE##DE# FG#HFG#HFG#H #IJ##IJ##IJ# A#B#A#B#A#B# ##C###C###C# #DE##DE##DE# FG#HFG#HFG#H #IJ##IJ##IJ#

其中 # 表示无法到达的位置，所有 字母 即为不同种类的资源。

而在这个作为种子的小地图上，每个可达位置的资源都是不同种类的，所以为了方便显示，所有资源的位置都用 . 来表示

##.# ##.# #..# ..#. #..#

而 cyh 操作的角色可以在这个地图上移动，每次移动可以向四个方向（上下左右）移动，每次移动只能移动到 . 上

例如上述地图， cyh 的角色出生位置为 $(3,2)$ 的话,我们用 1 来表示

.#.# ##.# #1.# ..#. #..#

那么在这个副本中， cyh 能获得的资源数量是无限的，并且最多可以获得 $9$ 种不同的资源

而现在 cyh 已经找到了作为 种子 的小地图，也知道自己角色的出生位置，他想知道在这次副本中，他能否获得无限数量的资源？同时最多可以获得多少种不同的资源？

输入格式

输入第一行包含两个整数 $n,m$，表示作为 种子 的小地图大小

接下来 $N$ 行，每行 $M$ 个字符，用来表示小地图，保证小地图中只会出现 # 和 .

最后一行包含两个整数 $x,y$ 表示 cyh 的角色出生的坐标

输出格式

输出包含两行：

第一行表示 cyh 能否获得无限数量的资源，如果能则输出 Yes，不能则输出 No

第二行表示 cyh 最多能获得多少种不同种类的资源

数据范围

对于 $25\%$ 的数据保证 $1 \leq n,m \leq 5$

对于 $75\%$ 的数据保证 $1 \leq n,m \leq 20$

对于 $100\%$ 的数据保证 $1 \leq n,m \leq 1500$

样例输入

5 4
#.##
..#.
#..#
##.#
##.#
4 3

样例输出

No
8