33516번 - skeep 문자열

문제

skeep은 자신의 오프라인 팬클럽을 운영 중이다. 어느덧 인기스타가 된 skeep의 팬클럽에는 사람들이 몰려 공간이 부족해졌다.

이에 skeep은 자신의 진정한 팬만 팬클럽에 입장시키기로 결심했다.

skeep의 진정한 팬이라면 skeep이라는 문자열을 좋아할 것이라 믿으며, 이를 판별하기 위해 다음과 같은 문제를 준비했다.

길이가 $N$인 알파벳 소문자로 구성된 문자열이 주어진다. 이 문자열에서 다음 작업을 원하는 만큼 수행할 수 있다.

• 문자열에서 skeep이라는 연속한 부분 문자열을 찾아 s를 제외한 소문자 알파벳 하나로 바꾼다.

이때, 수행할 수 있는 작업의 최대 횟수를 구해야 한다.

skeep의 팬인 당신은 팬클럽에 들어가기 위해 이 문제를 해결해야 한다. 문자열의 길이와 문자열이 주어질 때 정답을 출력하시오.

입력

첫 번째 줄에 문자열의 길이에 해당하는 정수$N$이 주어진다. $(1 \le N \le 1,000円,000円)$

두 번째 줄에 알파벳 소문자로 구성된 길이가 $N$인 문자열이 주어진다.

출력

위 작업의 최대 횟수를 출력하시오.

제한

힌트