Огни светофора
Боб - известный ученый. Так как он живет недалеко от места своей работы, он часто ходит пешком. По пути из дома на работу он встречает один светофор. Светофор состоит из лампочек трех цветов: красной, желтой и зеленой.
Светофор работает по описанным ниже правилам.
В течение g секунд светит зеленый свет
В течение gb секунд мигает зеленый, при этом ровно половину времени лампочка светится
В течение y секунд светит желтый
В течение r секунд светит красный
В течение ry секунд светят одновременно красный и желтый
После пятого пункта снова выполняется первый. Переключение между режимами происходит мгновенно.
Боб хочет узнать для каждой лампочки, сколько времени она светится в течении дня, если известно, что день длится T секунд. При этом Боб считает, что в самом начале дня начал светиться зеленый. В режиме, когда мигает зеленый свет, считается что с его начала до любого момента времени лампочка светится ровно половину времени.
Входные данные
Первая строка входного файла содержит пять целых чисел g, gb, y, r, ry (1 ≤ g, gb, y, r, ry ≤ 100), gb - четно.
Вторая строка содержит целое число T (1 ≤ T ≤ 10000) - продолжительность дня в секундах.
Выходные данные
В выходной файл выведите три целых числа: сколько времени горела красная, желтая и зеленая лампочка, соответственно, за один день.