Письмо (31%)

Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 31%

Вася хочет отправить Пете письмо на листе шириной K. Он хочет распечатать на нем текст, состоящий из N строк. Необходимо изменить количество ведущих и концевых пробелов так, чтобы строки оказались посередине листа, и их длина стала равна K. Вася считает, что строка находится посередине листа, если количество ведущих пробелов не превосходит количества концевых пробелов и, если при сдвиге строки на один символ вправо (т.е. при добавлении одного пробела в начало строки), указанное свойство нарушается.

Формат ввода

Первая строка входного файла input.txt содержит два целых числа K и N (1 ≤ K ≤ 100, 1 ≤ N ≤ 1000). Следующие N строк содержат текст Васиного письма в однобайтовой кодировке (символы с кодами от 32 до 255). Каждая строка письма содержит хотя бы один символ, отличный от пробела. Длина каждой строки во входном файле не превосходит 100.

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

Если Вася сможет написать письмо, удовлетворяющее всем его требованиям, то в выходной файл output.txt выведите отформатированный текст письма в той же кодировке, иначе, выведите фразу “Impossible.” (без кавычек).

Примеры

Ввод	Вывод
20 3 ++Привет!++ +Напиши+мне.++ ++++Пока+=)+	++++++Привет!+++++++ ++++Напиши+мне.+++++ ++++++Пока+=)+++++++
5 1 Привет.	Impossible.

В приведенных примерах для большей наглядности пробелы заменены на плюсы!