NC53165. 高尔夫
描述
译自 JOI Open 2017 T3 「ゴルフ / Golf」
平面的第一象限上有N个矩形障碍，矩形的两组对边分别平行于x轴和y轴。矩形)
的左下角是)
，右上角是)
。
JOI君需要将一个高尔夫球从(S,T)打到(U,V)，保证这两点不同，保证这两点不在障碍内或障碍的边界上。
JOI君只能朝平行于x轴或平行与y轴的方向击球（JOI君可以跟着移动）。球可以经过边界，但不能进入障碍物内部。球撞进障碍物后会停下（JOI君仍然可以朝远离障碍物的方向击球）。
求最少要击球多少次，才能将高尔夫球打进(U,V)。
JOI君需要将一个高尔夫球从(S,T)打到(U,V)，保证这两点不同，保证这两点不在障碍内或障碍的边界上。
JOI君只能朝平行于x轴或平行与y轴的方向击球（JOI君可以跟着移动）。球可以经过边界，但不能进入障碍物内部。球撞进障碍物后会停下（JOI君仍然可以朝远离障碍物的方向击球）。
求最少要击球多少次，才能将高尔夫球打进(U,V)。
输入描述
第一行有四个整数S,T,U,V。
第二行有一个整数N。
在接下来的N行中，每行有四个整数。
输出描述
输出一行，一个整数，表示最少击球次数。
示例1
输入:
3 5 8 6 1 5 6 2 8
输出:
3
说明:
(3,5)→(3,2)→(8,2)→(8,6)示例2
输入:
1 1 1 10 3 5 6 2 8 1 2 2 3 8 10 3 5
输出:
1
示例3
输入:
20 68 85 74 5 30 70 14 100 5 24 15 67 75 86 75 79 75 90 19 62 93 98 26 58
输出:
4