小信与小友相约逛庙会。但是庙会人很多，他们走散了。
庙会能表示成nXm的矩阵，小信在'C'，小友在'D’，表示能走，‘#表示店铺(也就是不能走)。每分钟，小信可以往8个方向移动一格（上、下、左、右、左上、左下、右上、右下），而小友可以移动一次或者两次，每次可以往4个方向(上下左右)移动一格，两次移动方向可以不同。当然，小信和小友在该分钟也可以选择不移动。
请问至少需要多少分钟，他们才能相遇。
第一行包含两个整数n,m，表示城市的地图大小。
接下来n行m列的地图。注意，连续两个字符中间没有空格。
如果他们不能相遇，输出NO，否则第一行输出YES，第二行输出他们相遇所需要的最少时间。
4 5 . . . . . . # # # . . . . # D . . C # .
YES 3
1 \leq n,m \leq 1000
信友队