ll@h,@w; string@s[h]; DijkstraHeapd; d.malloc(h*w,1); d.change(0,0); while(d.size){ ll a=d.pop(); ll v=d.val[a]; ll y=a/w; ll x=a%w; if(y &&s[y-1][x]!='#')d.change(a-w,v+1); if(y