問題文

A氏は上下の服をそれぞれ$N$,$M$着持っており、無地のものと柄付きのものがあります。彼は性格が雑なので、一度着た服は捨ててしまいます。
しかしファッションへのこだわりは強く、上下とも無地、もしくは上下とも柄付きでないと服を着ません。
整数$N$,$M$と、持っている服を示す文字列$S$,$T$が与えられるので、彼が服を着られるのは何日間かを出力してください。

入力

N M
S
T

上の服を$N$着持っており、柄の内容は文字列$S$で示されています。同様に、下の服を$M$着持っており、柄の内容は文字列$T$で示されています。 文字列$S$,$T$は、「A」が無地、「B」が柄付きであることを示しています。
$1\le N,M\le 10000$
$|S|=N$
$|T|=M$

出力

彼が何日間服を着られるか出力してください。 最後に改行してください。

サンプル

5 5
AABAB
BAABB

4

5 5
AAAAA
BBBBB

0

10 8
BBBAABABBB
BABABABA

7