Задача A. Нервный слон

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Шахматный слон сильно переживает и ходит из одного угла доски размером 3 × n в противоположный. Какое минимальное число ходов ему нужно для этого сделать?

Формат входных данных

Единственная строка входного файла содержит нечетное натуральное число n.

Формат выходных данных

Выведите одно натуральное число — ответ на задачу.

Ограничения

3 ≤ n ≤ 109

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Примеры тестов

Стандартный вход Стандартный выход
1
9
5

Задача B. Эта задача вам по зубам

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Всем известно, что у человека ровно 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).

Ограничения

1 ≤ x ≤ 4

1 ≤ y ≤ 8

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

Стандартный вход Стандартный выход
1
33
Lower Left Canine

Задача C. Перепись населения

Автор:конкурс Кенгуру 2014, Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

На острове живут n человек: рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, каждый из которых через раз отвечает на вопросы то правду, то ложь. Каждому жителю острова было задано подряд три вопроса: "Вы рыцарь?", "Вы хитрец?", "Вы лжец?". Ответ "Да" на первый вопрос дали a человек, на второй — b, на третий — c. Определите, сколько людей каждого из типов живет на острове.

Формат входных данных

Единственная строка входного файла содержит четыре неотрицательных целых числа, записанных через пробел: n, a, b и c. Гарантируется непротиворечивость входных данных.

Формат выходных данных

Выведите три неотрицательных целых числа — количество рыцарей, лжецов и хитрецов на острове соответственно.

Ограничения

1 ≤ n ≤ 1018

0 ≤ a, b, c ≤ 1018

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при 1 ≤ n ≤ 2, получат не менее 24 баллов.

Пояснение к примерам

В обоих примерах на острове живут по одному рыцарю, лжецу и хитрецу. Однако хитрец может на первый из вопросов ответить как правдиво, так и ложно. В первом примере он ответил ложно.

Примеры тестов

Стандартный вход Стандартный выход
1
3 2 1 0
1 1 1
2
3 3 2 1
1 1 1

0.188s 0.008s 21