빈도 높은 알파벳
면접 대비시간 제한1초메모리 제한512 MB
길이가 N인 두 문자열 S와 T가 주어질 때, 각 위치에서 둘 중 하나를 골라 만든 비밀번호에서 가장 자주 나오는 문자의 최대 등장 횟수를 구한다.
문제
당신의 소셜 미디어 계정이 해킹당했고, 비밀번호를 바꾸라는 조언을 받았다. 당신에게는 각각 정확히 N개의 소문자로 이루어진 두 개의 좋아하는 문자열 S와 T가 있다. 새 비밀번호는 이 두 문자열의 조합으로 만들고 싶다. 구체적으로, 새 비밀번호 P는 N개의 알파벳을 포함하며, P의 i번째 문자는 S의 i번째 문자 또는 T의 i번째 문자이다.
예를 들어 S = "icyz", T = "ixpc"라 하자. 선택할 수 있는 서로 다른 새 비밀번호는 8개이다: "icyz", "icyc", "icpz", "icpc", "ixyz", "ixyc", "ixpz", "ixpc".
비밀번호 P의 점수는 P에서 가장 많이 등장하는 알파벳의 등장 횟수로 정의된다. 예를 들어 P = "icpc"라 하자. 비밀번호 "icpc"에는 'i'가 한 번, 'c'가 두 번, 'p'가 한 번 등장한다. P에서 가장 많이 등장하는 알파벳은 'c'이고 등장 횟수는 2이다. 따라서 "icpc"의 점수는 2이다.
두 문자열 S와 T가 주어질 때, 새 비밀번호로 얻을 수 있는 최고 점수를 구하라.
입력
입력은 정수 N (1 ≤ N ≤ 100 000)이 포함된 한 줄로 시작한다. N은 비밀번호의 길이이다. 다음 줄에는 첫 번째 좋아하는 문자열 S가 주어지며, N개의 소문자를 포함한다. 그다음 줄에는 두 번째 좋아하는 문자열 T가 주어지며, N개의 소문자를 포함한다.
출력
새 비밀번호로 얻을 수 있는 최고 점수를 나타내는 정수를 한 줄에 출력한다.