gets.scan(/./){$*<<$&+$'};puts$*.sort