Охрана
Агентство уголовных дел (ACM) отвечает за охрану корпоративных офисов, нанимая охранников для работы в 12-часовых сменах. Каждый 24-часовой день делится на 12-часовую дневную смену и 12-часовую ночную смену (день начинается с дневной смены).
Охранники работают по различным графикам. Некоторые из них периодичны (определенный шаблон повторяется через заданное количество дней), другие — недельные (с 7-дневной неделей) или зависят от дня недели. Для этой цели с понедельника по пятницу считаются рабочими днями, а суббота и воскресенье — выходными.
Каждый охранник работает по одному из следующих четырех графиков:
1. День работы (дневная и ночная смены) и два дня (дневная и ночная) отдыха — работа каждый третий день.
2. Только дневные смены в 5 рабочих дней недели (без ночных смен и работы в выходные).
3. День работы (дневная и ночная), день отдыха (дневная и ночная), дневная смена работы, ночная смена отдыха и еще один день (дневная и ночная) отдыха — 3 смены работы каждые 4 дня.
4. День работы (дневная и ночная), день отдыха (дневная и ночная), день работы только в дневное время (отдых в ночное время), день работы (дневная и ночная), день отдыха (дневная и ночная); если дневная смена выпадает на выходные, она отменяется — 3 дневные смены и 2 ночные смены каждые 5 дней, за исключением выходных (где возможны только ночные смены).
ACM должен обеспечить охрану объекта, соблюдая следующие требования. Должно быть не менее определенного количества охранников во время дневных смен в рабочие дни, не менее определенного количества охранников во время дневных смен в выходные и не менее определенного количества охранников во время ночных смен (независимо от того, рабочий это день или выходной).
Дополнительно, для упрощения планирования, график охраны для каждого объекта должен быть регулярным. В регулярном графике фиксировано количество охранников, работающих по любому конкретному графику во время каждой дневной смены в рабочий день, ночной смены в рабочий день, дневной смены в выходной день и ночной смены в выходной день. Например, если 4 охранника по 1-му графику работают на какой-то дневной смене в рабочий день, то 4 охранника по 1-му графику работают на всех дневных сменах в рабочие дни (это могут быть разные люди, однако). Ваша задача — определить минимальное количество охранников, которых необходимо нанять для охраны конкретного объекта с учетом его требований.
Входные данные
Входной файл содержит строку с тремя целыми числами — n_1, n_2 и n_3 (1 ≤ n_1, n_2, n_3 ≤ 1000). Здесь n_1 — минимально необходимое количество охранников во время дневных смен в рабочие дни, n_2 — минимально необходимое количество охранников во время дневных смен в выходные, и n_3 — минимально необходимое количество охранников во время ночных смен.
Выходные данные
Выведите в выходной файл одну строку с четырьмя целыми числами — m_1, m_2, m_3 и m_4. Здесь m_i — количество охранников, работающих по i-му графику, которые необходимы для обеспечения безопасности объекта с заданными требованиями. Вы должны предоставить ответ, который требует минимального общего количества охранников, выбрав любой из возможных вариантов.