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