gets
p (0..4e4).map{|n|*d=0
30.times{d<<(0..2).map{|x|d[~(n>>5*x&31)]||$$}.min+1}
eval'+d[%d]'*4%$_.split}.min