printЗанятие 17

print4. Венгерский кроссворд

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

АККВАРКУД
КВАРКТАВЕ
ВМУИВАЛКА
АРТЕТДРАТ

1. Клетка для рыбок
2. Водопровод, построенный рабами Рима
3. Проказница-Мартышка, Осел, Козел и косолапый Мишка
4. Три месяца
5. Прямоугольник размером 10x10 см


В венгерском кроссворде слова уже записаны в сетку кроссворда, остается только их найти. Поиск затрудняется тем, что слова могут ломаться по горизонтали и вертикали, но одна клетка дважды не используется. Напишите программу для поиска слов в венгерском кроссворде.
Во входном файле в первой строке содержится слово длиной не более 15 букв, которое нужно найти. Далее до конца файла идет сетка кроссворда. Размеры кроссворда не превышают 20x20 символов. Используются только прописные русские буквы. Слово обязательно присутствует в кроссворде.
В выходной файл вывести координаты для каждой буквы слова в формате (строка,столбец). Левый верхний угол сетки имеет координаты (1,1). Координаты каждой буквы печатаются на отдельной строке.

Пример ввода

АКВАРИУМ
АККВАРКУД
КВАРКТАВЕ
ВМУИВАЛКА
АРТЕТДРАТ

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

(1,1)
(1,2)
(2,2)
(2,3)
(2,4)
(3,4)
(3,3)
(3,2)
loading