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