Смешивание молока
Фермерство - соревновательный бизнес - особенно производство молока. Фермер Джон осознал, что если он не придумаетчто-то инновационное, его ежедневный бизнес может сильно пострадать.
К счастью, у ФД есть хорошая идея. Его три лучшие коровы Беси, Эльза и Милдред дают молоко различного вкуса. Поэтому он планирует смешивать молоко для получения совершенного вкуса.
Чтобы смешать три различных вида молока, он берёт три бидона с молоком - по бидону от каждой коровы. Эти бидоны могут иметь различные размеры и могут быть заполнены не полностью. Он переливает часть молока из бидона 1 в бидон 2, затем из бидона 2 бидон 3, затем из бидона 3 в бидон 1, снова из бидона 1 в бидон 2 и так далее циклически. Всего он выполняет 100 таких операций (100-ая будет как раз из бидона 1 в бидон 2). Когда ФД переливает молоко из бидона a в бидон b, он переливает переливает молоко пока это возможно то есть или пока бидон a станет пустым, или бидон b станем полным.
Пожалуйста, подскажите ФД, сколько молока будет в каждом бидоне, после того как он выполнит все 100 переливаний.
Входные данные
Первая строка ввода содержит два целых числа: ёмкость первого бидона c[1] и количество молока в первом бидоне m[1] Оба числа положительные, и не превышают 10^9, причём c[1] ≥ m[1]. Вторая и третья строки содержат аналогичную информацию про второй и третий бидоны (вместимость и наполненность).
Выходные данные
Выведите три строки - финальное количество молока в каждом из бидонов после выполнения 100 операций переливания.
Пример
В этом примере молоко будет переливаться так:
Начальное состояние: 3 4 5 1. Переливание 1->2: 0 7 5 2. Переливание 2->3: 0 0 12 3. Переливание 3->1: 10 0 2 4. Переливание 1->2: 0 10 2 5. Переливание 2->3: 0 0 12
Далее состояние не будет изменяться