Вирівнювання тексту#7601
Ви працюєте в команді ICPC, яка розробляє текстовий редактор з додатковими функціями. Ваше завдання — створити модуль, що приймає на вхід текстовий фрагмент з визначеннями або табличною інформацією. Модуль повинен вирівняти кожну колонку у фіксованій вертикальній позиції, забезпечуючи при цьому, щоб результуючий текст був якомога коротшим. Між словами дозволено використовувати лише пробіли. Перші слова в кожному рядку повинні починатися з позиції p_1 = ; другі слова в кожному рядку повинні починатися з найменшої позиції p_2, такої, що всі перші слова завершуються не пізніше позиції p_2 - ; треті слова в кожному рядку починаються з найменшої позиції p_3, такої, що всі другі слова завершуються до позиції p_3 - включно, і так далі.
Вхідний текст складається з кількох рядків. Кожен рядок містить одне або більше слів, розділених пробілами. Кожне слово складається з великих або малих латинських літер, будь-яких ASCII пунктуаційних знаків, розділювачів та інших непробільних ASCII символів (ASCII коди від до включно). ASCII код пробілу .
Вхідні дані містять один або більше рядків. Усі рядки (включаючи останній) завершуються символом EOLN (end-of-line). Кожен рядок містить щонайменше одне слово, довжина кожного слова від до символів (включно). Слова розділені одним або кількома пробілами. Рядки можуть мати пробіли на початку або в кінці. Довжина кожного рядка не більше символів. Вхідні дані містять не більше рядків.
Виведіть відформатований, вирівняний текст, що складається з такої ж кількості рядків, з тими ж словами, але без початкових і кінцевих пробілів, розділених одним або більше пробілом так, що -те слово на кожному рядку починається в одній і тій самій позиції p_i.
Приклад 1