Фермерство - соревновательный бизнес --- особенно производство молока. Фермер
Джон осознал, что если он не придумаетчто-то инновационное, его ежедневный
бизнес может сильно пострадать.
К счастью, у ФД есть хорошая идея. Его три лучшие коровы Беси, Эльза и
Милдред дают молоко различного вкуса. Поэтому он планирует смешивать молоко
для получения совершенного вкуса.
Чтобы смешать три различных вида молока, он берёт три бидона с молоком
- по бидону от каждой коровы. Эти бидоны могут иметь различные размеры и
могут быть заполнены не полностью. Он переливает часть молока из бидона 1 в
бидон 2, затем из бидона 2 бидон 3, затем из бидона 3 в бидон 1, снова из
бидона 1 в бидон 2 и т.д. циклически. Всего он выполняет 100 таких операций.
(100-ая будет как раз из бидона 1 в бидон 2). Когда ФД переливает молоко
из бидона \(a\) в бидон \(b\), он переливает переливает молоко пока это возможно
то есть или пока бидон \(a\) станет пустым, или бидон \(b\) станем полным.
Пожалуйста, подскажите ФД, сколько молока будет в каждом бидоне, после того
как он выполнит все 100 переливаний.
ФОРМАТ ВВОДА (файл mixmilk.in):
Первая строка ввода содержит два разделённых пробелом целых числа:
ёмкость первого бидона \(c_1\) и количество молока в первом бидоне \(m_1\)
Оба числа положительные, и не превышают 1 миллиард, причём \(c_1 \geq m_1\).
Вторая и третья строки содержат аналогичную информацию про второй и третий
бидоны (вместимость и наполненность).
ФОРМАТ ВЫВОДА (файл mixmilk.out):
Выведите три строки - финальное количество молока в каждом из бидонов
после выполнения 100 операций переливания.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 3
11 4
12 5
|
0
10
2
|