• Обтекание текстом
  FLOW BY THE TEXT

Описание
Текст задан последовательностью слов, состоящих только из латинских букв. Его требуется расположить на странице шириной P символов с выравниванием по левому краю, без разрыва слов. При этом слова в одной строке должны быть разделены ровно одним пробелом, а общее количество строк должно быть наименьшим.

Кроме этого на странице необходимо поместить прямоугольный рисунок, занимающий символы на позициях x1 … x2 в строках y1 … y2. При этом текст должен "обтекать" рисунок, т. е. каждая строка с y1 по y2 разрывается на две части, и каждая из частей форматируется раздельно по тем же правилам, что и целая строка.

Технические условия

Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Время на тест: 5 секунд

Входной файл
Первая строка входного файла содержит числа P x1 y1 x2 y2 (1<=P<=70, 1<=x1<=x2<=P, 1<=y1<=y2<=100). В следующих строках входного файла расположены слова текста, разделённые произвольным количеством пробелов и переводов строки. Длина каждого слова не более P символов, общее количество слов не более 1000.

Выходной файл
Выходной файл должен содержать отформатированный текст. При этом позиции, занятые рисунком, должны содержать символ "*" (ASCII 42).

INPUT.TXT
10  2  2  7  3
This is the sample
  text      with

a picture

OUTPUT.TXT
This is
 ******the
 ******
sample
text with
a picture