Змішування молока
Фермер Джон знає, що в бізнесі важливо бути креативним, і якщо він не винаsйде щось нове, його бізнес може постраждати. Його найкраські корови - Бессі, Ельса та Мілдред - виробляють молоко, яке має різний смак. Тому він вирішив змішати ці молюти, щоб створити іденну суміш.
Для цього він використовує три бідони, кожен з яких містить певний обсяг молока. Процес переливання починається з бідона 1 і продовжується до бідона 2, потім до бідона 3, і знов до бідона 1. Це цикл, який повторюється, поки не буде завершено 100 переливань. Кожне з цих бідонів може містити різний обсяг молока, й цей обсяг може бути різним.
Коли Джон переливає молоко, він робить це до тих пір, поки це можливо, тобто до того моменту, коли бідон буде повністю заповнений або порожний.
Ваша задача - допомогти Джону визначити, скільний моло буде в кожному з бідонів після завершення цих 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
Після цього процесу стан залишиться незмінним.