На летних каникулах Вася с одноклассниками поехали отдыхать в Приэльбрусье.


В один погожий день они решили подняться на вершину Эльбруса. Для этого им нужно набрать H метров высоты. Физическая подготовка ребят оказалась далеко не на высоте, из-за чего после каждого подъема на T метров половина школьников возвращалась вниз в лагерь. Если группа не делилась на две равные части — один школьник мог как спуститься, так и остаться.


Зная, что в начале восхождения группа состояла из N человек, определите, какое наименьшее и наибольшее количество ребят смогло бы подняться на вершину Эльбруса.


Формат ввода

Заданы три натуральных числа H, T и N (1 ≤ H, T, N ≤ 10**9).


Формат вывода

Выведите два числа — наименьшее и наибольшее количество ребят.

На паскале