eolymp
bolt
Try our new interface for solving problems
Problems

Транспортировочная лента

Транспортировочная лента

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} Завершив своё путешествие, наши герои приехали в международный аэропорт столицы Красочной, где ожидали своего рейса на Украину. Так как времени у них было предостаточно, они поднялись на смотровую площадку аэровокзала, где с интересом наблюдали за процессом разгрузки только что приземлившегося самолёта. Интерес у них вызвало то обстоятельство, что от дверей самолёта до дверей приёмного багажного отделения, расстояние между которыми равнялось \textbf{L} метров, сотрудники аэропорта соорудили автоматическую транспортировочную ленту длины \textbf{L}, котрая была изготовлена из двух типов блоков разной длины -- \textbf{X} и \textbf{Y} метров. Котигорошка заинтересовал вопрос -- "\textit{Сколько блоков каждого типа нужно использовать для изготовления автоматической транспортировочной ленты, чтобы их общее количество было наименьшим?}". Помогите Котигорошку в решении этого вопроса. \InputFile В первой строке входного файла записаны два числа \textbf{X} и \textbf{Y} -- длина блоков, заданная с двумя десятичными знаками (\textbf{0.01} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{25.00}). Вторая строка содержит одно число \textbf{L} (\textbf{0.01} ≤ \textbf{L} ≤ \textbf{10^9}) -- расстояние от дверей самолёта до дверей приёмного багажного отделения с двумя десятичными знаками. \OutputFile В единственной строке выведите через пробел два числа: количество блоков первого типа, количество блоков второго типа. Если транспортировочную ленту, точно вписывающуюся в заданное расстояние, сделать невозможно -- выведите одно число \textbf{0}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
7.01 13.21
74.68
Output example #1
5 3
Source ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013