H. Проверка теста
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня студенты писали тест по БЖД. В тесте было $$$n$$$ вопросов, на каждый вопрос было предложено 4 варианта ответа «A», «B», «C» и «D», из которых нужно было выбрать один правильный ответ.

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

Помогите ему найти все пары похожих работ.

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

Первая строка ввода содержит число $$$n$$$ — количество вопросов в тесте ($$$1 \le n \le 100$$$).

Вторая строка содержит правильные ответы, они задаются строкой длины $$$n$$$, состоящей из символов «A», «B», «C» и «D», $$$i$$$-й символ строки равен правильному ответу на $$$i$$$-й вопрос теста.

Третья строка содержит число $$$m$$$ — количество студентов, писавших тест ($$$1 \le m \le 100$$$).

Далее следуют $$$m$$$ строк, содержащие ответы студентов на тест в том же формате, что и строка с правильными ответами.

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

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

Примеры
Входные данные
3
AAA
4
ABA
ABA
CBA
CAA
Выходные данные
1
1 2
Входные данные
6
ABCDAB
3
ABCCCC
BBCDCC
ACCDCC
Выходные данные
3
1 2
1 3
2 3