Что нас всех связывает? Ну, это часто мосты. С древних времен люди строили мосты для дорог, для поездов, для пешеходов и в качестве акведуков для транспортировки воды. Это способ человечества не принимать неудобную географию в качестве ответа. Компания Arch Bridges Construction (ABC) специализируется, как Вы уже догадались, на строительстве арочных мостов. Этот мост в классическом стиле поддерживается столбами, выступающими из земли под мостом. Арки между опорами распределяют вес моста на соседние опоры. Мосты, построенные ABC, часто имеют опоры, расположенные через неравные промежутки. Из эстетических соображений мосты ABC всегда имеют полукруглые арки, как показано на рисунке B.1. Однако, хотя арка моста может касаться земли, она не может проходить под землей. Это делает невозможным размещение некоторых столбов. \includegraphics{https://static.eolymp.com/content/m6/m6gg16tgu565v5c0e9nir2jt7s.png} Учитывая профиль земли и желаемую высоту моста $h$, обычно существует множество способов построить арочный мост. Мы моделируем профиль земли как кусочно-линейную функцию, описываемую $n$ ключевыми точками $(x_1, y_1), (x_2, y_2), ..., (x_n, y_n)$, где $x$-координата точки --- это положение вдоль моста, а $y$-координата --- высота земли над уровнем моря в этом месте моста. Первый и последний столбы должны быть построены в первой и последней ключевых точках, а любые промежуточные столбы могут быть построены только в этих ключевых точках. Стоимость моста - это стоимость его опор (которая пропорциональна их высоте) плюс стоимость арок (которая пропорциональна количеству используемого материала). Таким образом, мост с $k$ опорами высотой $h_1, ..., h_k$, разделенными горизонтальными расстояниями $d_1, ..., d_{k -1}$ имеет общую стоимость \includegraphics{https://static.eolymp.com/content/g9/g9icduoie14ehbtvs0ild6s9q0.png} для некоторых заданных констант $α$ и $β$. ABC хочет построить каждый мост за минимально возможную цену. \InputFile Первая строка содержит четыре целых числа $n, h, α$ и $β$, где $n~(2 \le n \le 10^4)$ --- количество точек, описывающих профиль земли, $h~(1 \le h \le 10^5)$ --- желаемая высота моста над уровнем моря, $α$ и $β~(1 \le α, β \le 10^4)$ являются коэффициентами стоимости, как описано ранее. Затем следуют $n$ строк, $i$-я из которых содержит два целых числа $x_i, y_i~(0 \le x_1 < x_2 < ... < x_n \le 10^5$ и $0 \le y_i < h)$, описывающих профиль земли. \OutputFile Выведите минимальную стоимость строительства моста из горизонтального положения $x_1$ в $x_n$ на высоте $h$ над уровнем моря. Если такой мост построить невозможно, выведите "\textbf{impossible}".