As a part of his maths test, little Max aged five has to find out maximum of two concatenated numbers written on a card. Unfortunately the card was torn by his elder brother into two pieces. Max has to now join the two pieces. If one piece has 78 and the other has 783, he can join them in two ways to get 78783 or 78378. He has to find the maximum number. Can you write a program to help him out?

Input

The first line must have the two numbers. Each of the numbers can have n-digits, 1 <= n <= 30,000. The numbers are separated by a space.

Output

The maximum number of the two formed after concatenation must be printed.

Example

Input:
78 783

Output:
78783

Input:
567 78

Output:
78567