Это лёгкая версия задачи про дома. Сложная версия находится дальше, и входные данные в ней больше, из-за чего часть решений "лёгкой" версии может не сработать.
Вы любите дома и решили попробовать изобразить их в виде прямоугольных таблиц, состоящих из символов '+' и '#'. Знак '+' символизирует стену дома, а знак '#' — его окно. Чтобы дом выглядел реалистично, никакие символы-окна не должны находиться на краю таблицы или соприкасаться с другими символами-окнами по углу или стороне. Например, следующие дома не являются реалистичными:
| +++ | ++++ | +++++ |
| +#+ | ++#+ | +#+#+ |
| +++ | +#++ | +#+#+ |
| +#+ | ++++ | +++++ |
А эти дома являются реалистичными:
| +++ | ++++ | +++++ |
| +#+ | ++++ | +#+#+ |
| +++ | ++++ | +++++ |
| +#+ | ++++ | ++#++ |
| +++ | ++++ | +++++ |
Напишите программу, которая по заданным числам $$$n, m, k$$$ выводит любую возможную таблицу из $$$n$$$ строк и $$$m$$$ столбцов, изображающую реалистичный дом с $$$k$$$ окнами, либо определяет, что таких таблиц не существует.
В единственной строке вводятся три целых числа $$$n, m, k$$$ ($$$1 \le n, m \le 30$$$, $$$0 \le k \le 10$$$).
Выведите таблицу из $$$n$$$ строк и $$$m$$$ столбцов, изображающую реалистичный дом с $$$k$$$ окнами, если такая существует. Все символы в каждой строке таблицы должны выводиться слитно. Если существует несколько подходящих таблиц, вы можете вывести любую из них.
Если таких таблиц нет, выведите строку «impossible» строчными латинскими буквами и без кавычек.
5 5 3
+++++ ++#++ +++++ +#+#+ +++++
3 4 0
++++ ++++ ++++
| Name |
|---|


