Песня для “искпедиции”
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Тут в голове колонны послышался крик.
— Вперёд! Вперёд! — кричал Кристофер Робин.
— Вперёд! — кричали Пух и Пятачок.
— Вперёд! — кричала Сова.
— Тронулись! — сказал Кролик. — Я должен бежать. — И он помчался в голову колонны к Кристоферу Робину.
— Вот именно, — сказал Иа. — Явно тронулись. Но я тут ни при чём.
Так они выступили в поход к Полюсу. По дороге они все болтали о разных разностях. Все, кроме Пуха, который сочинял песню.
— Вот и первая строфа, — сказал он Пятачку, когда она была наконец готова.
Ну как идти в поход без песни! А песенки Винни-Пух сочиняет так: сначала нужно придумать первую строку — это самое главное. Следующая строка должна быть короче на один слог. Потом строка с таким же количеством слогов, как и первая. Потом, как вторая и так далее.
Напишите программу, которая предложит Винни вариант распределения строк в песенке.
Формат ввода
Вводятся строки, пока не будет введена строка ПОЛЮС! Первая строка — это образец, по которому нужно переставить остальные строки.
Формат вывода
Необходимо из всех строк, сохраняя порядок ввода, выбрать строки, в которых такое же количество слогов, что и в образце, а затем на один слог меньше. Начинать вывод с образца и строки чередовать по количеству слогов, пока не кончатся первые или вторые. Все остальные строки игнорируются.
Пример 1
Ввод Вывод
Все вышли в ИСКПЕДИЦИЮ
(Считая и меня).
Сова, и Ру, и Кролик,
И вся его родня!
Вся наша ИСКПЕДИЦИЯ
Весь день бродила по лесу,
Искала ИСКПЕДИЦИЯ
Везде дорогу к Полюсу,
И каждый в ИСКПЕДИЦИИ
Ужасно был бы рад
Узнать, что значит Полюс
И с чем его едят!
ПОЛЮС!
Все вышли в ИСКПЕДИЦИЮ Сова, и Ру, и Кролик, Вся наша ИСКПЕДИЦИЯ Узнать, что значит Полюс Весь день бродила по лесу,
Пример 2
Ввод Вывод
СЕВЕРНЫЙ ПОЛЮС.
ОТКРЫТ ПУХОМ.
ПУХ ЕГО НАШЁЛ.
Хорошо быть медведем, ура!
Хорошо быть медведем, ура!
Побежу…
(нет, победю!)
Победю я жару и мороз,
Лишь бы мёдом был вымазан нос!
Победю…
(нет, побежду!)
Побежду я любую беду,
Лишь бы были все лапки в меду!…
Ура, Винни-Пух!
Ура, Винни-Пух!
Час-другой пролетит, словно птица,
И настанет пора подкрепиться!
ПОЛЮС!
СЕВЕРНЫЙ ПОЛЮС. ОТКРЫТ ПУХОМ. ПУХ ЕГО НАШЁЛ. (нет, победю!) Ура, Винни-Пух! (нет, побежду!) Ура, Винни-Пух!
Примечания
Количество слогов равно количеству гласных букв.
64ГБ ПАМЯТИ ЗАНИМАЕТ БАКЛАЖАН ВИНДОВС
Объяснение: