Вася придумал новый алгоритм сортировки вещественных чисел, который, по его мнению, будет работать быстрее, даже чем QuickSort! Он очень хочет запатентовать его, но для этого сначала необходимо представить в патентное бюро работающую версию алгоритма. К сожалению, Вася не силен в языках программирования, поэтому попросил друзей реализовать различные куски алгоритма. Вам досталась часть программы, отвечающая за выравнивание чисел.
Задана последовательность Ai положительных вещественных чисел, не превосходящих 101000. Количество цифр после точки в представлении каждого числа не превосходит 1000. Требуется выписать все числа в исходном порядке в один столбец таким образом, чтобы все точки в их десятичной записи находились друг под другом. Для этого перед некоторыми числами необходимо приписать один или несколько символов #. Если решений несколько, то выведите то, в котором количество добавленных символов минимально.
В первой строке входных данных находится целое число N — количество чисел в последовательности Ai (1 ≤ N ≤ 1000). Последующие N строк содержат по одному вещественному числу последовательности Ai в десятичной записи. Числа не содержат ведущих нулей. В каждом числе присутствует десятичная точка.
Выходные данные должны содержать ровно N строк, по одному числу из последовательности Ai в строке. Числа должны быть выровнены по точке десятичной записи с помощью #.
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
