传说，上古时期的某个七月七日，王母娘娘为了阻止牛郎织女的爱情，划一道玉钗拆散鸳鸯，使两人“星桥鹊驾，经年才见，想离情、别恨难穷"。
    牛郎和织女中间有一个布满星星的图，发现必须从上到下打通一条道
如下图，见下面的样例。 可以先打掉最右边的D区域，然后再打通T区域，这样就只用2次就可以打通道路(道路是可以拐弯的，不一定要是一条直线)。这个次数是最少的次数。

第一行有两个整数，m和n（0

一个整数，打通道路用的最少的次数。

5 7
AABBCCD
AFFBGGD
IIJBKKD
MNNOOPD
QQRRSST

2