#include using namespace std; int dist(int l1, int c1, int l2, int c2) { return abs(l1 - l2) + abs(c1 - c2); } int lin[300], col[300]; int main () { int i, s = 0; char st, dr, c[200]; cin >> c; st = 'F'; dr = 'J'; lin['Q'] = 1, col['Q'] = 1; lin['W'] = 1, col['W'] = 2; lin['E'] = 1, col['E'] = 3; lin['R'] = 1, col['R'] = 4; lin['T'] = 1, col['T'] = 5; lin['Y'] = 1, col['Y'] = 6; lin['U'] = 1, col['U'] = 7; lin['I'] = 1, col['I'] = 8; lin['O'] = 1, col['O'] = 9; lin['P'] = 1, col['P'] = 10; lin['A'] = 2, col['A'] = 1; lin['S'] = 2, col['S'] = 2; lin['D'] = 2, col['D'] = 3; lin['F'] = 2, col['F'] = 4; lin['G'] = 2, col['G'] = 5; lin['H'] = 2, col['H'] = 6; lin['J'] = 2, col['J'] = 7; lin['K'] = 2, col['K'] = 8; lin['L'] = 2, col['L'] = 9; lin['Z'] = 3, col['Z'] = 1; lin['X'] = 3, col['X'] = 2; lin['C'] = 3, col['C'] = 3; lin['V'] = 3, col['V'] = 4; lin['B'] = 3, col['B'] = 5; lin['N'] = 3, col['N'] = 6; lin['M'] = 3, col['M'] = 7; 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; }