GPS 문자 입력

샌디는 생일 선물로 GPS(위성 위치 확인 시스템) 장치를 받았습니다. 이 장치로 근처 등산로를 기록할 수 있고, 지나가면서 경유지(waypoint)를 표시해 두었다가 집에 돌아와 지도에 나타낼 수 있습니다. 각 경유지에는 설명을 입력할 수 있지만, 이 장치에는 키패드가 없습니다. 대신 상·하·좌·우 네 개의 커서 버튼과, 글자를 선택하는 확정 버튼만 있습니다.

화면에는 설명을 '입력'하는 데 사용할 수 있는 글자와 기호가 격자 형태로 표시됩니다. 격자 배치는 다음과 같습니다.

A B C D E F
G H I J K L
M N O P Q R
S T U V W X
Y Z (space) . , (enter)

여기서 (space)는 공백 문자, (enter)는 전체 문구를 확정하는 키입니다.

경유지 이름을 입력할 때 커서는 'A'에서 시작합니다. 다음 글자나 기호의 위치로 커서를 옮긴 뒤 그 글자를 선택해야 합니다. 커서는 상하좌우로 인접한 칸으로만 이동할 수 있으며, 대각선으로는 이동할 수 없습니다. 모든 글자를 입력한 뒤에는 커서를 'enter'로 옮겨 문구 전체를 확정해야 합니다.

문구를 '입력'하는 데 필요한 커서 이동 횟수를 계산하는 프로그램을 작성하세요. 예를 들어 'A'에서 시작해 'GPS'를 입력하려면, 아래로 1칸 이동해 'G'를 선택하고, 오른쪽으로 3칸·아래로 1칸 이동해 'P'를 선택하고, 아래로 1칸·왼쪽으로 3칸 이동해 'S'를 선택한 뒤, 마지막으로 아래로 1칸·오른쪽으로 5칸 이동해 'enter'를 선택합니다. 총 15번의 커서 이동입니다. 먼저 세로로 이동한 뒤 가로로 이동하든, 먼저 가로로 이동한 뒤 세로로 이동하든 전체 이동 횟수는 같습니다. 또한 격자의 경계를 벗어나거나 반대편으로 '순환(wrap-around)'할 수는 없습니다.

입력은 최대 40개의 문자로 이루어진 하나의 문자열입니다. 문자열의 모든 문자는 격자 안에 존재한다고 가정해도 됩니다.

주어진 격자 배치를 사용해 문자열을 입력하는 데 필요한 총 커서 이동 횟수를 정수로 출력합니다.