#include using namespace std; int dist(int p1, int p2, int q1, int q2) { return abs(p1 - q1) + abs(p2 - q2); } int lin[300], col[300]; int main () { long long int i, s = 0; char st, dr, c[200]; cin >> c; st = 'F'; dr = 'J'; lin['Q'] = 0, col['Q'] = 0; lin['W'] = 0, col['W'] = 1; lin['E'] = 0, col['E'] = 2; lin['R'] = 0, col['R'] = 3; lin['T'] = 0, col['T'] = 4; lin['Y'] = 0, col['Y'] = 5; lin['U'] = 0, col['U'] = 6; lin['I'] = 0, col['I'] = 7; lin['O'] = 0, col['O'] = 8; lin['P'] = 0, col['P'] = 9; lin['A'] = 1, col['A'] = 0; lin['S'] = 1, col['S'] = 1; lin['D'] = 1, col['D'] = 2; lin['F'] = 1, col['F'] = 3; lin['G'] = 1, col['G'] = 4; lin['H'] = 1, col['H'] = 5; lin['J'] = 1, col['J'] = 6; lin['K'] = 1, col['K'] = 7; lin['L'] = 1, col['L'] = 8; lin['Z'] = 2, col['Z'] = 0; lin['X'] = 2, col['X'] = 1; lin['C'] = 2, col['C'] = 2; lin['V'] = 2, col['V'] = 3; lin['B'] = 2, col['B'] = 4; lin['N'] = 2, col['N'] = 5; lin['M'] = 2, col['M'] = 6; for(i = 0; i < strlen(c); i++) { if(dist(lin[st], col[st], lin[c[i]], col[c[i]]) < dist(lin[dr], col[dr], lin[c[i]], col[c[i]])) { int x = dist(lin[st], col[st], lin[c[i]], col[c[i]]); st = c[i]; s = s + x; } else { int x = dist(lin[dr], col[dr], lin[c[i]], col[c[i]]); dr = c[i]; s = s + x; } } cout << s; }