h,w,*a=$<.read.split.map &:to_i;b=[] (h*w).times{|i|x=a.shift;s=1<0&&b<<[x,s]} a[1..].each{|x|s=0;b.each{|y,t|x^y0?[]:[0,1]*2;c=0;(0...h*w).select{s[_1]>0}.chunk{_1/w}.each{|i,v|q=i*w+c;r<