Пінбол
Марія дуже захоплюється пінболом. Вона може запустити кулю в будь-яку позицію на верхній частині дошки, але не може передбачити, де куля зупиниться, коли впаде вниз, оскільки на своєму шляху вона вдаряється об багато відбивачів.
Вона вирішила змоделювати стіл для пінболу як набір відрізків прямих і припустити, що куля є точкою, яка падає з нескінченної висоти. Куля падає строго вертикально, якщо під нею немає відрізка, в такому випадку вона слідує напрямку відрізка вниз до його кінця.
Відрізки є замкнутими, тобто кінцева точка є частиною свого відрізка. Пари відрізків не перетинаються, навіть у кінцевих точках, і жоден з них не є вертикальним або горизонтальним. Відрізки не подані в певному порядку.
Вхідні дані
Перший рядок містить ціле число N (0 ≤ N ≤ 100000), кількість відрізків. Потім слідує N рядків, кожен з чотирма цілими числами x_1 y_1 x_2 y_2, координатами відрізка (-1000000 ≤ x_i, y_i ≤ 1000000). Останній рядок містить ціле число x_0 (-1000000 ≤ x_0 ≤ 1000000), початкову x-координату кулі.
Вихідні дані
Виведіть одне ціле число x_T, кінцеву x-координату кулі.
Рисунок 1: Приклад вхідних даних 1 Рисунок 2: Приклад вхідних даних 2