ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Осень — 2020» > задача:


G. Макс и элемент паззла

Отборочный турнир сезона «Осень — 2020»

Старт: 31.окт.2020 в 14:00:00
Финиш: 08.ноя.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и выбор операции
• B. Макс и сонник
• C. Макс и оригинальный никнейм
• D. Макс и выгодные инвестиции --- 2
• E. Макс и снежный ком
• F. Макс и морской бой
• G. Макс и элемент паззла
• H. Макс и фестиваль настольных игр
• I. Макс и жонглёры
• J. Макс и вставка букв

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и элемент паззла
Макс и элемент паззла
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс собирает мозаику-паззл. Каждый элемент паззла представляет собой квадрат $$$S \times S$$$, раскрашенный в некоторые цвета (различные цвета обозначаются различными латинскими буквами).

Сейчас Макс пытается найти элемент, который подошёл бы к определённому месту в картинке. Он сверился с изображением на коробке и выписал цвета, которые должны быть у искомого элемента.

Теперь Максу нужно определить, какие из имеющихся $$$N$$$ элементов являются подходящими. Разумеется, элементы можно поворачивать (но нельзя переворачивать на противоположную сторону).

Помогите Максу найти все подходящие элементы паззла.

Входные данные

Первая строка содержит целые числа $$$S$$$ и $$$N$$$ ($$$1 \le S \le 50$$$, $$$1 \le N \le 100$$$) — соответственно размер элементов и количество имеющихся элементов.

Следующие $$$(1 + S)$$$ строк описывают недостающий элемент паззла. Первая из строк является пустой, а каждая из остальных содержит $$$S$$$ строчных латинских букв — цвета элемента.

Следующие $$$(N \cdot (1 + S))$$$ строк описывают имеющиеся элементы паззла в аналогичном формате.

Выходные данные

В первой строке выведите одно целое число $$$K$$$ — количество подходящих элементов.

Во второй строке выведите $$$K$$$ целых чисел — номера подходящих элементов в порядке возрастания.

Примеры

Входные данные
2 4

aa
bb

ab
ba

aa
bb

bb
ba

ab
ab
Выходные данные
2
2 4 
Входные данные
3 2

abc
cbd
dba

abd
ddc
cba

dca
bbb
adc
Выходные данные
1
2 

Для отправки решений необходимо выполнить вход.

www.contester.ru