당신은 LSW(Lexical String Writer)라고 불리우는 특이한 기계를 가지고 있다.

이 기계는 입력된 문자열을 출력하는 기계인데, left, right, enter 버튼을 가지고 있으며 수동으로 조종하게 된다.

left버튼을 누르면 커서가 왼쪽으로 이동하고, right 버튼을 누르면 커서가 오른쪽으로 이동한다.

enter 버튼을 누르면 커서에 위치한 곳에 해당 문자를 출력한다.

일반적인 출력 기계와 비슷해 보이지만, 꽤나 독특한 특징을 가지고 있는데, 이 기계는 반드시 알파벳의 순서대로 출력을 해줘야 한다.

즉, "abba"라는 문자열의 경우 맨 왼쪽과 오른쪽에 있는 a와 a를 먼저 찍은 다음, b, b를 그 다음에 찍게 된다.

문자열이 주어졌을 때, LSW를 사용할 때 누르게 되는 최소한의 버튼의 수를 찾는 프로그램을 작성하라.

커서는 처음에 맨 왼쪽에 위치하게 되며, 조작시에 커서가 이동 가능한 범위는 문자열의 길이 만큼이며 벗어나는 경우는 없다고 가정한다.

Lexical String Writer timer 1s memory 128MB

Lexical String Writer 1s 128MB