Nông nghiệp là một ngành kinh doanh đầy cạnh tranh — đặc biệt là sản xuất sữa. Nông dân John nhận thấy rằng nếu không đổi mới phương pháp sản xuất sữa, cơ nghiệp bò sữa của ông có thể bị đối thủ đánh bại!

May mắn thay, Nông dân John có một ý tưởng hay. Ba cô bò sữa ưu tú của ông là Bessie, Elsie và Mildred, mỗi cô cho sữa có hương vị hơi khác nhau, và ông dự định trộn chúng lại để có được sự hòa quyện hoàn hảo của các hương vị.

Để trộn ba loại sữa khác nhau, ông lấy ba chiếc xô chứa sữa của ba cô bò. Các xô có thể có dung tích khác nhau và có thể không đầy hoàn toàn. Sau đó, ông rót xô 1 vào xô 2, rồi xô 2 vào xô 3, rồi xô 3 vào xô 1, rồi lại xô 1 vào xô 2, và cứ tiếp tục theo chu kỳ như vậy, tổng cộng 100 lần rót (do đó lần rót thứ 100 sẽ là từ xô 1 vào xô 2). Khi Nông dân John rót từ xô \(a\) vào xô \(b\), ông rót nhiều sữa nhất có thể cho đến khi xô \(a\) cạn hoặc xô \(b\) đầy.

Hãy cho Nông dân John biết lượng sữa trong mỗi xô sau khi ông hoàn thành cả 100 lần rót.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên cách nhau bởi dấu cách: dung tích \(c_1\) của xô thứ nhất và lượng sữa \(m_1\) ban đầu trong xô thứ nhất. Cả \(c_1\) và \(m_1\) đều dương và không vượt quá 1 tỷ, với \(c_1 \geq m_1\). Dòng thứ hai và thứ ba có dạng tương tự, chứa dung tích và lượng sữa của xô thứ hai và thứ ba.

Dữ liệu ra

In ra ba dòng, lần lượt là lượng sữa cuối cùng trong mỗi xô sau 100 lần rót.

Ví dụ

10 3
11 4
12 5

0
10
2

Trạng thái ban đầu: 3  4  5

1. Rót 1->2:         0  7  5
2. Rót 2->3:         0  0  12
3. Rót 3->1:         10 0  2
4. Rót 1->2:         0  10 2
5. Rót 2->3:         0  0  12
(Ba trạng thái cuối sau đó lặp lại theo chu kỳ ...)

Nguồn

Đề bài gốc: USACO 2018 December Contest, Bronze — Mixing Milk

Tác giả: Brian Dean