UVA1043 Crossing Streets

Peter 要从家到学校，他想要规划穿过马路条数最少的路线。 给定 $n$ 条马路的起始点与终点坐标（马路一定与坐标轴平行），以及 Peter 家和大学所在位置坐标。求 Peter 从家到大学的任意路径下最少穿过多少条马路。特别地，Peter 不能穿过马路之间的交点。

题目含有多组数据。 对于每组数据： 第一行，输入一个整数 $n$，代表马路条数。 接下来 $n$ 行，每行四个数 $x_1,y_1,x_2,y_2$，代表一条马路起点与终点坐标。 接下来一行四个数，$x_h,y_h,x_u,y_u$，代表 Peter 家的坐标与大学的坐标。 当输入的 $n$ 为 $0$ 时，结束程序。

对于每组数据，输出 $2$ 行，格式如下： ``` City [i] Peter has to cross [x] streets ``` 其中 `i` 代表是第几组数据，`x` 代表答案（不包含 `[]`）。

$1\le n\le 500$，所有输入的坐标绝对值不大于 $2\times 10^9$。 Translated by HYdroKomide.