Задача C. Береговая линия

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

Условие

Во время исследования береговой линии острова Исследователи Арктики заблудились в буране! Известно, что Исследователи отправились на задание на четырех упряжках из роботов-собак u1, u2, u3, u4. Две упряжки двигались в одном направлении, а две другие – в противоположном. Упряжки двигались m минут со скоростями v1, v2, v3, v4 соответственно, после чего роботы разрядились и упряжки остановились. Берег острова представляет собой замкнутую линию длиной l километров.

Помогите Исследователям понять, на каком расстоянии друг от друга находятся упряжки. Для этого определите минимальные расстояния вдоль замкнутой линии маршрута между упряжками u1 и u2, u2 и u3, u3 и u4, u1 и u4, u1 и u3, u2 и u4. Отсчет ведется относительно точки старта упряжек. В качестве ответа выведите модули величин.

Напишите программу для решения этой задачи!

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

Первая строка содержит два целых числа m и l - время движения упряжек (минуты) и длину береговой линии (километры) соответственно.

Во второй строке содержатся два целых числа v1, v2 - скорости упряжек u1 и u2 (километры в минуту), которые двигались в одном направлении.

Третья строка содержит два целых числа v3, v4 - скорости упряжек u3 и u4 (километры в минуту), которые двигались в противоположном направлении.

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

В единственной строке выведите шесть целых чисел l1,...,l6 - расстояния между упряжками u1 и u2, u2 и u3, u3 и u4, u1 и u4, u1 и u3, u2 и u4 вдоль береговой линии (в километрах) соответственно. Выведите полученные числа в указанном порядке. Все расстояния должны быть выведены в виде абсолютных величин.

Ограничения

0 < m ≤ 109

0 < l ≤ 109

0 < v1,v2,v3,v4 < 106

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

Стандартный вход Стандартный выход
1
10 200
2 5
2 5
30 70 30 70 40 100
2
20 360
40 50
35 70
160 100 20 40 60 120

0.089s 0.016s 13