В деякій компанії працюють три співробітника - Олексій, Віктор і Сергій. Їх місячний оклад становить A, B, C грн відповідно. При цьому Олексій працює на повну ставку, а Віктор і Сергій - на половину ставки, тобто працюють вдвічі менше, ніж Олексій.
За підсумками місяця директор компанії хоче розподілити між цими співробітниками преміальний фонд, який складає N грн. При цьому директор хоче розподілити преміальний фонд таким чином, щоб підсумкова зарплата (сума окладу і премії) у цих співробітників виявилася пропорційна проведеним на роботі часу, тобто зарплата Олексія повинна виявитися рівно в два рази більше, ніж зарплата Віктора та Сергія. Більш формально, якщо премія Олексія складе X грн, премія Віктора - Y грн, премія Сергія - Z грн, то A + x = 2(B + y) = 2(C + z), x + y + z \leq N. При цьому бухгалтерія вимагає, щоб розмір премії (як і розмір окладу) була цілим числом грн, а директор хоче розподілити якомога більше преміального фонду, тобто сума x + y + z повинна бути максимально можливою, не перевищуючи при цьому N.
Напишіть програму, яка визначить, яку премію потрібно призначити кожному з працівників.
Вхідний файл містить чотири цілих числа A, B, C, записані в окремих рядках, - розміри окладів Олексія, Віктора та Сергія (A > 0, B > 0, C > 0). У четвертому рядку вхідних даних записано одне ціле число N - розмір преміального фонду (N \geq 0).
Вихідний файл має містити три числа - розмір премії Олексія, Віктора та Сергія. Якщо преміальний фонд не можна розподілити так, щоб виконувалися необхідні умови, програма повинна вивести одне число 0.
Example 1
Example 2
З урахуванням премії зарплата Олексія складе 12 грн, Віктора та Сергія - 6 грн.
Домогтися потрібного співвідношення преміальних виплат неможливо.
Рішення, яке виводить правильну відповідь тільки на тестах з умови і тих тестах, на яких відповіддю є «0», оцінюватиметься в 0 балів.
Рішення, правильно працююче у випадку, коли всі вхідні числа не перевищують 100, буде оцінюватися в 30 балів.
Рішення, правильно працююче у випадку, коли всі вхідні числа не перевищують 10^5, буде оцінюватися в 60 балів.
Рішення, правильно працююче у випадку, коли всі вхідні числа не перевищують 10^9, буде оцінюватися в 100 балів.