#D10895. Minor Change

    ID: 9060 Type: Default 2000ms 1073MiB

Minor Change

Minor Change

Given are strings S and T. Consider changing S to T by repeating the operation below. Find the minimum number of operations required to do so.

Operation: Choose one character of S and replace it with a different character.

Constraints

  • S and T have lengths between 1 and 2\times 10^5 (inclusive).
  • S and T consists of lowercase English letters.
  • S and T have equal lengths.

Input

Input is given from Standard Input in the following format:

S T

Output

Print the answer.

Examples

Input

cupofcoffee cupofhottea

Output

4

Input

abcde bcdea

Output

5

Input

apple apple

Output

0

inputFormat

Input

Input is given from Standard Input in the following format:

S T

outputFormat

Output

Print the answer.

Examples

Input

cupofcoffee cupofhottea

Output

4

Input

abcde bcdea

Output

5

Input

apple apple

Output

0

样例

apple
apple
0