Задача №114814. Проверка теста
Сегодня студенты писали тест по БЖД. В тесте было \(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