Задача A. Го ≡

Условие

Го — логическая настольная игра для двух игроков. В го играют на квадратном поле, расчерченном вертикальными и горизонтальными линиями. Стандартная доска имеет разлиновку 19 × 19 линий, для обучения и коротких неофициальных игр могут применяться доски меньших размеров: обычно 13 × 13 или 6 × 6 линий. Также для игры необходимы камни — специальные фишки двух контрастных цветов, чаще всего — чёрные и белые. Полный комплект для игры на стандартном поле должен содержать 361 камень — по числу пересечений линий на поле, куда игроки устанавливают камни. Черные ходят первыми, поэтому для игры необходимо 180 белых камней и 181 чёрных.

По данному размеру доски n определите количество камней для игры.

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

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

textbfОбратитевнимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например textbflong textbflong в textbfC +  + , textbfint 64 в textbfFree textbfPascal, textbflong в textbfJava.

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

Выведите через пробел два натуральных числа — количество белых и черных камней для игры на таком поле.

Ограничения

2 ≤ n ≤ 10⁹

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

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

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

19

180 181

Задача B. Пятое колесо ≡

Условие

Шины автомобиля изнашиваются неодинаково. Шины, установленные на задних колесах автомобиля, изнашиваются больше, чем на передних колесах. При движении по правой стороне дороги, ввиду небольшого ее наклона также в правую сторону, шины, стоящие на правых колесах, подвержены большему износу, чем на левых. Шина запасного колеса износу не подвергается совсем. Для того чтобы шины колес автомобиля изнашивались равномерно, их через пробег в 6000 км рекомендуется менять местами по приведенной на рисунке схеме.

Тимофей купил себе новый автомобиль и уже проехал на нём n км. На каком месте сейчас находится то колесо, которое изначально находилось в багажнике?

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

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

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

Выведите слово "Front", если колесо находится спереди или "Rear", если сзади. Через пробел выведите слово "left", если колесо находится слева или "right", если справа. Если же это колесо опять лежит в багажнике, выведете одно слово "Boot".

Ограничения

1 ≤ n ≤ 10⁹

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

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

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

В примере Тимофей проехал ровно 6000 км и в первый раз сменил колёса. Колесо из багажника будет установлено спереди справа.

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

6000

Front right

Задача C. Меандр ≡

Условие

Тимофей очень любит украшать свои рабочие тетради по математике различными красивыми линиями. Сегодня его выбор пал на меандр — распространённый ещё со времен Древней Греции тип прямоугольного орнамента. Тимофей выбрал классический вариант построения высотой 5 клеток (см. рисунок). Попробуйте определить, какие координаты будет иметь n-й по счету закрашенный квадратик на клетчатом листочке.

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

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

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

Выведите через пробел два натуральных числа — координаты правого верхнего угла данного квадрата (считайте, что начало координат совпадает с левым нижним углом первого квадрата, как указано на рисунке).

Ограничения

1 ≤ n ≤ 10⁹

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

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

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

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

10

5 4

Задача D. Копилка ≡

Условие

На день рождения Тимофей получил от родителей необычный подарок — новую копилку, заказанную папой в сетевом магазине AliExpress. Принцип накопления очень прост. На задней панели копилки нанесены поля с суммами взносов. Когда в копилку кладётся любая сумма от 10 до 1000 рублей, нужно зачеркнуть соответствующее число. Если пополнять копилку каждый день, можно получить внушительную сумму на исполнение своей мечты!  — утверждается на странице продавца.

Время от времени, Тимофей получает от родителей деньги на школьные завтраки, часть из которых экономит и прячет в новую копилку, тщательно отмечая внесенную сумму, зачеркивая соответствующее число. По состоянию задней панели определите количество денег в копилке.

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

Десять строк входного файла содержат по десять символов. Символ 'X' (ASCII код 88) обозначает зачеркнутое поле, символ '.' (ASCII код 46) — чистое. Другие символы не используются.

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

Выведите одно неотрицательное целое число — сумму денег в копилке.

Ограничения

Дополнительных ограничений нет.

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

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

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

В примере отмечены поля, соответствующие 30 и 980. Их сумма равна 1010.

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

..X.......
..........
..........
..........
..........
..........
..........
..........
..........
.......X..

1010