Задано прямокутна система координат і квадратна сітка, яка складається з \textbf{N^2} квадратів зі сторонами, паралельними осям координат. Квадрат \textbf{S_ij} (\textbf{i},\textbf{j}=\{\textbf{1}...\textbf{N}\}) має вершини з координатами (\textbf{K}·\textbf{i}-\textbf{K}, \textbf{K}·\textbf{j}-\textbf{K}), (\textbf{K}·\textbf{i}-\textbf{K}, \textbf{K}·\textbf{j}), (\textbf{K}·\textbf{i}, \textbf{K}·\textbf{j}-\textbf{K}), (\textbf{K}·\textbf{i}, \textbf{K}·\textbf{j}). Проводиться відрізок, який з'єднує точку на лівій границі сітки (\textbf{0},\textbf{W}) з точкою на правій границі (\textbf{K}·\textbf{N},\textbf{E}). Потрібно визначити кількість квадратів сітки, які мають хоча б одну спільну точку з цим відрізком. \InputFile Вхідний файл містить цілі числа \textbf{N}, \textbf{W}, \textbf{E}, \textbf{K}, відокремлені пропусками (\textbf{1} ≤ \textbf{N}, \textbf{K} ≤ \textbf{10^2000}, \textbf{0} ≤ \textbf{W}, \textbf{E} ≤ \textbf{K}·\textbf{N}). \OutputFile Виведіть кількість квадратів, які перетинаються з відрізком хоча б в одній точці.