Юный художник Вася нарисовал плакат с очень большим числом и решил повесить его на самую длинную стену школы. К сожалению, даже самая длинная стена оказалась недостаточно длинной. Теперь ему нужно выкинуть из числа ровно половину цифр. Вася — максималист, поэтому он хочет, чтобы число, получившееся после всех правок, было как можно больше, но он ни за что не согласится переставлять оставшиеся цифры местами, так как это нарушит цветовой баланс плаката Васе переделать плакат. Например, если первоначально на плакате было написано число 7825, то максимальное число, которое может получить Вася из половины имеющихся цифр, сохраняя их порядок, это 85.
Вам необходимо решить задачу для следующих пяти возможных чисел, записанных на плакате:
43521867
7854635912
78957968765876887695
123456789123456789123456789123456789123456789123456789123456789123456789
987654321087654321076543210654321054321043210321021010
В четвёртом примере на плакате выписаны цифры от 1 до 9, и эта последовательность повторена 8 раз (всего на плакате 72 цифры).
В пятом примере на плакате выписаны цифры по убыванию от 9 до 0, затем от 8 до 0, затем от 7 до 0, затем от 6 до 0, затем от 5 до 0, затем от 4 до 0, затем от 3 до 0, затем от 2 до 0, затем от 1 до 0 (всего 54 цифры).
ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какого-то данного числа, напишите в ответе вместо него любое число.