ジェニファーとマリアンはカーラに文字列Sをプレゼントしました。
しかし、カーラは文字列Sをもらっても嬉しくありません。
文字列Tが欲しかったのです。
3人は協力して文字列Sを文字列Tに変えることにしました。
最初にジェニファーが文字を任意の順番に並び替えます。
次にマリアンが2種類のアルファベットの小文字を交換することを任意の回数行います。
この操作では、例えば以下のように、文字列中の同じ文字が全て交換されます。
最後にカーラがある1文字を別の1文字に置換することをTになるまで繰り返します。
ジェニファーとマリアンはカーラの置換回数が少なくなるようにしてあげることにしました。
カーラが行う置換の回数の最小値を求めてください。
n S T
1行目に文字列の長さnが与えられる。
2行目に文字列S、3行目に文字列Tが与えられる。
カーラの最少の置換回数を1行に出力せよ。
3 abc xyz
0
5 aaabb xyxyz
1