Кривая дракона -- это бесконечная ломаная из звеньев единичной длины, которая строится следующим образом. Выбирается некоторая точка на плоскости (например, точка (\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^7}.