Ryan, an anthropomorphic cat, has taken a liking to strings. Given two strings of great interest, Ryan can insert, remove or replace characters in either string. Ryan also like order and conformity and would like the first string to be converted to the second string. Write a program to tell Ryan how many operations are needed to do this.
Two lines, each containing a string of English characters [a-Z]. The length of each string will be less than $10000$
A single integer, the number of operations needed to convert the first string to the second string.
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3