핀볼

선영이는 핀볼 중독자이다. 선영이는 언제나 원하는 위치에 공을 맞힐 수 있다. 하지만 공이 범퍼에 여러 번 튕기기 때문에 공이 어디로 떨어질지는 정확히 예측하지 못한다.

결국 선영이는 핀볼 테이블을 선분으로, 공을 높이가 무한대인 곳에서 떨어지는 점으로 모델링했다. 공은 선분을 만나기 전까지 수직으로 떨어지고, 선분을 만나면 그 선분을 따라 아래쪽 끝점까지 흘러내린 다음 다시 수직으로 떨어진다.

선분의 끝점도 선분에 포함된다. 선분끼리는 서로 만나지 않고, 어떤 선분의 끝점도 다른 선분 위에 놓이지 않는다. 선분은 수직선도 수평선도 아니다. 입력으로 주어지는 선분의 순서에는 아무 의미가 없다.

첫째 줄에 선분의 개수 $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좌표 $x_0$이 주어진다. ($-1\,000\,000 \le x_0 \le 1\,000\,000$)

모든 좌표는 정수이다.

첫째 줄에 공의 최종 x좌표를 출력한다. 마지막 선분을 벗어난 공은 계속 수직으로 떨어지므로 x좌표는 더 이상 바뀌지 않는다.