익숙한 패턴 찾기

"Pareidolia"란 실제로 존재하지 않는 이미지에서 익숙한 패턴이 보이는 현상입니다.

예를 들어, 구름에서 동물,얼굴 혹은 다른 물체의 형태를 보는 것과 같은 현상입니다. 

bessie라는 애완견을 키우는 다현은, 영어 단어를 볼때 자신의 애완견의 이름과 관련된 패턴을 종종 발견하게 됩니다.

예를 들어, 그녀가 문자열 'bqessiyexbesszieb'를 보면, 다현의 눈에는 이룹 문자가 무시되고 그녀의 눈에는 'bessiexbessieb'만 보입니다.

즉, 'bessie'라는 연속된 부분의 문자열 두 개를 포함하는 문자열이 보입니다.

길이가 최대 $2 \cdot 10^5$인 a-z 문자로 이루어진 문자열이 주어졌을 때, 각 문자마다 삭제 비용이 존재합니다.

주어진 문자열에서 문자를 삭제하여 "bessie"라는 연속된 부분 문자열을 최대한 많이 만들어야합니다. "bessie"와 같은 부분 문자열의 최대 개수와, 이를 형성하기 위해 삭제해야하는 문자의 최소 총 비용을 계산하세요.

첫 번째 줄에는 문자열이 주어집니다. 두 번째 줄에는 각 문자와 연관된 삭제 비용(범위 $[1,1000]$의 정수)이 주어집니다.

연속된 부분 문자열의 최대 발생 횟수와 이 횟수를 생성하기 위한 최소 비용입니다.