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