#include using namespace std; using uint = unsigned int; using ll = long long; using pii = pair; #define dbg(x) cerr<<#x": "<<(x)<<'\n' #define dbg_v(x, n) cerr<<#x"[]: ";for(long long _=0;_> (s + 1); for(i = 1; s[i]; ++i) for(j = 0; j < 26; ++j) for(k = 0; k < 26; ++k) { if(j == s[i] - 'A') { for(l = 0; l < 26; ++l) dp[i][j][k] = min(dp[i][j][k], dp[i - 1][l][k] + dist(l, j)); } if(k == s[i] - 'A') { for(l = 0; l < 26; ++l) dp[i][j][k] = min(dp[i][j][k], dp[i - 1][j][l] + dist(l, k)); } } for(ans = INF, j = 0; j < 26; ++j) for(k = 0; k < 26; ++k) ans = min(ans, dp[i - 1][j][k]); /*dbg(dp[1]['Q' - 'A']['J' - 'A']); dbg(dp[2]['Q' - 'A']['K' - 'A']); dbg(dp[3]['Q' - 'A']['L' - 'A']);*/ cout << ans << '\n'; return 0; }