#include using namespace std; int dist(int p1, int p2, int q1, int q2) { return abs(p1 - q1) + abs(p2 - q2); } string s1 = "QWERTYUIOP"; string s2 = "ASDFGHJKL "; string s3 = "ZXCVBNM "; char c[300]; int main () { int i, s = 0, dmin, x, y, j; cin >> c; int is = 1, js = 3, id = 1, jd = 6; for(i = 0; i < strlen(c); i++) { int y = -1; x = 0; for(j = 0; j < 10; j++) if(s1[j] == c[i]) y = j; if(y == -1) x = 1; for(j = 0; j < 9; j++) if(s2[j] == c[i]) y = j; if(y == -1) x = 2; for(j = 0; j < 7; j++) if(s3[j] == c[i]) y = j; if(dist(is, js, x, y) < dist(id, jd, x, y)) { dmin = dist(is, js, x, y); is = x; js = y; } else { dmin = dist(id, jd, x, y); id = x; jd = y; } s += dmin; } cout << s; }