Крива дракона -- це нескінченна ламана з ланцюгів одиничної довжини, яка будується наступним чином. Вибирається деяка точка на площині (наприклад, точка (\textbf{0}, \textbf{0})) та один з чотирьох напрямків, паралельних координатним осям. Лівий (правий) дракон порядку \textbf{n} будується так: \begin{itemize} \item якщо \textbf{n} дорівнює \textbf{0}, то відкласти відрізок довжини \textbf{1} від потосної точки у поточному напрямку, перемістившись у кінцеву точку; \item у протилежному випадку побудувати лівого дракона порядку \textbf{n-1} від поточної точки у поточному напрямку, повернутись на \textbf{90} градусів ліворуч (праворуч) у його кінцевій точці і побудувати правого дракона порядку \textbf{n-1}. \end{itemize} Оскільки лівий дракон порядку \textbf{n} містить у яклсті свого початку лівого дракона порядку \textbf{n-1}, то зілком коректно визначається лівий дракон нескінченного порядку. Саме ця ламана і називається кривою дракона. Побудуємо з точки (\textbf{0}, \textbf{0}) криві дракона в усіх чотирьох напрямках. Існує теорема, доведена Д.Кнутом, про те, що ці криві не перетинаються (за винятком дотику у вершинах) і повністю покривають цілочисельну сітку на площині. У даній задачі від вас вимагається перевірити цю теорему, а саме за заданим одиничним відрізком сітки визначити якому з чотирьох драконів він належить. \InputFile У єдиному рядку вхідного файлу задано \textbf{4} цілих числа: дві координати одного кінця деякого відрізка, паралельного одній з осей координат, і дві координати іншого кінця. Усі числа не перевищують по модулю \textbf{10^9}. Відстань між точкам дорівнює \textbf{1}. \OutputFile У першому рядку вихідного файлу виведіть номер драконової кривої, якій належить відповідний ланцюг (\textbf{1} -- дракон, відкладений у додатному напрямку осі \textbf{Ox}, \textbf{2} -- у додатному напрямку осі O\textbf{y}, \textbf{3} -- у від'ємному напрямку осі \textbf{Ox}, \textbf{4} -- у від'ємному напрямку осі \textbf{Oy}). У другому рядку виведіть номер цього ланцюга у відповідній ламаній. Гарантується, що це число не перевищує \textbf{10^12}.