\includegraphics{https://static.e-olymp.com/content/77/77a8ccd62b7e9eae69ec1bbb74e036c758d3c111.jpg} Дед Мазай и заяц играют в очень простую игру. Перед ними -- огромная куча из \textbf{n }одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное неотрицательной степени числа \textbf{2}, т.е. \textbf{1}, \textbf{2}, \textbf{4}, \textbf{8},… . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, тот и выигрывает. Напишите программу, которая при заданных исходных данных определяет победителя в этой игре. При этом следует учитывать, что игроки играют оптимально. \InputFile Одно целое положительное число \textbf{n }(\textbf{n }≤ \textbf{10^\{­­­­250\}}), задающее число морковок в начале игры. \OutputFile Вывести в первой строке цифру '\textbf{1}', если выиграет тот, кто ходит первым, или цифру '\textbf{2}' - в противном случае. Если игру выиграл тот, кто ходил первым, то во второй строке должно содержаться минимальное число морковок, которое должен взять игрок, выполнявший ход первым, чтобы гарантировать свою победу.