Задача 52. Скоро дембель

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Скоро дембель, девчата-девчоночки,

На попутке приеду домой.

Эх, я вас зацелую в стороночке

И не знаю — в кого я такой.

Как я буду вас кверху подбрасывать,

Громко-громко о жизни кричать,

О медаль медалью позвякивать.

И о прошлом мне наплевать.

...

Михаил Андреев, "Скоро дембель", 1996 г.

Видеоклип

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

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

Первая строка входного файла содержит натуральное число n — количество дней, которое Михаил проведет в армии. Во второй строке через пробел расположены два натуральных числа x и y — числитель и знаменатель несократимой дроби, выражающей, какую часть срока службы Михаил отслужил к сегодняшнему вечеру.

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

Выведите два натуральных числа a и b — числитель и знаменатель несократимой дроби, выражающей, какую часть срока службы Михаил отслужит к завтрашнему вечеру.

Ограничения

1 ≤ n ≤ 109

1 ≤ x < y ≤ n

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 1000, получат не менее 60 баллов.

Пояснение к примерам

В первом примере Михаилу нужно отслужить 12 дней. К сегодняшнему вечеру он отслужил 14 часть службы или 3 дня. Завтра он отслужит уже 4 дня, что составляет 13 часть службы.

Примеры тестов

Стандартный вход Стандартный выход
1
12
1 4
1 3
2
365
218 365
3 5
3
1000
999 1000
1 1

0.079s 0.014s 15