Вам дано довгий рядок (моноширинний шрифт), і ви повинні розірвати його, щоб дотриматись заданої ширини. Потім ви повинні відформатувати текст відповідно до заданого стилю: "l" означає вирівнювання тексту по лівомукраю, "c" - по центру, "r" - по правомукраю, а "j" - вирівнюваннятексту. Нарешті, рядки виводу не повинні закінчуватися пробілами.

Якщо вам потрібно поставити 2 * n + 1 пробіл навколо рядка, щоб відцентрувати його, то ставте n пробілів перед ним, а не n + 1.

Правила обґрунтування:

• оскільки ми не можемо завжди ставити однакову кількість пробілів між словами у рядку, ставте спочатку великі блоки пробілів. Наприклад: X---X---X---X--X--X--X--X, коли потрібно вставити 12 пробілів у 5 проміжках: 3-3-2-2-2;
• не виправдовуйте останній рядок тексту.

Вам не доведеться думати про розбиття слова на дві частини, оскільки задана ширина достатньо велика.

Вхідні дані: Текст (str)ширину (int) та стиль (str).

Виведіть текст: Відформатований текст (рядок).