알파벳 대문자 'S', 'K', 'H'로 이루어진 길이 N의 문자열 T가 주어진다.
주어진 문자열 T의 임의의 위치에 'S'를 p개, 'K'를 q개, 'H'를 r개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 구하라.
"SKH"는 연결되어 있을 때 한 번으로 센다.
첫째 줄에 문자열의 길이 N(1≤N≤100,000), 'S'를 삽입 가능한 횟수 p, 'K'를 삽입 가능한 횟수 q, 'H'를 삽입 가능한 횟수 r이 주어진다. (0≤p+q+r≤100,000)
둘째 줄에 'S', 'K', 'H'로만 구성된 문자열 T가 주어진다.
"SKH"를 가장 많이 포함하도록 'S'를 p개, 'K'를 q개, 'H'를 r개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 출력하라.