Крива дракона Junior
Крива дракона – це нескінченна ламана з ланцюгів одиничної довжини, яка будується наступним чином. Вибирається деяка точка на площині (наприклад, точка (0, 0)) та один з чотирьох напрямків, паралельних координатним осям. Лівий (правий) дракон порядку n будується так:
якщо n дорівнює 0, то відкласти відрізок довжини 1 від потосної точки у поточному напрямку, перемістившись у кінцеву точку;
у протилежному випадку побудувати лівого дракона порядку n-1 від поточної точки у поточному напрямку, повернутись на 90 градусів ліворуч (праворуч) у його кінцевій точці і побудувати правого дракона порядку n-1.
Оскільки лівий дракон порядку n містить у яклсті свого початку лівого дракона порядку n-1, то зілком коректно визначається лівий дракон нескінченного порядку. Саме ця ламана і називається кривою дракона.
Побудуємо з точки (0, 0) криві дракона в усіх чотирьох напрямках. Існує теорема, доведена Д.Кнутом, про те, що ці криві не перетинаються (за винятком дотику у вершинах) і повністю покривають цілочисельну сітку на площині. У даній задачі від вас вимагається перевірити цю теорему, а саме за заданим одиничним відрізком сітки визначити якому з чотирьох драконів він належить.
Вхідні дані
У єдиному рядку вхідного файлу задано 4 цілих числа: дві координати одного кінця деякого відрізка, паралельного одній з осей координат, і дві координати іншого кінця.
Усі числа не перевищують по модулю 10^9. Відстань між точкам дорівнює 1.
Вихідні дані
У першому рядку вихідного файлу виведіть номер драконової кривої, якій належить відповідний ланцюг (1 – дракон, відкладений у додатному напрямку осі Ox, 2 – у додатному напрямку осі Oy, 3 – у від'ємному напрямку осі Ox, 4 – у від'ємному напрямку осі Oy). У другому рядку виведіть номер цього ланцюга у відповідній ламаній. Гарантується, що це число не перевищує 10^7.