SKH 문자열

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

알파벳 대문자 'S', 'K', 'H'로 이루어진 길이 NN의 문자열 TT가 주어진다.

주어진 문자열 TT의 임의의 위치에 'S'를 pp개, 'K'를 qq개, 'H'를 rr개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 구하라. 

"SKH"는 연결되어 있을 때 한 번으로 센다.

입력

첫째 줄에 문자열의 길이 N(1N100,000)N(1 \le N \le 100\\,000), 'S'를 삽입 가능한 횟수 pp, 'K'를 삽입 가능한 횟수 qq, 'H'를 삽입 가능한 횟수 rr이 주어진다. (0p+q+r100,000)(0 \le p+q+r \le 100\\,000)

둘째 줄에 'S', 'K', 'H'로만 구성된 문자열 TT가 주어진다.

출력

"SKH"를 가장 많이 포함하도록 'S'를 pp개, 'K'를 qq개, 'H'를 rr개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 출력하라.