시험

면접 대비

시간 제한2초메모리 제한512 MB

요약

두 답안 문자열과 친구가 맞힌 개수가 주어질 때 가능한 정답지 중 본인 점수의 최댓값을 구합니다.

문제

친구와 당신은 같은 참/거짓 시험을 봤다. 당신의 답, 친구의 답, 그리고 친구가 맞힌 답의 개수를 알고 있다.

당신이 받을 수 있는 최대 점수를 구하라.

첫째 줄에는 친구가 맞힌 답의 개수 $k$ 가 주어진다.

둘째 줄에는 당신이 적은 답이 문자열로 주어진다. 각 문자는 'T' 또는 'F'이다. 문자열의 길이는 시험 문제의 수 $n$ 이다.

셋째 줄에도 길이 $n$ 인 문자열이 주어지며, 이는 친구가 적은 답이다. 각 문자는 'T' 또는 'F'이다.

제약은 $0 \le k \le n \le 1\,000$ , $1 \le n$ 이다.

당신이 맞힐 수 있는 문제 수의 최댓값을 한 줄에 출력한다.