Проект 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)», аналогично входным данным. Последовательность слов в изначальной цепочке и в выведенной вами должна совпадать.