Find largest number possible from set of given numbers

MEDIUM

Given a string of numbers separated by a single space.

Find largest number possible from set of given numbers. The numbers should be appended to each other in any order to form the largest number.

Example #1

Input

100 95 9 2 42 11 81

Output

9958142211100

Solution