#include #include #include #include #include #define mp make_pair #define pb push_back #define LL long long #define inf 2e9 #define zeros x^(x-1)&x using namespace std; int dp[101][27][27],n,mn; char s[101]; string A = "QWERTYUIOP"; pair poz[256]; int _abs(int x) { if (x<0) return -x; return x; } int dist(int L,int R) { return _abs(poz[L].first - poz[R].first)+_abs(poz[L].second-poz[R].second); } int main() { cin>>s+1; n=strlen(s+1); for (int i=0;i