Охоронці#5355
Агенція кримінальних справ (АКС) забезпечує охорону корпоративних офісів, наймаючи охоронців, які працюють у -годинних змінах. Кожен -годинний день поділяється на годин денного чергування та годин нічного чергування (день починається з денного чергування).
Охоронці працюють за різними графіками. Деякі з них є періодичними (певний шаблон повторюється через визначену кількість днів), інші — тижневими (зі стандартним 7-денним тижнем) або залежать від дня тижня. З понеділка по п'ятницю вважаються робочими днями; субота та неділя — вихідними.
Кожен охоронець працює за одним із наступних чотирьох графіків:
1. День роботи (денне та нічне чергування) і два дні (денне та нічне) відпочинку — працює кожен третій день.
2. Лише денні чергування у робочих днів тижня (без роботи вночі та у вихідні).
3. День роботи (денне та нічне чергування), день відпочинку (денне та нічне), денне чергування роботи, нічний відпочинок, і ще один день (денне та нічне) відпочинку — чергування роботи кожні дні.
4. День роботи (денне та нічне чергування), день відпочинку (денне та нічне), день роботи лише вдень (відпочинок вночі), день роботи (денне та нічне), день відпочинку (денне та нічне); але якщо будь-яке денне чергування припадає на вихідний, то воно скасовується — денних чергування та нічних чергування кожні днів, за винятком вихідних (де можливі лише нічні чергування).
АКС має забезпечити охорону об'єкта на основі наступних вимог. Має бути щонайменше певна кількість охоронців під час денних чергувань у робочі дні, щонайменше певна кількість охоронців під час денних чергувань у вихідні, та щонайменше певна кількість охоронців під час нічних чергувань (не має значення, чи це робочий день, чи вихідний).
Як додаткова вимога (для спрощення планування) графік охорони для кожного об'єкта має бути регулярним. У регулярному графіку є фіксована кількість охоронців, які працюють за будь-яким конкретним графіком під час кожного денного чергування у робочий день, нічного чергування у робочий день, денного чергування у вихідний та нічного чергування у вихідний. Наприклад, якщо охоронці за 1-м графіком працюють на якомусь денному чергуванні у робочий день, то охоронці за 1-м графіком працюють на всіх денних чергуваннях у робочі дні (це можуть бути різні особи, проте). Ваше завдання — визначити мінімальну кількість охоронців, яких потрібно найняти для охорони конкретного об'єкта з урахуванням його вимог.
Вхідний файл складається з рядка з трьома цілими числами — n_1, n_2, та n_3 (1 \le n_1, n_2, n_3 \le 1000). Тут n_1 — це мінімально необхідна кількість охоронців під час денних чергувань у робочі дні, n_2 — мінімально необхідна кількість охоронців під час денних чергувань у вихідні, а n_3 — мінімально необхідна кількість охоронців під час нічних чергувань.
Запишіть у вихідний файл один рядок з чотирма цілими числами — m_1, m_2, m_3, та m_4. Тут m_i — це кількість охоронців, які працюють за -м графіком, що необхідні для забезпечення охорони об'єкта з даними вимогами. Ви повинні записати відповідь, яка вимагає мінімальної кількості охоронців загалом, вибравши будь-яку відповідь серед таких.
Приклад 1