给定一个n*m的矩形网格，不管起止位置是其中的哪个位置，目的地均为右下角的那个网格。
现在矩形网络中，每个位置有一个指定的值，一个字母D或者R，D表示向下，R表示向右。
现在请统计一下，如果要走到右下角的网格，至少要改变多少次方向（如果原来是D，要改为向右；或原来是R，要改为向下）
给定一个n*m的矩形网格，不管起止位置是其中的哪个位置，目的地均为右下角的那个网格。
现在矩形网络中，每个位置有一个指定的值，一个字母D或者R，D表示向下，R表示向右。
现在请统计一下，如果要走到右下角的网格，至少要改变多少次方向（如果原来是D，要改为向右；或原来是R，要改为向下）
第一行输入两个正整数n和m, 分别表示矩形的高度和宽度， 均小于等于100
下面n行，每行m个字母，D或R
右下角网格所在位置的值为C
6 9 RDDDDDRRR RRDDRRDDD RRDRDRRDR DDDDRDDRR DRRDRDDDR DDRDRRDDC
9
样例2输入
3 3 RRD DDR RRC样例2输出
1
样例3输入
1 4 DDDC样例3输出
3
样例4输入
1 1
C
样例4输出
0