Мир в опасности. Люди серьёзно обеспокоены изменением климата. Уже много лет активными исследованиями в этой области занимаются два крупнейших научных центра — Потеплелково и Замерзалково. В Потеплелково считают, что Земле грозит глобальное потепление, в Замерзалково же полагают, что планету в скором времени ожидает очередной ледниковый период.

Подобные исследования требуют огромных материальных затрат, поэтому Потеплелково и Замерзалково регулярно просят у государства гранты на борьбу с катастрофой. Бюджет государства составляет n миллиардов, размер запрашиваемого гранта может составлять любое целое число миллиардов от 1 до k. В Правительстве осознают всю важность проблемы, поэтому удовлетворяют все заявки в полном объёме. Если один из научных центров получит грант два раза подряд, то второй сочтёт это несправедливым и прекратит исследования, что грозит человечеству ужасными последствиями, поэтому им разрешено подавать заявки только по очереди. Если бюджет исчерпан, то заявки на гранты больше не принимаются. Если в бюджете деньги есть, но их не хватает на выплату очередного гранта, министр образования и науки с позором уходит со своего поста, но перед уходом, дабы смягчить свой позор, отдаёт всё своё состояние размером m миллиардов подавшему заявку центру (при этом из бюджета деньги не выплачиваются), и на этом выплата грантов также прекращается.

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

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

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