시험 답안 검사

오늘 학생들은 시험을 봤다. 시험은 사지선다형 문제 $n$개로 이루어져 있다. 각 문제에는 "A", "B", "C", "D" 네 개의 보기가 있고, 그중 정답은 하나뿐이다.

선생님은 학생들이 자주 부정행위를 한다는 것을 알고 있다. 그래서 선생님은 답안이 비슷한 학생 쌍을 모두 찾으려고 한다. 두 학생의 답안이 비슷하다는 것은, 두 학생 각각에 대해 맞힌 문제 중 절반보다 많이 상대 학생의 답과 일치하고, 틀린 문제 중 절반보다 많이 상대 학생의 답과 일치한다는 뜻이다.

선생님이 답안이 비슷한 학생 쌍을 모두 찾도록 도와주자.

첫째 줄에는 시험 문제의 수를 나타내는 정수 $n$이 주어진다 ($1 \le n \le 100$).

둘째 줄에는 정답이 길이 $n$의 문자열로 주어진다. 문자열은 "A", "B", "C", "D"로 이루어져 있고, $i$번째 글자는 $i$번째 문제의 정답이다.

셋째 줄에는 오늘 시험을 본 학생의 수를 나타내는 정수 $m$이 주어진다 ($1 \le m \le 100$).

다음 $m$개 줄에는 학생들의 답안이 정답과 같은 형식으로 주어진다. $i$번째 줄에는 $i$번째 학생이 제출한 답안이 들어 있다.

첫째 줄에는 답안이 비슷한 학생 쌍의 수를 출력한다. 다음 줄에는 그러한 학생 쌍을 모두 순서에 상관없이 출력한다. 한 쌍에 속한 두 수의 순서도 상관없다.