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