Шахматный слон сильно переживает и ходит из одного угла доски размером 3 × n в противоположный. Какое минимальное число ходов ему нужно для этого сделать?
Формат входных данных
Единственная строка входного файла содержит нечетное натуральное число n.
Формат выходных данных
Выведите одно натуральное число — ответ на задачу.
Всем известно, что у человека ровно 32 зуба. Но как их различать? Нижний левый клык — вроде бы всё понятно — вот он, можно дотронутся языком и убедиться, что с ним всё в порядке. Но вот резцов с каждой стороны по два, а больших коренных зубов — вообще по три... Как же стоматологи не путаются, объясняя друг другу, с каким зубом нужно работать?
Для начала, давайте вспомним, какие зубы есть у человека.
Резцы (Incisor) — передние зубы, служат для захватывания и разрезания пищи;
Клыки (Canine) — конусовидные зубы, которые служат для разрывания и удержания пищи;
Премоляры (Premolar) — малые коренные;
Моляры (Molar) — большие коренные, задние зубы, которые служат для перетирания пищи.
В 1971 году Всемирная организация здравоохранения приняла в качестве основного способа обозначения зубов двухцифровую схему Виола. Все зубы разделяются на 4 сектора (против часовой стрелки, если смотреть изнутри):
Зубы верхней челюсти справа (соответственно центральный резец — 11, второй резец — 12, клык — 13, первый премоляр — 14, второй премоляр — 15, первый моляр — 16, второй моляр — 17, третий моляр или зуб мудрости — 18).
Зубы верхней челюсти слева (21, 22, 23, 24, 25, 26, 27, 28 по аналогии с правой стороной).
Зубы нижней челюсти слева (31, 32, 33, 34, 35, 36, 37, 38).
Зубы нижней челюсти справа (41, 42, 43, 44, 45, 46, 47, 48).
Таким образом, первая цифра в описании задаёт сектор, а вторая — номер зуба начиная от переднего к зубу мудрости.
Опишите тип зуба в соответствии с его номером.
Формат входных данных
Единственная строка входного файла содержит две десятичные цифры, записанных подряд: x и y — номер зуба в схеме Виола.
Формат выходных данных
Выведите через пробел три слова — находится ли зуб сверху (Upper) или снизу (Lower), справа (Right) или слева (Left), и его тип (Incisor, Canine, Premolar, Molar).
На острове живут n человек: рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, каждый из которых через раз отвечает на вопросы то правду, то ложь. Каждому жителю острова было задано подряд три вопроса: "Вы рыцарь?", "Вы хитрец?", "Вы лжец?". Ответ "Да" на первый вопрос дали a человек, на второй — b, на третий — c. Определите, сколько людей каждого из типов живет на острове.
Формат входных данных
Единственная строка входного файла содержит четыре неотрицательных целых числа, записанных через пробел: n, a, b и c. Гарантируется непротиворечивость входных данных.
Формат выходных данных
Выведите три неотрицательных целых числа — количество рыцарей, лжецов и хитрецов на острове соответственно.
Ограничения
1 ≤ n ≤ 1018
0 ≤ a, b, c ≤ 1018
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 1 ≤ n ≤ 2, получат не менее 24 баллов.
Пояснение к примерам
В обоих примерах на острове живут по одному рыцарю, лжецу и хитрецу. Однако хитрец может на первый из вопросов ответить как правдиво, так и ложно. В первом примере он ответил ложно.
