縦に個、横に個の点が書かれたグリッドの平面があります。
グリッド上のいくつかの点にはからのうちのどれかの数字が書かれていることがあります。
からまでとまでの距離はとします。
からまでの点をそれぞれ順番に本の直線で結ぶ時、それぞれの線の長さの2乗の和の最小値を求めてください。
また、それぞれの数字は一つ以上あることが保証され、複数個あることもあります。
制約
入力の形式
5 5 2 . 2 . 5 . 1 . 3 . . . 4 . . 3 . . 2 . . 4 . 5 .
11
それぞれの線の長さを2乗した数の和の最小値を求めることに注意してください(MojaCoderだと誤差を許容できないので...)
3 2 1 1 1 1 1 2 2 2 2
1
何も書かれていない点が1つもないこともあります。