공유 자전거의 두 코드

문제

공유 자전거 보관소에서는 자전거마다 영문 대문자로 이루어진 확인 코드를 붙인다. 관리자는 자전거를 빌려줄 때 코드 하나를 기록하고, 반납받을 때 자전거에 붙은 코드를 다시 입력한다. 두 기록이 같은 자전거를 가리키는지 확인하기 위해 대여 기록과 반납 기록을 왼쪽부터 한 글자씩 비교하려 한다. 이번에 비교할 두 코드의 길이는 모두 N이다. 각 코드에는 영문 대문자 A부터 Z까지만 들어 있으며, 공백이나 숫자, 구분 기호는 들어 있지 않다. 같은 문자가 여러 번 나타날 수 있고, 코드 전체가 같은 문자로 이루어질 수도 있다. 문자가 같다는 것은 알파벳 자체가 같다는 뜻이며, 다른 문자로 바꾸거나 순서를 바꾸어 비교하지 않는다. 코드의 위치는 왼쪽 끝을 1번으로 하여 오른쪽으로 하나씩 증가한다. 관리자는 같은 위치의 두 문자를 비교하다가 처음으로 서로 다른 문자를 발견하면 그 위치를 점검 기록에 남긴다. 그 뒤의 위치에도 다른 문자가 있을 수 있지만, 이번 점검에서는 가장 먼저 발견한 위치 하나만 기록한다. 다른 문자의 알파벳 순서나 코드에 등장하는 전체 문자 종류는 판단에 사용하지 않는다. 모든 위치의 문자가 같다면 점검할 위치가 없다는 뜻으로 0을 기록한다. 두 코드의 길이가 같으므로 한쪽 코드가 먼저 끝나는 경우는 없다. 대여할 때 기록한 코드와 반납할 때 입력한 코드가 주어졌을 때, 관리자가 남겨야 할 정수 하나를 구하는 프로그램을 작성한다. 서로 다른 위치가 여러 개라면 반드시 위치 번호가 가장 작은 곳을 선택해야 한다.

입력

첫째 줄에 코드의 길이 N이 주어진다. N은 정수이며 1 ≤ N ≤ 1,000이다. 둘째 줄에 대여 코드 A가, 셋째 줄에 반납 코드 B가 주어진다. A와 B는 각각 길이가 N인 문자열이며 영문 대문자 A부터 Z까지만 포함한다.

출력

두 코드에서 문자가 처음으로 다른 위치를 1부터 시작하는 번호로 출력한다. 두 코드가 완전히 같다면 0을 출력한다.

7
BICYCLE
BICXCLA

4

4
ZZZZ
ZZZZ

0

1
Q
R

1

출처: Devin.KR 자체 제작