配点 : $200$ 点

問題文

文字列 $S$, $T$ が与えられます。次の操作を繰り返して $S$ を $T$ に変更するとき、操作回数の最小値を求めてください。

操作：$S$ の $1$ 文字を選んで別の文字に書き換える

制約

• $S$, $T$ は長さ $1$ 以上 $2\times 10^5$ 以下
• $S$, $T$ は英小文字のみからなる
• $S$ と $T$ の長さは等しい

入力

入力は以下の形式で標準入力から与えられる。

$S$

$T$

出力

答えを出力せよ。

cupofcoffee
cupofhottea

4

例えば、次のような $4$ 回の操作で達成できます。

• $1$ 回目：$6$ 文字目の c を h に書き換える
• $2$ 回目：$8$ 文字目の f を t に書き換える
• $3$ 回目：$9$ 文字目の f を t に書き換える
• $4$ 回目：$11$ 文字目の e を a に書き換える

abcde
bcdea

5

apple
apple

0

$1$ 度も操作をしなくてもよいこともあります。