Мир в опасности. Люди серьёзно обеспокоены изменением климата. Уже много лет активными исследованиями в этой области
занимаются два крупнейших научных центра — Потеплелково и Замерзалково. В Потеплелково считают, что Земле грозит
глобальное потепление, в Замерзалково же полагают, что планету в скором времени ожидает очередной ледниковый период.
Подобные исследования требуют огромных материальных затрат, поэтому Потеплелково и Замерзалково регулярно просят у
государства гранты на борьбу с катастрофой. Бюджет государства составляет n миллиардов, размер запрашиваемого гранта
может составлять любое целое число миллиардов от 1 до k. В Правительстве осознают всю важность проблемы, поэтому удовлетворяют все
заявки в полном объёме. Если один из научных центров получит грант два раза подряд, то второй сочтёт это несправедливым
и прекратит исследования, что грозит человечеству ужасными последствиями, поэтому им разрешено подавать заявки только по
очереди. Если бюджет исчерпан, то заявки на гранты больше не принимаются. Если в бюджете деньги есть, но их не хватает на выплату
очередного гранта, министр образования и науки с позором уходит со своего поста, но перед уходом, дабы смягчить свой
позор, отдаёт всё своё состояние размером m миллиардов подавшему заявку центру (при этом из бюджета деньги не выплачиваются),
и на этом выплата грантов также прекращается.
Потеплелково и Замерзалково являются заклятыми врагами, поэтому каждый из них пытается получить как можно больше денег
и при этом минимизировать общую сумму грантов соперника. Директор Потеплелково подаст заявку первым.
Сколько миллиардов получат Потеплелково и Замерзалково соответственно до момента прекращения приёма заявок?
Известно, что бюджет в рассматриваемый период времени не пополняется и на иные цели не расходуется.
Исходные данные
В единственной строке входных данных записаны целые числа n, m и k (0 ≤ n ≤ 10 000;
0 ≤ m ≤ 1 000;
1 ≤ k ≤ 100).
Результат
Выведите итоговые суммы грантов Потеплелково и Замерзалково соответственно через пробел.
Пример
исходные данные | результат |
---|
12 30 10
| 31 10
|
Автор задачи: фольклор, подготовила Мария Зырянова
Источник задачи: Уральская региональная командная олимпиада по программированию 2012