Вогні світлофора#2779

Вогні світлофора

1 секунда
64 мегабайти
Легка

Боб — відомий вчений, який живе неподалік від свого місця роботи, тому часто ходить на роботу пішки. На своєму шляху він проходить повз світлофор з трьома кольоровими лампочками: червоною, жовтою та зеленою.

Світлофор працює за такими правилами:

  1. Зелений сигнал увімкнений протягом секунд.

  2. Зелений сигнал блимає протягом секунд. У цій фазі зелена лампочка світиться рівно половину часу.

  3. Жовтий сигнал увімкнений протягом секунд.

  4. Червоний сигнал увімкнений протягом секунд.

  5. Червоний і жовтий сигнали горять одночасно протягом секунд.

Після п'ятого кроку послідовність повторюється з першого кроку. Перехід між режимами відбувається миттєво.

Боб хоче дізнатися, скільки часу кожна лампочка світиться за один день, якщо день триває секунд. На початку дня увімкнений зелений сигнал. Під час фази блимання зелена лампочка вважається увімкненою рівно половину часу від початку до будь-якого моменту.

Вхідні дані

У першому рядку містяться п'ять цілих чисел: , , , , (1 \leq g, gb, y, r, ry \leq 100), причому — парне.

У другому рядку міститься одне ціле число (1 \leq T \leq 10000) — тривалість дня в секундах.

Вихідні дані

Виведіть три цілих числа: загальну кількість секунд, коли горіла червона, жовта та зелена лампочки відповідно, за один день.

Приклади

Приклад 1

Loading
Loading