You are given two strings S and T of the same length N. Your task is to convert the string S into T by doing some operations. In an operation, you can delete the first character of the string S and append any character at the end of the string. You are required to determine the minimum number of operations to convert S into T.
Input format
Output format
Print a single integer that represents the answer to the question.
Constraints
1≤N≤103
Both strings consist of only lowercase alphabets.
After the 1st operation S=axaabca
After the 2nd operation S=xaabcaa
After the 3rd operation S=aabcaax
After 3rd operation S and T becomes same.