images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
27/04/2024 08:07:35

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1354. Составление кроссворда

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Составить мини-кроссворд из заданных 3 слов по обычным правилам и напечатать его. Все слова должны пересекаться между собой. Пересекающиеся слова должны быть взаимно перпендикулярны (если одно из них расположено вертикально, то другое должно быть горизонтально). Буквы "И" и "Й" считаются разными буквами. Слова, расположенные в параллельных столбцах или строках, должны быть разделены как минимум одним пустым столбцом или строкой, за исключением случая, когда параллельные слова не накладываются друг на друга (см. пример).
 B         B 
PELE    PELE 
 ADD       ADD 
 R         R

нельзя  можно
В первой строке входного файла записаны через пробел три слова прописными буквами. Длина слов от 2 до 25 букв.
В выходной файл выводится получившийся кроссворд или сообщение "Impossible".

Пример ввода

УДАВ ПОПУГАЙ ОБЕЗЬЯНА

Пример вывода

    ПОПУГАЙ
       Д
ОБЕЗЬЯНА
       В
loading