ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1928. И вновь про экологию

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Мир в опасности. Люди серьёзно обеспокоены изменением климата. Уже много лет активными исследованиями в этой области занимаются два крупнейших научных центра — Потеплелково и Замерзалково. В Потеплелково считают, что Земле грозит глобальное потепление, в Замерзалково же полагают, что планету в скором времени ожидает очередной ледниковый период.
Подобные исследования требуют огромных материальных затрат, поэтому Потеплелково и Замерзалково регулярно просят у государства гранты на борьбу с катастрофой. Бюджет государства составляет n миллиардов, размер запрашиваемого гранта может составлять любое целое число миллиардов от 1 до k. В Правительстве осознают всю важность проблемы, поэтому удовлетворяют все заявки в полном объёме. Если один из научных центров получит грант два раза подряд, то второй сочтёт это несправедливым и прекратит исследования, что грозит человечеству ужасными последствиями, поэтому им разрешено подавать заявки только по очереди. Если бюджет исчерпан, то заявки на гранты больше не принимаются. Если в бюджете деньги есть, но их не хватает на выплату очередного гранта, министр образования и науки с позором уходит со своего поста, но перед уходом, дабы смягчить свой позор, отдаёт всё своё состояние размером m миллиардов подавшему заявку центру (при этом из бюджета деньги не выплачиваются), и на этом выплата грантов также прекращается.
Потеплелково и Замерзалково являются заклятыми врагами, поэтому каждый из них пытается получить как можно больше денег и при этом минимизировать общую сумму грантов соперника. Директор Потеплелково подаст заявку первым. Сколько миллиардов получат Потеплелково и Замерзалково соответственно до момента прекращения приёма заявок? Известно, что бюджет в рассматриваемый период времени не пополняется и на иные цели не расходуется.

Исходные данные

В единственной строке входных данных записаны целые числа n, m и k (0 ≤ n ≤ 10 000; 0 ≤ m ≤ 1 000; 1 ≤ k ≤ 100).

Результат

Выведите итоговые суммы грантов Потеплелково и Замерзалково соответственно через пробел.

Пример

исходные данныерезультат
12 30 10
31 10
Автор задачи: фольклор, подготовила Мария Зырянова
Источник задачи: Уральская региональная командная олимпиада по программированию 2012