"lv"-가능

문자열이 연속 부분 문자열 lv`''를 포함하면 lv`''-가능하다고 한다.

$N$개의 문자로 이루어진 문자열 $s$가 주어지며, 가능한 한 적은 연산으로 이를 ```lv`''-가능하게 만들고자 한다.

다음 연산 중 아무 연산이나 수행할 수 있다:

• 임의의 위치에 있는 문자를 하나 제거한다.

• 임의의 위치에 문자를 하나 삽입한다.

• 임의의 위치에 있는 문자를 다른 문자로 교체한다.

• 연속한 문자 구간을 하나 선택하여, 그 안에 있는 문자들의 순서를 뒤집는다.

이제 문자열을 ```lv`''-가능하게 만들어 보자!

채점

제출한 답안은 각각 일정한 점수가 배정된 여러 테스트 그룹으로 평가된다. 각 테스트 그룹에는 여러 테스트 케이스가 포함된다. 한 테스트 그룹의 점수를 얻으려면 그 테스트 그룹의 모든 테스트 케이스를 해결해야 한다.

그룹 | 점수 | 제한 조건

$1$ | $40$ | $N \leq 100$

$2$ | $60$ | 추가 제한 조건이 없다.

입력의 첫 번째 줄에는 초기 문자열의 문자 수를 나타내는 정수 $N$ ($1 \leq N \leq 5 \cdot 10^5$)이 주어진다.

두 번째 줄에는 $N$개의 소문자 a-z로 이루어진 문자열 $s$가 주어진다.

문자열 $s$가 ```lv`''-가능하게 되는 최소 연산 횟수를 정수로 출력한다.

예제 $1$에서는 부분 문자열 ov`''를 뒤집을 수 있다. 그 결과 `lvoable`이 되며, 이 문자열에는 lv`''가 포함되어 있다.

예제 $2$에서는 e`''를 v''로 교체할 수 있으며, 그러면 ```lv''가 포함된다.

예제 $3$에서는 문자열에 이미 ```lv`''가 포함되어 있다.