Nông nghiệp cạnh tranh khốc liệt, nhất là sản xuất sữa. Farmer John nghĩ rằng nếu không đổi mới phương pháp, việc kinh doanh sữa có thể bị đánh bại thảm hại!

May thay, ông có ý hay. Ba cô bò đoạt giải Bessie, Elsie và Mildred cho sữa với vị hơi khác nhau, và ông định trộn để có hương vị hoàn hảo.

Ông lấy ba xô chứa sữa của ba con. Dung tích có thể khác nhau và xô có thể chưa đầy. Ông đổ xô $1$ sang $2$, $2$ sang $3$, $3$ sang $1$, rồi $1$ sang $2$, tuần hoàn tổng cộng 100 lần (lần 100 từ $1$ sang $2$). Khi đổ từ $a$ sang $b$, ông đổ nhiều nhất có thể tới khi $a$ rỗng hoặc $b$ đầy.

Hãy cho biết lượng sữa trong từng xô sau đủ 100 lần.

Dữ liệu vào

Dòng đầu gồm hai số nguyên cách nhau bằng dấu cách: dung tích xô đầu $c_1$ và lượng sữa $m_1$. Cả hai dương và không quá $10^9$, với $c_1 \geq m_1$. Dòng thứ hai và thứ ba tương tự cho dung tích và lượng sữa hai xô còn lại.

Dữ liệu ra

In ba dòng cho lượng sữa cuối cùng trong mỗi xô sau 100 lần đổ.

Ví dụ

Dữ liệu vào 1

10 3
11 4
12 5

Dữ liệu ra 1

0
10
2

Ghi chú

Trong ví dụ, lượng sữa trong các xô qua các lần đổ như sau:

Trạng thái ban đầu: 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
(Ba trạng thái cuối sau đó lặp lại tuần hoàn ...)

Tác giả bài toán: Brian Dean