Hurontario is a cool street name. It contains both Huron and Ontario. They share two letters,
on. Given two strings ~A~ and ~B~, create the smallest string that starts with ~A~ and ends with ~B~.
For ~40\%~ of the points, the length of each string is at most ~1000~.
For the remaining ~60\%~ of the points, the length of each string is at most ~1\,000\,000~.
A single line will contain two space separated strings consisting of only uppercase Latin characters, ~A~ and ~B~.
A single string described in the problem statement.
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3