3644: 腐女的生日

腐女要过生日了，pty 想给腐女送礼物，但是腐女所在的教室离pty 的教室太远了，于是
pty 就拜托会动归和A 星的djy 帮忙送礼物。djy 在学校建立了一个平面直角坐标系，他
站在了（0，0）点，腐女在（x0,y0）点，djy 每次只能往上下左右四个方向移动一步，中
间有n 栋矩形教学楼，每个教学楼给出两个对角的坐标，并且保证每栋教学楼的周围区域
（如图所示）

不会有别的教学楼，即djy 可以绕一个教学楼走不会碰到任何障碍，现在djy 想知道从起点
到终点不碰到任何教学楼，最短需要多少步。

第一行给出X0,y0；

第二行给出n；

下面一行每行x1,y1,x2,y2，表示一对对角的坐标；

保证每个矩形都不相交，且一个矩形的周围区域不会有别的矩形

输出只有一行：最短的步数

9 1
2
5 -3 8 3
10 -3 13 3
-----------------
12 0
5
2 -1 3 1
6 -7 8 -1
6 1 8 6
4 3 4 5
10 -5 10 3

16
--------
24