import java.io.* ;
import java.util.* ;
public class rsi {
   static char[] b = new char[50] ;
   static int[] dat = new int[] { 11, 7, 21, 8, 31, 9, 12, 4, 22, 5, 32, 6,
      13, 1, 23, 2, 33, 3, 14, 0, 24, 0 } ;
   static int dx[] = { 0, 0, -10, -1, 1, 10 } ;
   public static void main(String[] args) throws Exception {
      for (int i=0; i<dat.length; i+=2)
         b[dat[i]] = (char)('0' + dat[i+1]) ;
      int[] q = new int[250000] ;
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in)) ;
      while (true) {
         String s = br.readLine() ;
         if (s.equals("eof"))
            break ;
         char[] sb = s.toCharArray() ;
         int best[][][] = new int[34][34][sb.length+1] ;
         for (int[][] i : best)
            for (int[] j : i)
               Arrays.fill(j, Integer.MAX_VALUE) ;
         int qp = 0, qg = 0 ;
         q[qp++] = 12 ;
         q[qp++] = 22 ;
         q[qp++] = 0 ;
         q[qp++] = 0 ;
         best[12][13][0] = 0 ;
         while (qg < qp) {
            int lf = q[qg++] ;
            int rf = q[qg++] ;
            int at = q[qg++] ;
            int t = q[qg++] ;
            if (at == sb.length) {
               System.out.println(t) ;
               break ;
            }
            for (int m1=0; m1<dx.length; m1++)
               for (int m2=0; m2<dx.length; m2++) {
                  int nat = (m1 == 0 || m2 == 0 ? at+1 : at) ;
                  int nlf = lf + dx[m1] ;
                  int nrf = rf + dx[m2] ;
                  if (b[nlf] != 0 && b[nrf] != 0 &&
                      (m1 != 0 || m2 != 0) && nlf / 10 < nrf / 10 &&
                      (m1 != 0 || b[lf] == sb[at]) &&
                      (m2 != 0 || b[rf] == sb[at]) &&
                      best[nlf][nrf][nat] > t+1) {
                     best[nlf][nrf][nat] = t+1 ;
                     q[qp++] = nlf ;
                     q[qp++] = nrf ;
                     q[qp++] = nat ;
                     q[qp++] = t+1 ;
                  }
               }
         }
      }
   }
}