a,b=0,1 gets.chop.chars{|c|x=c.ord-48 f=[*0..3,2,*1..4,3,2] a,b=[a+f[x],b+f[10-x]].min,[a+f[1+x],b+f[9-x]].min} p [a,b+1].min