Эскадрон — тактическая и административная единица в кавалерии. В России численность эскадрона принята в 128 коней, он делится на 2 полуэскадрона и 4 взвода, по 16 рядов в каждом. Ряд составляет всадник 1-й шеренги и всадник 2-й шеренги, смотрящий ему в затылок, сообщает словарь Брокгауза и Ефрона.
"Каждый воин должен понимать свой манёвр, а всякий гусар — знать своё место! ... в строю..." — любит повторять командир партизанского отряда Денис. Для этого он даже нарисовал схему расстановки кавалеристов. По присвоенному номеру определите место гусара в строю.
Формат входных данных
Единственная строка входного файла содержит натуральное число n — присвоенный номер гусару.
Формат выходных данных
Выведите через пробел четыре натуральных числа — номер полуэскадрона (1 или 2), взвода (от 1 до 4), номер ряда в взводе (от 1 до 16) и номер шеренги (1 или 2) указанного бойца.
Ограничения
1 ≤ n ≤ 128
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примеру
Смотри рисунок. Гусар под номером 5 состоит в первом полуэскадроне, первом взводе, третьем ряду первой шеренги.
В замешательстве, едва дыша, я взяла ферзь, двинула ею куда-то через всю шашечницу.
...
Иван Тургенев, "Несчастная", 1868 г.
На шахматной доске размером n × m в поле с координатами (a, b) стоит одинокий ферзь. Определите количество полей, на которые он может переместиться за один ход. Напомним, что шахматный ферзь может за один ход переместиться на любое расстояние по любой из диагоналей, горизонтали и вертикали.
Формат входных данных
Четыре строки входного файла содержат четыре натуральных числа: n, m, a и b.
Формат выходных данных
Выведите одно неотрицательное целое число — количество различных ходов ферзя.
— Вот тебе циркуль! Смеряй все линии, нанеси концы их на бумагу точками, потом проведи по линейке карандашом от точки до точки. Сначала вдоль — это будут горизонтальные, потом поперек — это вертикальные. Валяй!
...
Максим Горький, "В людях", 1914 г.
Лёшу Пешкова научили чертить при помощи циркуля и линейки правильные многоугольники с 3,4 и 5 сторонами (другими словами, он может построить равносторонний треугольник, квадрат или правильный пятиугольник).
Также он умеет строить правильные многоугольники с удвоенным числом сторон для данного правильного многоугольника (например, из квадрата получит правильный восьмиугольник). По данному числу сторон n правильного многоугольника определите, сможет ли Алёша его построить?
Формат входных данных
Единственная строка входного файла содержит натуральное число n.
Обратите внимание, что при заданных ограничениях для хранения значения переменной необходимо использовать 64-битный тип данных, например longlong в C++, int64 в FreePascal, long в Java.
Формат выходных данных
Выведите Yes или No — ответ на вопрос задачи.
Ограничения
3 ≤ n ≤ 1018
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n ≤ 100, получат не менее 20 баллов.
Решения, верно работающие при n ≤ 105, получат не менее 60 баллов.
Решения, верно работающие при n ≤ 109, получат не менее 74 баллов.
Пояснение к примеру
В примере дано n = 6. Алёша сможет построить правильный шестиугольник (взяв треугольник и удвоив его число сторон).
Осипу никак не даётся чистописание. Помогите его учителю определить, на какую из двух букв больше похожа очередная кривуля-загогуля мальчика? Образец из прописи на рисунке слева.
Формат входных данных
Пять строк входного файла содержат по три символа из набора "#" (ASCII код 35) и "." (ASCII код 46).
Формат выходных данных
Выведите в первой строке 1, если изображение во входных данных больше похоже на русскую букву "А", или 2, если оно больше похоже на русскую букву "Б". Во второй строке выведите количество пикселей (знакомест), которые придётся изменить во входных данных, чтобы буква получилась, как в образце (для какого из образцов оно меньше, на ту букву больше похоже изображение). Гарантируется, что это число окажется различно для двух образцов.
Ограничения
Нет дополнительных ограничений
Система оценки и описание подзадач
Пояснение к примеру
Смотри рисунок. Выделены пиксели, которые нужно поменять, чтобы изображение стало окончательно совпадать с буквой "А". Чтобы получить букву "Б" потребовалось бы поменять больше пикселей.
