Змішування молока#10393

Змішування молока

1 секунда

128 мегабайтів

Дуже легка

Фермерство — конкурентний бізнес, особливо виробництво молока. Фермер Джон розуміє, що якщо він не впровадить інновації у свої методи виробництва молока, його молочний бізнес можуть «збити з ніг»!

На щастя, Фермер Джон придумав гарну ідею. Його три призові молочні корови, Бессі, Елсі та Мілдред, кожна виробляє молоко з трохи іншим смаком. Він планує змішати їхнє молоко, щоб створити ідеальне поєднання смаків.

Для цього він бере три відра з молоком від трьох корів. Відра можуть мати різну місткість і можуть бути заповнені не повністю. Потім він переливає молоко з відра $1$ у відро $2$ , потім з відра $2$ у відро $3$ , потім з відра $3$ у відро $1$ , потім з відра $1$ у відро $2$ , і так далі, повторюючи цей цикл загалом $100$ операцій переливання (отже, $100$ -те переливання — це переливання з відра $1$ у відро $2$ ).

Коли Фермер Джон переливає молоко з відра $a$ у відро $b$ , він переливає якомога більше молока, зупиняючись, коли відро $a$ стає порожнім або відро $b$ стає повним.

Допоможіть, будь ласка, Фермеру Джону визначити, скільки молока залишиться в кожному відрі після завершення всіх $100$ операцій переливання.

Вхідні дані

Перший рядок містить два цілих числа: місткість $c_{1}$ c_1 першого відра та кількість молока $m_{1}$ m_1, яка в ньому спочатку міститься. Обидва значення $c_{1}$ c_1 та $m_{1}$ m_1 — додатні цілі числа, що не перевищують $1 0^{9}$ 10^9, причому $c_{1} \geq m_{1}$ c_1 \ge m_1. Другий і третій рядки мають такий самий формат і описують місткість та початкову кількість молока у другому та третьому відрах відповідно.

Вихідні дані

Виведіть три рядки, кожен з яких містить кінцеву кількість молока у відповідному відрі після завершення всіх $100$ операцій переливання.

Приклади

Наступний приклад ілюструє, як змінюється кількість молока у трьох відрах під час процесу переливання:

Initial State: 3 4 5
1. Pour 1->2:  0  7  5
2. Pour 2->3:  0  0 12
3. Pour 3->1: 10  0  2
4. Pour 1->2:  0 10  2
5. Pour 2->3:  0  0 12

(Останні три стани потім повторюються циклічно ...)

Приклад 1