eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Смешивание молока

Смешивание молока

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Фермерство - соревновательный бизнес - особенно производство молока. Фермер Джон осознал, что если он не придумаетчто-то инновационное, его ежедневный бизнес может сильно пострадать.

К счастью, у ФД есть хорошая идея. Его три лучшие коровы Беси, Эльза и Милдред дают молоко различного вкуса. Поэтому он планирует смешивать молоко для получения совершенного вкуса.

Чтобы смешать три различных вида молока, он берёт три бидона с молоком - по бидону от каждой коровы. Эти бидоны могут иметь различные размеры и могут быть заполнены не полностью. Он переливает часть молока из бидона 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

Далее состояние не будет изменяться

Пример

Входные данные #1
10 3
11 4
12 5
Выходные данные #1
0
10
2
Источник 2018 USACO Декабрь, Бронза