신기한 키보드

동혁이의 키보드에는 왼쪽, 오른쪽, 엔터 버튼과 LCD 창이 있다. LCD 창에는 문자열 S가 표시되어 있고, 처음 커서는 S의 가장 왼쪽 문자 위에 있다.

왼쪽 버튼과 오른쪽 버튼은 커서가 LCD 창 안에 남을 수 있을 때만 각각 한 칸씩 커서를 이동시킨다. LCD 창의 길이는 정확히 |S|이며, 커서는 창 밖으로 나가지 않는다. 엔터를 누르면 현재 커서가 가리키는 문자가 컴퓨터 화면에 출력되고, 그 자리는 빈칸이 된다.

동혁이는 S의 모든 문자를 컴퓨터 화면에 알파벳 순서로 출력하려고 한다. 같은 문자가 여러 번 등장하면 그 횟수만큼 모두 출력해야 한다. 예를 들어 S에 a가 3개 있으면 화면에도 a가 3번 출력되어야 한다.

LCD 창에 표시된 문자열이 주어질 때, 모든 문자를 알파벳 순서로 출력하는 데 필요한 버튼 입력 횟수의 최솟값을 구하라.

첫째 줄에 LCD 창에 표시된 문자열 S가 주어진다. S의 길이는 50 이하이며, 영어 소문자로만 이루어져 있다.

S의 문자를 알파벳 순서로 출력하는 데 필요한 버튼 입력 횟수의 최솟값을 출력한다.

aaa라면 엔터 -> 오른쪽 -> 엔터 -> 오른쪽 -> 엔터가 최적이며, 총 5번 누른다.