I solved this problem with algo of Dijkstra.
Edge : (i,j)->(i+1,j), (i-1, j), (i, j+1) with weight of a[i]j];