#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
#define min(x,y) ((x)<(y)?(x):(y))
string a = "sfdqxbw";
string b = "gfdgw";
int dp[128][128];
void solve()
{
int i,j;
for(i = 1;i<=a.length();i++)
{
dp[i][0] = i;
}
for(j=1;j<= b.length();j++)
{
dp[0][j] = j;
}
for(i=1;i<=a.length();i++)
{
for(j=1;j<=b.length();j++)
{
if(a[i-1] == b[j-1])
{
dp[i][j] = dp[i-1][j-1];
}
else
{
dp[i][j] = min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;
}
}
}
}
int main()
{
solve();
printf("%d",dp[a.length()][b.length()]);
return 0;
}