Похід#5277
Дівчата Настя і Саша дуже люблять ходити в походи. Цього літа вони вирішили відвідати популярний серед туристів гірський хребет і тепер хочуть визначити своє кінцеве місце призначення. У них є карта хребта, яка виглядає як неперервна ламана лінія, жодні дві точки якої не лежать на одній вертикальній прямій. Для кожної вершини цієї ламаної відома її висота над рівнем моря (в метрах).
Проблема в тому, що у Насті і Саші різні вподобання щодо краси пейзажів. Настя віддає перевагу захоплюючим видам із засніжених вершин, а Саша любить умиротворені картини долин і зелених пагорбів. Щоб уникнути суперечок щодо місця призначення, дівчата вирішили зіграти в гру.
Спочатку вони домовляються про "стартову" точку x_0 і значення числа . Після цього Настя переміщує точку x_0 в одне з положень x_0 - 2^d або x_0 + 2^d. Потім значення зменшується на одиницю, і настає хід Саші. Після цього знову зменшується, і ходить Настя, і так далі.
Гра закінчується, коли одна з дівчат зробила хід при , рівному нулю. Місце, куди потрапила точка x_0, оголошується місцем призначення і більше не може бути оскаржене.
Зрозуміло, Настя хоче максимізувати висоту місця призначення, а Саша - мінімізувати. Визначте висоту місця призначення, якщо обидві дівчата грають оптимально для себе.
У першому рядку вхідного файлу записано число (2 \leq n \leq 10000). Далі слідує рядків з цілими числами x_i і y_i (-10^9 \leq x_i \leq 10^9, x_i < x_{i+1}, 0 \leq y_i \leq 10000) - координатами -ї вершини ламаної в порядку обходу зліва направо. У наступному рядку записано два цілі числа - x_0 і (x_1 \leq x_0 \leq x_n, 0 \leq d \leq 30). Гарантується, що будь-яка точка, досяжна в ході гри, знаходиться в рамках зазначеної на плані частини хребта.
У вихідний файл виведіть одне дійсне число з точністю не менше знаків після коми - результат гри.
Приклад 1