T1：タイトル説明
迷路にcwbc、ラビリンスは、N行M列のグリッドであり、第一行のSX始まる
TY列をTX最初の行の末尾に、SYカラム。各グリッド迷路上の番号、i番目の行のj番目ある
（I、J）と呼ばれる数字の列が。
開始からcwbc、あなたが同じ行またはグリッドの同じ列にジャンプすることができますが、このたび
ジャンプは、離陸と着陸地点間のすべての格子点のコストの大きさを一定のコストを持つことになります（両方を含む
グリッド）最小数。
cwbcだけ助けをあなたに来ることができ、めまいを参照するには、これらの数字を見て、あなたは最初から最後まで見つけ
最小総コストを。
[入力形式
最初の行6個の正の整数N、Mの意味、SX、SY、TXの TY、 主題の説明において、すなわち、。
ラビリンスを記述するMは正の整数の次のn行は、i番目の行のj番目の列が数字である
（i、j）は。
【形式】出力
ライン、開始から終了までの最小の総コストを表す正の整数。
[サンプル入力]
。5. 4. 3. 4. 3. 1
。3. 1. 4. 4
。8 1 6 6
8 7 7 7
。9 8 7 6
[出力]試料
6
[説明]サンプル
へのルート（3,1）→（1、 1）→（1,4）→（ 1,3）→（4,3）。
総コストは3 + 1 + 1 + 1 = 6です。
[データ]サイズと制限
テストデータのすべてに対して保証するために、その1 <= N * M <= 100,000 1 <=（I、J）<= 1000。
開始点と終了点が異なっていることを確認してください。
次の表のデータサイズと種々のテストポイントの特性。
| テストポイント | N、M | プロパティ |
| 1 | <= 3 | |
| 2 | <= 2000 | すべての（i、j）がに等しく、 |
| 3 | <= 70 | |
| 4 |
| 5 | <= 150 |
| 6 | |
| 7 | <= 8000 |
| 8 | |
| 9 | |
| 10 |
私たちは、これらの点に対処するための関係を考慮してください。
アイデア：ビルドマップ+ dijの
ノードを標識するために、これらの二次元座標を考慮し、エッジ上の同じ行の同じ列内のすべてのポイントを構築しました。
右側には、これらのノード間の最小です！
そして、その上に始点と終点の間DIJ