Max distance may be equal 5e4 * 1e3 = 5e7.
I use INF = 1e6 and spent all day to find this bug.