Фермерство - соревновательный бизнес - особенно производство молока. Фермер Джон осознал, что если он не придумаетчто-то инновационное, его ежедневный бизнес может сильно пострадать.
К счастью, у ФД есть хорошая идея. Его три лучшие коровы Беси, Эльза и Милдред дают молоко различного вкуса. Поэтому он планирует смешивать молоко для получения совершенного вкуса.
Чтобы смешать три различных вида молока, он берёт три бидона с молоком - по бидону от каждой коровы. Эти бидоны могут иметь различные размеры и могут быть заполнены не полностью. Он переливает часть молока из бидона 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 операций переливания.
В этом примере молоко будет переливаться так:
Далее состояние не будет изменяться