s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.
소문자로만 이루어진 문자열에서 문자 몇 개를 지워 a부터 z까지가 순서대로 남게 만들 수 있으면, 그 문자열을 알파벳 문자열이라고 한다.
a
z
문자열 sss가 주어진다. sss의 아무 위치에나 소문자를 끼워 넣어 알파벳 문자열로 만들려고 한다. 넣어야 하는 문자의 최소 개수를 구하라.
입력은 테스트 케이스 하나로 이루어진다. 같은 프로그램이 서로 다른 입력으로 여러 번 실행될 수 있다.
첫째 줄에 소문자로만 이루어진 문자열 sss가 주어진다. (1≤∣s∣≤501 \le |s| \le 501≤∣s∣≤50)
sss를 알파벳 문자열로 만들기 위해 넣어야 하는 문자의 최소 개수를 한 줄에 출력한다.