A. Переносы @ Соревнование школьников. Октябрь 2003 @ Timus Online Judge

A. Переносы

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Странный народ эти программисты… Нет, чтоб жить, да радоваться, книги читать, музыку слушать, письма друг другу писать, так нет… Все кодируют, отлаживают, переделывают постоянно что-то… А уж как не по душе им чужие программы… Вот и знакомый нам уже программист Васечкин в очередной раз недоволен существующим программным, так сказать, обеспечением. На этот раз праведный гнев Артемия Сидоровича обрушился на текстовый редактор. Ну не умеет редактор этот сам расставлять переносы в тексте… Что делать? Видимо, придется учить редактор собственными силами…

Исходные данные

В первой строке содержится число N (0 ≤ N ≤ 100) — число правил переноса. Далее идёт N строк с описанием правил переноса. Каждое правило переноса имеет вид: "строка₁-строка₂", где строка₁ и строка₂ не пусты и состоят из строчных и заглавных букв латинского алфавита. Суммарная длина строк строка₁ и строка₂ не превышает 40 символов. Данная запись означает, что если слово оканчивается строкой строка₁строка₂, то строка₂ может быть перенесено на другую строку, а после строка₁ должен появиться символ переноса ‘-’. Далее следует текст, набранный Артемием Сидоровичем. Словом называется последовательность строчных и заглавных букв латинского алфавита. Все прочие символы являются разделителями слов. Каждая строка имеет длину не более 250 символов. В тексте не более 450 строк. Каждое слово имеет длину не более 40.

Результат

Выведите текст, оформленный согласно правилам переноса, с учетом того, что ширина страницы равна 40 символам. Естественно, любая строка на выходе не может иметь длину более 40 символов (включая символ переноса ‘-’ и не включая перевод строки). В случае если к слову применимо несколько правил переноса, слово должно быть перенесено по правилу, обеспечивающему минимальную длину перенесенной части. Если слово не может быть перенесено так, чтобы длина строки не превысила 40 символов, слово должно быть полностью перенесено на следующую строку. Также правила переноса не чувствительны к регистру (правило "m-Ing" применимо к слову "SwImMiNg"). Уже существующие в тексте переводы строк, пробелы и знаки препинания должны быть сохранены.

Пример

исходные данные

12
un-usual
for-ced
re-al
sum-mer
N-ED
home-work
sec-ret
ho-lidays
Wi-zard
th-Er
L-so
Holi-days
Harry Potter was a highly unusual boy in many ways. 
For one thing, he hated the summer holidays more than any 
other time of year. For another, he really 
 wanted to do his homework but was forced to do it in 
secret, in the dead of night. And he also happened 
to be a wizard.

результат

Harry Potter was a highly unusual boy in
 many ways. 
For one thing, he hated the summer holi-
days more than any 
other time of year. For another, he 
really 
 wanted to do his homework but was for-
ced to do it in 
secret, in the dead of night. And he al-
so happened 
to be a wizard.

Автор задачи: Ден Расковалов
Источник задачи: Открытое командное соревнование школьников Свердловской области по программированию, 11 октября 2003 года