Поход
Девочки Настя и Саша очень любят ходить в походы. Этим летом они собрались посетить популярный среди туристов горный хребет и теперь хотят определить финальное место назначения. У девочек есть план хребта, который выглядит как непрерывная ломаная, никакие две точки которой не лежат на одной вертикальной прямой. Также для каждой вершины ломаной известна её высота над уровнем моря (в метрах).
Проблема в том, что у Насти и Саши разные предпочтения относительно красоты пейзажей. Настя предпочитает захватывающие виды с заснеженных вершин, а Саша любит умиротворяющие картины долин и зеленых холмов. Чтобы не ссориться из-за места назначения, девочки решили сыграть в игру.
Сначала они договариваются относительно "стартовой" точки 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). Гарантируется, что любая точка, достижимая в ходе игры, находится в рамках отмеченной на плане части хребта.
Выходные данные
В выходной файл выведите одно вещественное число c точностью не менее 6 знаков после запятой - результат игры.