공연장 좌석 표식 대조

문제

한 공연장은 좌석 한 줄의 안내 표식을 새로 설치한 뒤, 입구 쪽과 무대 쪽에서 각각 한 번씩 점검했다. 각 좌석에는 안내 구역을 나타내는 A, B, C 중 하나의 표식이 있어야 한다. 두 점검 기록을 대조하면 서로 다르게 읽힌 좌석을 찾을 수 있다. 다만 조명이나 가림막 때문에 표식을 읽지 못한 좌석도 있어, 모든 위치를 단순히 문자 일치 여부만으로 판단할 수는 없다. 좌석은 안내 지도에 따라 왼쪽부터 1번부터 N번까지 번호가 붙어 있다. 두 점검자는 모두 이 지도상의 번호 순서대로 기록했다. 따라서 점검한 장소가 달라도 두 번째 기록을 뒤집을 필요는 없다. 각 기록은 길이가 N인 문자열이며, i번째 문자는 i번 좌석에 대한 점검 결과다. 문자가 A, B, C 중 하나이면 해당 글자로 읽었다는 뜻이고, 물음표 ?이면 표식을 읽지 못했다는 뜻이다. 어떤 좌석을 재확인 대상으로 정하려면 두 조건을 모두 만족해야 한다. 첫째, 두 기록에서 그 좌석의 문자가 모두 물음표가 아니어야 한다. 둘째, 두 기록의 문자가 서로 달라야 한다. 두 기록이 같은 영문자이면 재확인 대상이 아니다. 한쪽에만 물음표가 있거나 양쪽 모두 물음표이면 판단할 정보가 부족하므로 이번 재확인 대상에 넣지 않는다. 예를 들어 같은 좌석이 한 기록에서는 A, 다른 기록에서는 C로 읽혔다면 재확인 대상이다. 반면 A와 물음표가 적혀 있다면 두 기록이 다르게 생겼더라도 대상이 아니다. 물음표를 주변 좌석의 문자로 채우거나 다른 위치의 문자와 비교하는 작업은 하지 않는다. 각 좌석은 오직 두 문자열의 같은 위치에 있는 문자만으로 판단한다. 담당자는 재확인 대상 좌석의 전체 개수와 가장 먼저 살펴볼 좌석 번호를 알아야 한다. 가장 먼저 살펴볼 좌석은 대상 중 번호가 가장 작은 좌석으로 정한다. 대상이 여러 개여도 이 기준으로 하나를 고르며, 대상이 하나도 없으면 개수와 좌석 번호를 모두 0으로 정한다. 두 기록이 주어졌을 때 이 두 값을 구한다.

입력

첫째 줄에 좌석 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 첫 번째 점검 기록 S가 주어진다.
셋째 줄에 두 번째 점검 기록 T가 주어진다.
S와 T의 길이는 모두 N이며, 각 문자는 A, B, C, ? 중 하나이다. 두 문자열에는 공백이 없다.

출력

재확인 대상 좌석의 개수와 그중 번호가 가장 작은 좌석의 번호를 공백 하나로 구분하여 출력한다. 대상이 하나도 없으면 0 0을 출력한다.

7
AB?CABA
ACBC?CA

2 2

5
A?BC?
AC?C?

0 0

1
C
A

1 1

출처: Devin.KR 자체 제작