input. txt

Выходной файл

output. txt

Максимальное время работы на одном тесте

3 секунды

Максимальное количество памяти

32 Мб

Максимальное количество баллов

20

Двое влюбленных решили встретиться у столба в центре города Малоярославец. Они договорились, о том, что каждый из них придет в промежутке времени [t1, t2]. Однако девушка по своей забывчивости пришла в промежутке времени [t3, t4]. Определите вероятность встречи этой парочки, если известно, что каждый из влюбленных после прихода на место встречи ожидает время t, а затем возвращается домой. Предполагается, что времена приходов юноши и девушки – независимые случайные величины, принимающие целые значения, равномерно распределенные на  отрезках [t1, t2] и [t3, t4] соответственно.

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

Во входном файле записаны пять целых чисел t, t1, t2, t3, t4, разделенных одним или несколькими пробелами, а так же возможно переводами строк.

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

В выходной файл выведите два неотрицательных целых числа A и B, представляющих собой числитель и знаменатель искомой вероятности такие, что сумма A+B минимальна.

Пример входного файла

Пример выходного файла

5 5 10 12 15

5 12