Maria 对弹球游戏非常着迷。她可以将球发射到挡板顶部的任意位置，但她无法预测球落到下方时的最终位置，因为球在下落过程中会撞击许多障碍物。

她决定将弹球台建模为若干线段，并假设弹球是一个从无穷高处下落的质点。弹球会垂直向下直线下落，除非其正下方紧邻着一条线段。在这种情况下，它会沿着该线段向下滚落，直到到达该线段的端点，然后继续垂直下落。

正如你所期望的，这些线段都是闭合的，即端点属于该线段的一部分。任意两条线段都不相交，甚至在端点处也不相交，且没有任何一条线段是水平或垂直的。线段不按任何特定顺序给出。

输入格式

第一行包含一个整数 $N$ ($0 \le N \le 100\,000$)，表示线段的数量。

接下来的 $N$ 行，每行包含四个整数 $x_1\ y_1\ x_2\ y_2$，表示一条线段的端点坐标 ($-1\,000\,000 \le x_i, y_i \le 1\,000\,000$)。

最后一行包含一个整数 $x_0$ ($-1\,000\,000 \le x_0 \le 1\,000\,000$)，表示弹球的初始 $x$ 坐标。

输出格式

输出一个整数 $x_T$，表示弹球最终的 $x$ 坐标。

图 1：样例输入 1

图 2：样例输入 2

样例

输入样例 1

2
-1 1 1 -1
1 -2 2 -3
0

输出样例 1

2

输入样例 2

3
-1 1 1 -1
1 -2 0 -3
1 -3 2 -4
0

输出样例 2

0