Хромосома в вольной интерпретации программиста – это символьная строка, в которой каждый отдельный символ – это ген. При скрещивании двух родительских хромосом одинаковой длины получается новая хромосома такой же длины. Каждый её ген достаётся «по наследству» случайным образом от одной из двух родительских хромосом. Причём первый ген хромосомы потомка – это первый ген какого-либо из родителей, второй ген хромосомы потомка – это второй ген какого-либо из родителей и т.д. Из-за фактора «случайности» у пары родительских хромосом может получиться много разных потомков. А можно ли, имея много разных родительских хромосом, установить – какие из них действительно являются родителями заданной хромосомы?
В первой строке на вход подается $$$n$$$ – количество хромосом $$$(2 \leq n \leq 2 \cdot 10^4)$$$ и $$$l$$$ – длина хромосом $$$(2 \leq l \leq 50)$$$. В каждой из следующих $$$n$$$ строк записано по одной родительской хромосоме. Далее в строке записано натуральное число $$$k$$$ – количество хромосом возможных потомков $$$(1 \leq k \leq 10)$$$. Далее в каждой из $$$k$$$ строк записано по одной хромосоме возможного потомка. Все родительские хромосомы и хромосомы возможных потомков – попарно различны и состоят из малых латинских букв.
На выходе должны быть перечислены в возрастающем порядке номера тех потомков, чьи хромосомы можно получить при скрещивании двух родительских хромосом, набор которых задан во входном файле. Если ни для одной из хромосом потомков не нашлось пары родительских хромосом, выдать 0.
В задаче $$$4$$$ подзадачи. Подзадача $$$0$$$ — тесты из условия, за неё баллы не начисляются. Тестирование подзадачи начинается, если пройдены все тесты в необходимых подзадачах. Система оценки «полная» означает, что решению будут начисляться баллы только при успешном прохождении всех тестов данной подзадачи.
| Подзадача | Баллы | Дополнительные | Необходимые | Система |
| ограничения | подзадачи | оценки | ||
| $$$0$$$ | $$$0$$$ | Тесты из условия | — | — |
| $$$1$$$ | $$$10$$$ | $$$n \leq 2$$$ | $$$0$$$ | полная |
| $$$2$$$ | $$$20$$$ | $$$n \leq 10^3$$$ | $$$0,\ 1$$$ | полная |
| $$$3$$$ | $$$40$$$ | $$$n \leq 10^4$$$ | $$$0,\ 1,\ 2$$$ | потестово |
| $$$4$$$ | $$$30$$$ | Дополнительных ограничений нет | $$$0,\ 1,\ 2,\ 3$$$ | потестово |
4 6abcbacbbcaabcaccbabcacca3bacabaabcccbbcccab
1 3
2 2stss1tt
0
