이카로스의 재탄생

이카로스와 그의 아버지 다이달로스는 자신들이 갇혀 있던 크레타섬의 가장 높은 탑에서 탈출하려고 날개 두 쌍을 만들었다. 이 날개로 아테네까지 날아갈 수 있었다. 비행 중에는 모든 것이 순조로웠지만, 이카로스가 오만한 탓에 태양에 너무 가까이 날아갔고, 날개가 녹아 그는 지중해에 빠져 죽고 말았다. 아들을 잃은 다이달로스는 죽은 자들의 신 하데스를 찾아 저승으로 위험한 여정을 떠난다. 그는 하데스를 만나 아들을 돌려 달라고 간청한다.

"장인이여, 그대의 청은 들어주겠다. 다만 이 과제를 풀어 자격을 증명해야 한다." 하데스가 말한다. "나는 신들의 언어로 된 단어 하나를 주겠다. 신들이 단어의 길이를 재는 방식은 너희 인간의 방식과 다르다. 단어의 길이는 첫 글자에서 마지막 글자에 도달하는 데 필요한 최소 이동 횟수로 잰다. 한 번의 이동에서 위치 $i$에 있는 값 $x$의 문자로부터 위치 $i-1$ 또는 $i+1$의 문자로 갈 수 있고, 값이 $x$인 문자 중 왼쪽 또는 오른쪽으로 가장 가까운 문자로 갈 수도 있다." 다이달로스는 영리한 사람이지만 아주 긴 단어에는 이 문제를 풀 수 없다는 것을 안다. 그래서 그는 당신에게 돌판에 적힌 어떤 단어의 길이든 계산하는 프로그램을 작성해 달라고 부탁한다.

신들의 언어로 된 단어가 주어지면, 신들의 방식으로 그 길이를 계산하라. 그래야 다이달로스가 사랑하는 아들 이카로스를 되찾을 수 있다.

한 줄에 단어 $w$ 하나가 주어진다 ($1\leq |w|\leq 10^5$). 단어는 영어 소문자(a-z)로만 이루어져 있다.

단어 $w$의 길이를 신들의 방식으로 계산한 값을 한 개의 수로 출력한다.