Problem C: 回家
Description
moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。
出于建设成本的考虑，并非每个车站都能够进行站内换乘，能够进行站内换乘的地铁站共有 m 个，在下图中，标上方块标记的车站为换乘车站。已知地铁运行 1 站需要 2 分钟，而站内换乘需要步行 1 分钟。 你的最后一个作业就是算出，在不中途出站的前提下，从学校回家最快需要多少时间（等车时间忽略不计）。
Input
第一行有两个整数 n, m。接下去 m 行每行两个整数 x, y，表示第 x 条横向线路与第 y 条纵向线路的交汇站是站内换乘站。接下去一行是四个整数 x1,
y1, x2, y2。表示从学校回家时，在第 x1条横向线路与第 y1 条纵向线路的交汇站上车，在第 x2 条横向线路与第 y2 条纵向线路的交汇站下车。
Output
仅一个整数表示在合理选择线路的情况下，回家所需要的最少时间。如果无法在不出站换车的情况下回家则输出-1。
Sample Input
gohome1.in 6 9 2 1 2 5 3 2 4 4 5 2 5 6 6 1 6 3 6 4 1 1 4 6 gohome2.in 6 10 2 1 2 5 3 2 4 4 5 2 5 6 6 1 6 3 6 4 6 6 1 1 4 6 gohome3.in 2 1 1 2 1 1 2 2
Sample Output
gohome1.out 27 gohome2.out 26 gohome3.out 5
HINT
【数据范围】
对于10%的数据m=0
对于 30%的数据，n ≤ 50, m ≤ 1000；
对于 60%的数据，n ≤ 500, m ≤ 2000；
对于 100%的数据，n ≤ 20000, m ≤ 100000；