出自 World Final 2015 F. Keyboarding

給定一個(gè) r 行 c 列的在電視上的“虛擬鍵盤”，通過「上，下，左，右，選擇」共 5 個(gè)控制鍵，你可以移動(dòng)電視屏幕上的光標(biāo)來(lái)打印文本。一開始，光標(biāo)在鍵盤的左上角，每次按方向鍵，光標(biāo)總是跳到下一個(gè)在該方向上與當(dāng)前位置不同的字符，若不存在則不移動(dòng)。每次按選擇鍵，則將光標(biāo)所在位置的字符打印出來(lái)。

現(xiàn)在求打印給定文本（要在結(jié)尾打印換行符）的最少按鍵次數(shù)。

第一行輸入 r,c。

接下來(lái)給出一個(gè) r×c 的鍵盤，包括大寫字母，數(shù)字，橫線以及星號(hào)（星號(hào)代表 Enter 換行）。

最后一行是要打印的文本串 S，S 的長(zhǎng)度不超過 10000。

2 19
ABCDEFGHIJKLMNOPQZY
X*****************Y
AZAZ

19

數(shù)據(jù)范圍：

對(duì)于 100% 的數(shù)據(jù)，1≤r,c≤50, S 的長(zhǎng)度不超過 10000。