a,b,c=gets.split.map &:to_i d=(0..1).map{(gets+gets).split.map &:to_i} f=(0..10001).map{(0..11).map{[0]*101}} 0.upto(10000){|s|10.downto(0){|x|100.downto(0){|y| z=s-x*1000-y*100 z<0||f[s][x][y]=([ y>9?f[s][x+1][y-10]:0, z>99?f[s][x][y+1]:0 ]+d.map{|e| u=x-e[0]/1000 v=y-e[0]/100%10 w=z-e[0]%100 u<0||v<0||w<0?0:1+f[s-e[0]+e[1]*1000+e[2]*100+e[3]][u+e[1]][v+e[2]] }).max }}} p f[a*1000+b*100+c][a][b]