3. 小信小友逛庙会
题目ID：9774必做题100分
时间限制: 1000ms
空间限制: 262144kB
题目描述
小信与小友相约逛庙会。但是庙会人很多，他们走散了。
庙会能表示成 n×mn×m 的矩阵，小信在’C’，小友在’D’，'.‘表示能走，’#'表示店铺（也就是不能走）。
每分钟，小信可以往8个方向移动一格，而小友可以移动一次或者两次，每次可以往4个方向（上下左右）移动一格，两次移动方向可以不同。当时，小信和小友在该分钟也可以选择不移动。
请问至少需要多少分钟，他们才能相遇。
输入格式：
第一行包含两个整数 nn ,mm，表示城市的地图大小。
接下来 nn 行 mm 列的地图。注意，连续两个字符中间有空格。
输出格式：
如果他们不能相遇，输出 NO，否则第一行输出 YES，第二行输出他们相遇所需要的最少时间。
样例1输入：
4 5 . . . . . . # # # . . . . # D . . C # .
样例1输出：
YES 3
约定与提示：
对于100%的数据，1≤n,m≤10001≤n,m≤1000
