Vasya wrote a very large number on a long strip of paper and wanted to show it to his older brother Peter. However, before he could do so, his sister Katya came into the room and cut the strip into several pieces, each containing one or more consecutive digits.
Now Vasya cannot remember the exact number he wrote, only that it was very large. To help his younger brother, Peter wants to determine the maximum possible number that could have been on the strip before it was cut. Can you assist him?
You are given one or more lines, each containing a sequence of digits. The number of lines does not exceed , and each line contains between and digits. It is guaranteed that at least one line starts with a nonzero digit.
Print the largest possible number that could have been on the strip before it was cut.
Example 1
Example 2