{"raw_statement":[{"iden":"statement","content":"Вася придумал новый алгоритм сортировки вещественных чисел, который, по его мнению, будет работать быстрее, даже чем QuickSort! Он очень хочет запатентовать его, но для этого сначала необходимо представить в патентное бюро работающую версию алгоритма. К сожалению, Вася не силен в языках программирования, поэтому попросил друзей реализовать различные куски алгоритма. Вам досталась часть программы, отвечающая за выравнивание чисел.\n\nЗадана последовательность Ai положительных вещественных чисел, не превосходящих 101000. Количество цифр после точки в представлении каждого числа не превосходит 1000. Требуется выписать все числа в исходном порядке в один столбец таким образом, чтобы все точки в их десятичной записи находились друг под другом. Для этого перед некоторыми числами необходимо приписать один или несколько символов _#_. Если решений несколько, то выведите то, в котором количество добавленных символов минимально.\n\nВ первой строке входных данных находится целое число N — количество чисел в последовательности Ai (1 ≤ N ≤ 1000). Последующие N строк содержат по одному вещественному числу последовательности Ai в десятичной записи. Числа не содержат ведущих нулей. В каждом числе присутствует десятичная точка.\n\nВыходные данные должны содержать ровно N строк, по одному числу из последовательности Ai в строке. Числа должны быть выровнены по точке десятичной записи с помощью _#_.\n\n"},{"iden":"входные данные","content":"В первой строке входных данных находится целое число N — количество чисел в последовательности Ai (1 ≤ N ≤ 1000). Последующие N строк содержат по одному вещественному числу последовательности Ai в десятичной записи. Числа не содержат ведущих нулей. В каждом числе присутствует десятичная точка."},{"iden":"выходные данные","content":"Выходные данные должны содержать ровно N строк, по одному числу из последовательности Ai в строке. Числа должны быть выровнены по точке десятичной записи с помощью _#_."},{"iden":"примеры","content":"Входные данные33.141592612345.67892.71Выходные данные####3.141592612345.6789####2.71Входные данные32014.090.00110000.0Выходные данные#2014.09####0.00110000.0"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ N \\in \\mathbb{Z}^+ $ be the number of real numbers.  \nLet $ A = (a_1, a_2, \\dots, a_N) $ be the sequence of positive real numbers, each represented as a string with a decimal point, no leading zeros, and at most 1000 digits after the decimal point.\n\nFor each $ a_i $, let:  \n- $ l_i $ be the number of digits before the decimal point,  \n- $ r_i $ be the number of digits after the decimal point.\n\nLet $ L = \\max_{1 \\le i \\le N} l_i $, $ R = \\max_{1 \\le i \\le N} r_i $.\n\n**Constraints**  \n1. $ 1 \\le N \\le 1000 $  \n2. Each $ a_i $ contains exactly one decimal point.  \n3. No leading zeros in the integer part.  \n4. $ 1 \\le l_i \\le 1000 $, $ 0 \\le r_i \\le 1000 $.\n\n**Objective**  \nFor each $ a_i $, prepend $ L - l_i $ underscore characters `_` to its integer part, and append $ R - r_i $ underscore characters `_` to its fractional part, so that all decimal points align vertically, and the total number of added underscores is minimized. Output the modified strings in the original order.","simple_statement":"Align all given decimal numbers by their decimal points, padding with underscores (_) on the left so that all decimal points line up vertically. Use the minimum number of underscores possible. Print each number on a separate line.","has_page_source":false}