wlskrla7   1년 전

당신의 소셜 미디어 계정이 조금 전에 해킹됐으므로 비밀번호를 변경해야한다. 당신이 가장 선호하는 문자열 S와 T는 각각 정확히 N개의 영어 소문자로 구성되어 있다. 새 비밀번호는 이 두 문자열의 조합으로 설정해야 한다. 특히 새 비밀번호 P에는 P의 i번째 문자가 S의 i번째 혹은 T의 i번째 문자로 구성되어야 하며 길이는 N개인 알파벳이여야 한다.

예를 들어, S = “icyz”고, T = “ixpc”이면 당신은 “icyz”, “icyc”, “icpz”, “icpc”, “ixyz”, “ixyc”, “ixpz”, “ixpc” 로 8개의 다른 패스워드를 고를 수 있다.

비밀번호 P의 점수는 알파벳의 최다 빈도로 결정된다. 예를 들어, 제작된 P의 비밀번호가 “icpc” 면, 이는 i 문자가 1개, c 문자가 2개, p 문자가 1개로 구성되어 있다. 따라서 최다 빈도가 2인 것으로 문자열 "icpc"의 점수는 2다.

두 문자열 S와 T가 주어졌을 때, 당신이 제작할 수 있는 새 비밀번호(P)에 대해 얻을 수 있는 최다 점수를 출력하라.

입력

첫 번째 줄에 비밀번호 길이를 나타내는 N(1 ≤ N ≤ 100,000)를 입력받는다.

두 번째 줄에는 N 길이인 알파벳 소문자로 구성된 선호하는 문자열 S를 입력받는다.

세 번째 줄에는 N 길이인 알파벳 소문자로 구성된 선호하는 문자열 T를 입력받는다.

출력

새 비밀번호에 대해 얻을 수 있는 최다 점수를 나타내는 정수를 한 줄로 출력한다.

댓글을 작성하려면 로그인해야 합니다.