В тренировок вместо задач стали использоваться вопросы с вариантами ответа. В тесте было вопросов, на каждый вопрос было предложено 4 варианта ответа A, B, C и D, из которых нужно было выбрать один правильный ответ. Две работы считаются похожими, если в

В тренировок вместо задач стали использоваться вопросы с вариантами ответа. В тесте было $n$ вопросов, на каждый вопрос было предложено 4 варианта ответа A, B, C и D, из которых нужно было выбрать один правильный ответ.

Две работы считаются похожими, если в каждой из них больше половины правильных ответов совпадают с ответами в другой работе, и больше половины неправильных ответов совпадают с ответами в другой работе.

Найдите все пары похожих работ. Формат ввода Первая строка ввода содержит число $n$ - количество вопросов в тесте ( $1 \leq n \leq 100$ ). Вторая строка содержит правильные ответы, они задаются строкой длины $n$, состоящей из символов $\mathrm{A}, \mathrm{B}$, C и D, $i$-й символ строки равен правильному ответу на $i$-й вопрос теста.

Третья строка содержит число $m$ - количество студентов, писавших тест ( $1 \leq m \leq 100$ ). Далее следуют $m$ строк, содержащие ответы студентов на тест в том же формате, что и строка с правильными ответами.

Формат вывода В первой строке выведите количество пар похожих работ. В следующих строках выведите все пары похожих работ в любом порядке. Работы пронумерованы натуральными числами от 1 до m в том порядке, в котором они даны во входных данных. Элементы внутри пары тоже можно выводить в любом порядке.