Ретвінтимо твінтер
Проєкт twinter (від англійських слів «the winter») — це соціальна мережа, де користувачі можуть ділитися тим, як вони готуються до зими. Кожне повідомлення в цій мережі називається твинт. Раніше довжина твинта була обмежена 140 символами, але нещодавно це обмеження збільшили до 280 символів.
Якщо користувачеві потрібно написати довге повідомлення, він зазвичай розбиває його на серію з кількох твинтів. У кінці кожного твинта вказується його номер і загальна кількість твинтів у ланцюжку, наприклад:
Зима!.. Селянин, тріумфуючи, (1/2)
на санях оновлює шлях. (2/2)
Творці twinter вирішили автоматично переформатувати старі ланцюжки твинтів з урахуванням нового обмеження в 280 символів. Допоможіть їм переформатувати даний ланцюжок, вклавши його в мінімально можливу кількість твинтів. Слова — послідовності символів, відмінних від пробілу — не можна розбивати між твинтами. Символи в кінці твинта « (i=n)», що задають порядковий номер твинта і кількість твинтів у ланцюжку, також враховуються при обчисленні його довжини.
Вхідні дані
У першому рядку міститься ціле число n — кількість твинтів у початковому ланцюжку (1 ≤ n ≤ 5000).
У кожному з наступних n рядків міститься твинт. Він має довжину не більше 140 символів і закінчується на рядок «(i/n)», де i — номер цього твинта. Твинти не починаються з пробілу і не містять двох пробілів поспіль. У твинтах можуть бути тільки пробіли, латинські літери, цифри і знаки пунктуації (які мають ASCII-коди від 33 до 63).
Вихідні дані
У першому рядку виведіть число m — кількість твинтів у побудованому вами найкоротшому ланцюжку. Далі виведіть твинти ланцюжка по одному на рядку. Вони не повинні починатися з пробілу і містити двох пробілів поспіль, закінчуватися вони повинні на «(i/m)», аналогічно вхідним даним. Послідовність слів у початковому ланцюжку і у виведеному вами повинна збігатися.