Японцы любят фотографировать. Но фотографии, сделанные цифровым фотоаппаратом, не всегда корректно сортируются на компьютере: например, файл photo12.jpg почему-то находится между файлами photo1.jpg и photo2.jpg — и фотографии при просмотре идут не в том порядке. Некоторые японцы используют систему, которая сортирует строки по другим, японским, правилам, и у них числа сортируются естественным образом:

лексикографический порядок	японский порядок
photo2 photox1 photox10 photox2	photo2 photox1 photox2 photox10

Полностью эти правила излагаться в условии не будут. Они достаточно просты и логичны. Попробуйте проникнуться духом Японии и сами определить их.

На вход подается несколько строк. Строки содержат только строчные латинские буквы и цифры. Общий объем входных данных не превосходит 100 КБ.

Выведите те же строки, но отсортированные в соответствии с японскими правилами.

Для того чтобы устранить все неясности относительно японских правил сортировки, вы можете воспользоваться эталонной программой. Эта программа сортирует по-японски, но имеет некоторые ограничения: она сортирует не более 15 строк длиной не более 30 символов. Эталонная программа доступна здесь.