Олимпиадный тренинг

Задача . A. Горячая ванна


Вася собирается принять ванну.

Для наполнения ванны имеются два крана — с горячей и с холодной водой. Холодная вода имеет температуру t1, а горячая — t2. Кран с холодной водой позволяет пропускать любое целое число единиц воды в секунду в пределах от 0 до x1 включительно. Аналогично, кран с горячей водой может пропускать от 0 до x2 единиц воды в секунду.

Если по первому крану течет y1 единиц воды в секунду, а по второму — y2 единиц, то результирующая температура воды в ванне будет:

Вася хочет открыть оба крана таким образом, чтобы температура воды в ванне была не меньше t0, но при этом максимально близка к этому значению. Если оптимальных вариантов несколько, то Вася выбирает тот, при котором ванна наполнится как можно быстрее.

Определите насколько нужно открыть каждый из кранов чтобы Вася остался доволен.

Входные данные

Даны пять целых чисел t1, t2, x1, x2 и t0 (1 ≤ t1 ≤ t0 ≤ t2 ≤ 106, 1 ≤ x1, x2 ≤ 106).

Выходные данные

Выведите два целых числа y1 и y2, разделенные пробелом (0 ≤ y1 ≤ x1, 0 ≤ y2 ≤ x2).

Примечание

Во втором примере горячую воду выгодно вообще не включать, а холодную включить на полную мощность, чтобы ванна наполнилась как можно быстрее.


Примеры
Входные данныеВыходные данные
1 3
7 7 3 5
1 2
2 3
3 4
4 5
5 6
6 7
7 5
4 5 2 3
1 2
2 3
3 4
4 1
4 2
4 3 2 1
1 2
2 3
4 1
4
0
1

time 3000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя