Задача D. Гостиница

Автор:Жюри ВКОШП-2011 | Автор задачи: Антон Банных, Автор условия: Антон Ахи   Ограничение времени:2 сек
Входной файл:hotel.in   Ограничение памяти:256 Мб
Выходной файл:hotel.out  

Условие

На Всероссийскую командную олимпиаду школьников по программированию приезжает множество делегаций из различных городов нашей страны. Расселить делегации по номерам в гостинице является непростой задачей.

Из одного крупного города приехала делегация, состоящая из n человек. В гостинице, куда решено было заселить делегацию, имеются лишь двухместные и трехместные номера. Для экономии средств делегация хочет занять как можно меньше номеров, при этом в занимаемых номерах не должно оставаться свободных мест.

Помогите определить, каким образом можно разместить делегацию из n в двухместных и трехместных номерах, чтобы использовать суммарно минимальное число номеров.

Формат входного файла

В входном файле содержится единственное целое число n (2 ≤ n ≤ 100) — размер делегации.

Формат выходного файла

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

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

Входной файл (hotel.in) Выходной файл (hotel.out)
1
7
2 1

0.076s 0.011s 13