#abc172b. [abc172_b]Minor Change

[abc172_b]Minor Change

問題文

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

操作:SS11 文字を選んで別の文字に書き換える

制約

  • SS, TT は長さ 11 以上 2times1052\\times 10^5 以下
  • SS, TT は英小文字のみからなる
  • SSTT の長さは等しい

入力

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

SS TT

出力

答えを出力せよ。


入力例 1

cupofcoffee
cupofhottea

出力例 1

4

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

  • 11 回目:66 文字目の ch に書き換える
  • 22 回目:88 文字目の ft に書き換える
  • 33 回目:99 文字目の ft に書き換える
  • 44 回目:1111 文字目の ea に書き換える

入力例 2

abcde
bcdea

出力例 2

5

入力例 3

apple
apple

出力例 3

0

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