小信与小友相约逛庙会。但是庙会人很多，他们走散了。

庙会能表示成nXm的矩阵，小信在'C'，小友在'D’，表示能走，‘#表示店铺(也就是不能走)。每分钟，小信可以往8个方向移动一格（上、下、左、右、左上、左下、右上、右下），而小友可以移动一次或者两次，每次可以往4个方向(上下左右)移动一格，两次移动方向可以不同。当然，小信和小友在该分钟也可以选择不移动。

请问至少需要多少分钟，他们才能相遇。

第一行包含两个整数n,m，表示城市的地图大小。

接下来n行m列的地图。注意，连续两个字符中间没有空格。

如果他们不能相遇，输出NO，否则第一行输出YES，第二行输出他们相遇所需要的最少时间。

$1 \leq n,m \leq 1000$