两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

出自 World Final 2015 F. Keyboarding

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

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

第一行輸入 r,c。

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

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

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

19

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

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