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

Условие

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

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

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

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

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

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

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

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

...

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

Видеоклип

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10⁹

1 ≤ x < y ≤ n

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

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

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

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

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

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

12
1 4

1 3

365
218 365

3 5

1000
999 1000

1 1