SP15208 MC - Minimum Cost

Description

N/A

Input Format

Input consists of pairs of lines. The first line of a pair contains the first string **S** and the second line contains the second string **T**. Each string is on a separate line and consists of at most 1,000 characters . The end of input occurs when the first sequence starts with an "`#`" character (without the quotes).

Output Format

For each subsequent pair of input lines, output a line containing one integer number which the minimum cost to make the string equal (same).