401784: GYM100528 A Выравнивание вещественных чисел

A. Выравнивание вещественных чиселограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводstandard inputвыводstandard output

Вася придумал новый алгоритм сортировки вещественных чисел, который, по его мнению, будет работать быстрее, даже чем QuickSort! Он очень хочет запатентовать его, но для этого сначала необходимо представить в патентное бюро работающую версию алгоритма. К сожалению, Вася не силен в языках программирования, поэтому попросил друзей реализовать различные куски алгоритма. Вам досталась часть программы, отвечающая за выравнивание чисел.

Задана последовательность A_i положительных вещественных чисел, не превосходящих 10¹⁰⁰⁰. Количество цифр после точки в представлении каждого числа не превосходит 1000. Требуется выписать все числа в исходном порядке в один столбец таким образом, чтобы все точки в их десятичной записи находились друг под другом. Для этого перед некоторыми числами необходимо приписать один или несколько символов #. Если решений несколько, то выведите то, в котором количество добавленных символов минимально.

Входные данные

В первой строке входных данных находится целое число N — количество чисел в последовательности A_i (1 ≤ N ≤ 1000). Последующие N строк содержат по одному вещественному числу последовательности A_i в десятичной записи. Числа не содержат ведущих нулей. В каждом числе присутствует десятичная точка.

Выходные данные

Выходные данные должны содержать ровно N строк, по одному числу из последовательности A_i в строке. Числа должны быть выровнены по точке десятичной записи с помощью #.

ПримерыВходные данные

3
3.1415926
12345.6789
2.71

Выходные данные

####3.1415926
12345.6789
####2.71

Входные данные

3
2014.09
0.001
10000.0

Выходные данные

#2014.09
####0.001
10000.0