| Автор: | Жюри ВКОШП-2011 | Автор задачи: Антон Банных, Автор условия: Антон Ахи | Ограничение времени: | 2 сек | |
| Входной файл: | hotel.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | hotel.out |
На Всероссийскую командную олимпиаду школьников по программированию приезжает множество делегаций из различных городов нашей страны. Расселить делегации по номерам в гостинице является непростой задачей.
Из одного крупного города приехала делегация, состоящая из n человек. В гостинице, куда решено было заселить делегацию, имеются лишь двухместные и трехместные номера. Для экономии средств делегация хочет занять как можно меньше номеров, при этом в занимаемых номерах не должно оставаться свободных мест.
Помогите определить, каким образом можно разместить делегацию из n в двухместных и трехместных номерах, чтобы использовать суммарно минимальное число номеров.
В входном файле содержится единственное целое число n (2 ≤ n ≤ 100) — размер делегации.
В выходной файл выведите два целых числа a2 и a3, разделенных пробелом — число двухместных и трехместных номеров, которые необходимо выделить делегации, соответственно.
| № | Входной файл (hotel.in) |
Выходной файл (hotel.out) |
|---|---|---|
| 1 | |
|