Задача №3689. Кафе
Летнее кафе имеет форму прямоугольника размером \(n\) × \(m\) клеток, в каждой из которых может находиться стол или стул
В кафе планируется проведение банкета на \(k\) персон. Для этого требуется расставить ровно \(k\) стульев так, чтобы рядом с каждым стулом (в одной из соседних клеток по вертикали, горизонтали или диагонали) был стол. Помогите администраторам кафе решить эту задачу или сообщите, что сделать это невозможно.
Формат входного файла
Входной файл содержит три числа \(n\), \(m\) и \(k\) (1 ≤ \(n\), \(m\) ≤ 50, 1 ≤ \(k\) ≤ 10000).
Формат выходного файла
Выходной файл должен содержать n строк по m символов — план размещения столов и стульев для банкета. Символ «h» обозначает стул, символ «T» — стол, символ «.» — пустую клетку. Если решения нет, выведите строку «Impossible».
Примеры
Входные данные
3 4 8
Выходные данные
hhhh hThT hh..
Входные данные
2 2 4
Выходные данные
Impossible
Сдать: для сдачи задач необходимо войти в систему