34234번 - 받아쓰기 스페셜 저지

문제

오늘은 숭고한 초등학교의 받아쓰기 시험 날이다. 받아쓰기 시험의 정답은 길이가 $N$인 문자열 $S$이다. 정답 문자열 $S$는 영어 알파벳 소문자로만 이루어져 있다.

초등학생 숭돌이, 고돌이, 한돌이는 각각 받아쓰기 시험 답안으로 문자열 $S_S, S_K, S_H$를 제출했다. 답안 문자열 $S_S, S_K, S_H$는 모두 길이가 $N$이며, 영어 알파벳 소문자로만 이루어져 있다.

선생님은 답안 $S_S, S_K, S_H$를 정답 $S$와 비교해서 순위를 매겼다. 구체적으로는 다음과 같다.

• 1ドル \leq i \leq N$인 모든 $i$에 대하여, 답안의 $i$번째 문자가 정답의 $i$번째 문자와 같다면 점수를 1ドル$점씩 얻는다.
• 점수가 가장 높은 답안이 1ドル$위, 두 번째로 높은 답안이 2ドル$위, 세 번째로 높은 답안이 3ドル$위가 된다.

숭돌이가 1ドル$위, 고돌이가 2ドル$위, 한돌이가 3ドル$위일 때, 가능한 정답 문자열 $S$를 구하여라. 가능한 정답 문자열이 하나도 존재하지 않는다면, -1을 출력하라.

단, 숭돌이와 고돌이와 한돌이 중 동점이 존재하는 경우는 정답으로 인정되지 않음에 유의하라.

입력

첫째 줄에 문자열의 길이 $N$이 주어진다. $(1 \leq N \leq 200,000円)$

둘째 줄에 숭돌이의 답안을 나타내는 길이 $N$의 문자열 $S_S$가 주어진다.

셋째 줄에 고돌이의 답안을 나타내는 길이 $N$의 문자열 $S_K$가 주어진다.

넷째 줄에 한돌이의 답안을 나타내는 길이 $N$의 문자열 $S_H$가 주어진다.

모든 답안은 영어 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 가능한 정답 문자열을 출력한다. 정답 문자열은 길이가 $N$이며, 영어 알파벳 소문자로만 이루어져 있어야 한다. 가능한 답이 여러 가지라면, 그중 아무것이나 출력한다.

가능한 정답 문자열이 존재하지 않는다면, -1을 대신 출력한다.

제한

힌트