题目描述
大陆的各处都有龙族建造的传送魔法阵，但是这些魔法阵都被隐藏了起来。好在你已经成为「龙神」奥尔斯蒂德的下属，龙神给了你在这个世界中所有的传送法阵的位置坐标和这个法阵会把你传送到的目的地的坐标，并允许你任意使用法阵。
今天，你收到了基斯寄给你的紧急信件，信件上说洛克希被困在了遥远的「迷宫都市」拉庞周边的「转移迷宫」中，急需支援。你不能不顾你的恩师洛克希，所以打算立刻出发前往迷宫都市与保罗、基斯一行人汇合。
你将从中央大陆北部的拉诺亚魔法大学出发，前往「迷宫都市」拉庞。但两地之间的距离非常远，不过好在你可以使用龙族的传送法阵来缩短脚程。
这里首先会给你世界地图的大小（W 和 H）和起点、终点的坐标。方便起见，我们的世界中只有陆地，所有的坐标都是可达的。
而后给你在这个世界中的传送法阵的数量 N，接下来的 N 行会分别给出每一个法阵的 x、y 坐标和传送到的目的地的 x、y 坐标。
我们约定：
1. 你不可以走出这个世界。这个世界的范围是横轴 x 在范围 [0, W - 1] 内，纵轴 y 在范围 [0, H - 1] 内。并且不能从比如最右边往右走到达最左边，这是一个「天圆地方」的世界。
2. 每次移动需要消耗一个单位的时间。
3. 移动包括：往上、下、左、右四个方向任走一格，或使用传送法阵进行传送。
现在需要求的是，总是在走最近路的你，借助龙神的力量使用传送法阵到达终点，比不使用法阵纯靠脚力到达终点节约了多少时间。
p.s.: 最终的结局是，因为使用法阵实在是太快了，洛克希很快就得救了。这个事实从你计算的结果里能看出来。
输入
第一行输入世界地图的大小 W, H、起点的 x、y 坐标和终点的 x、y 坐标。
第二行给定一个非负整数 N。
接下来的 N 行的内容如题目描述。
5 5 0 0 4 4
2
1 0 0 4
1 4 4 3
提示
数据范围：
0 < W, H < 104，W * H < 104
N <= 1000
确保所有给出的坐标都在要求的范围内。
样例说明：
地图形似：
S A 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 b
a B 0 0 D
你从 S 出发前往 D，如果使用传送法阵 A 传送到目的地 a，再走到 B 传送到目的地 b，最终走到终点，只需要花费 5 个单位的时间。
如果不使用传送法阵，则需要花费 8 个单位的时间。
所以你节约了 3 个单位的时间。