시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 233 | 152 | 142 | 65.741% |
На Всероссийскую командную олимпиаду школьников по программированию приезжает множество делегаций из различных городов нашей страны. Расселить делегации по номерам в гостинице является непростой задачей.
Из одного крупного города приехала делегация, состоящая из $n$ человек. В гостинице, куда решено было заселить делегацию, имеются лишь двухместные и трехместные номера. Для экономии средств делегация хочет занять как можно меньше номеров, при этом в занимаемых номерах не должно оставаться свободных мест.
Помогите определить, каким образом можно разместить делегацию из $n$ в двухместных и трехместных номерах, чтобы использовать суммарно минимальное число номеров.
В входном файле содержится единственное целое число $n$ ($2 \le n \le 100$) --- размер делегации.
В выходной файл выведите два целых числа $a_2$ и $a_3$, разделенных пробелом --- число двухместных и трехместных номеров, которые необходимо выделить делегации, соответственно.
7
2 1