B. Baby name
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

A cute couple is gonna have a new baby soon, they don't know yet how they will name their baby. However, they want the name of the baby to be the concatenation of a non-empty substring of the father's name and a non-empty substring of the mother's name. Formally, let $$$a = a_1a_2...a_n$$$ be the name of the father and $$$b = b_1b_2...b_m$$$ be the name of the mother, the name of the baby will be $$$a_ia_{i+1}...a_{i+s}b_{j}b_{j+1}...b_{j+t}$$$, where $$$1 \leq i \leq i+s \leq n$$$ and $$$1 \leq j \leq j+t \leq m$$$.

Both the mother and the father, are UNAL alumni. They know that having a name at the end of the course list in alphabetic order is very advantageous because that person is always the last being called, which means having more time to arrive to the class, to deliver homework, to prepare presentations, and so on.

To determine which of the two names is higher alphabetically, their first letters are compared. If they differ, then the name whose first letter comes later in the alphabet is higher than the other name. If the first letters are the same, then the second letters are compared, and so on. If a position is reached where one name has no more letters to compare while the other does, then the largest name is the higher alphabetically.

For example, andres is higher alphabetically than ana, andre and andrea, but it is lower than cadie, andy and andresito.

The couple knows that in the future the baby will study at UNAL, and of course, they want to help the baby to do very well. Considering this, they want the name of the baby to be the highest alphabetically possible.

Given the name of the father and the name of the mother, what should be the name for the baby?

Input

The input consist of 2 lines, first line contains the name of the father and the second name contains the name of the mother.

Each name is a non-empty string consisting of at most $$$2 * 10^5$$$ lowercase english characters.

Output

Print one line with the name of the baby.

Examples
Input
jose
maria
Output
sria
Input
abel
sun
Output
lun