Ретвінтимо twinter#8268

Ретвінтимо twinter

1 секунда

64 мегабайти

Середня

Проєкт twinter (від англійських слів «the winter») — це соціальна мережа, де користувачі можуть ділитися тим, як вони готуються до зими. Кожне повідомлення в цій мережі називається твинт. Раніше довжина твинта була обмежена $140$ символами, але нещодавно це обмеження збільшили до $280$ символів.

Якщо користувачеві потрібно написати довге повідомлення, він зазвичай розбиває його на серію з кількох твинтів. У кінці кожного твинта вказується його номер і загальна кількість твинтів у ланцюжку, наприклад:

Зима!.. Селянин, тріумфуючи, (1/2)

на санях оновлює шлях. (2/2)

Творці twinter вирішили автоматично переформатувати старі ланцюжки твинтів з урахуванням нового обмеження в $280$ символів. Допоможіть їм переформатувати даний ланцюжок, вклавши його в мінімально можливу кількість твинтів. Слова — послідовності символів, відмінних від пробілу — не можна розбивати між твинтами. Символи в кінці твинта «(i/n)», що задають порядковий номер твинта і кількість твинтів у ланцюжку, також враховуються при обчисленні його довжини.

Вхідні дані

У першому рядку міститься ціле число $n$ — кількість твинтів у початковому ланцюжку $(1 \leq n \leq 5000)$ (1 \le n \le 5000).

У кожному з наступних $n$ рядків міститься твинт. Він має довжину не більше $140$ символів і закінчується на рядок «(i/n)», де $i$ — номер цього твинта. Твинти не починаються з пробілу і не містять двох пробілів поспіль. У твинтах можуть бути тільки пробіли, латинські літери, цифри і знаки пунктуації (які мають ASCII-коди від $33$ до $63$ ).

Вихідні дані

У першому рядку виведіть число $m$ — кількість твинтів у побудованому вами найкоротшому ланцюжку. Далі виведіть твинти ланцюжка по одному на рядку. Вони не повинні починатися з пробілу і містити двох пробілів поспіль, закінчуватися вони повинні на «(i/m)», аналогічно вхідним даним. Послідовність слів у початковому ланцюжку і у виведеному вами повинна збігатися.

Приклади

Приклад 1

Приклад 2