Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ARXIM054 - 2014D_Телеграммы Матроскина

   Когда Дядя Фёдор уехал домой в город, следить за хозяйством остались Матроскин и Шарик. Но поскольку Дядю Фёдора очень волновали дела в Простоквашино, они договорились, что каждую неделю Матроскин будет писать письмо с отчетом о делах. Довольно скоро Матроскин понял, что письма идут слишком долго, поэтому решил отправлять телеграммы. Обычно отчеты очень длин- ные, поэтому Матроскину пришлось отправлять несколько телеграмм. Чтобы Дяде Фёдору было удобнее разобраться в пришедших телеграммах, Матроскин следует следущим правилам:

  • В каждой телеграмме должно быть не более 140 символов, включая пробелы и знаки препи- нания.
  • Исходный текст должен быть разбит на телеграммы по пробелам, при этом пробел, по кото- рому разбивается телеграмма, уничтожается.
  • Если телеграмма не является последней, в её конец нужно дописать три точки.
  • Если телеграмма не является первой, в её начало нужно дописать три точки.

   Чтобы сэкономить деньги на отправке телеграмм, Матроскин хочет разбить текст на как можно меньшее количество.

   Помогите Матроскину разбить исходный текст на как можно меньшее количество телеграмм по приведенным выше правилам.

Формат входных данных

   На вход подается строка из маленьких латинских букв и пробелов. Она не начинается и не заканчивается пробелами и никакие два пробела в ней не идут подряд. Длина строки не превышает 10000.

Формат выходных данных

   В первой строке выведите число N – количество телеграмм, на которое надо разбить исход- ную строку. В следующих N строках выведите сами телеграммы. Если текст передать заданным способом невозможно, выведите 1.

Примеры

stdin

stdout

1

dear mom and dad i m doing good just awesome i have everything got my own house it s warm it has one bedroom and a kitchen i miss you a lot especially at night but my  health is not so good either my paws are  hurting either my  tail is falling off and  the other day  i started to shed the old fur is falling out all over the house but the new fur is growing clean and silky so my shagginess has increased goodbye your son uncle sharik

4

dear mom and dad i m doing good just awesome i have everything got my own house it s warm it has one bedroom and a kitchen i miss you a... ...lot especially at night but my health is not so good either my paws are hurting either my tail is falling off and the other day i... ...started to  shed  the  old  fur is falling out  all over  the  house  but the new fur is growing clean and silky so my shagginess has... ...increased goodbye your son uncle sharik

 


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-03-12
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Արքիմեդի մրցամարտ 2014.D

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.