Đổ sữa giữa ba thùng
Xem dạng PDFCó ba thùng sữa được đánh số ~1, 2, 3~. Thùng ~i~ có sức chứa ~c_i~ lít và hiện đang chứa ~m_i~ lít. Người ta thực hiện đúng ~100~ lần đổ: lần ~1~ đổ từ thùng ~1~ sang thùng ~2~, lần ~2~ đổ từ thùng ~2~ sang thùng ~3~, lần ~3~ đổ từ thùng ~3~ sang thùng ~1~, lần ~4~ lại đổ từ thùng ~1~ sang thùng ~2~, và cứ thế tiếp tục theo vòng ~1 \to 2 \to 3 \to 1~. Mỗi lần đổ, người ta đổ nhiều nhất có thể cho đến khi thùng nguồn hết sữa hoặc thùng đích đầy. Hãy cho biết lượng sữa trong mỗi thùng sau ~100~ lần đổ.
Dữ liệu vào
Ba dòng, dòng thứ ~i~ gồm hai số nguyên ~c_i, m_i~ (~1 \le c_i \le 10^9~, ~0 \le m_i \le c_i~).
Kết quả
In ra ba dòng, dòng thứ ~i~ là lượng sữa trong thùng ~i~ sau ~100~ lần đổ.
Ví dụ
Ví dụ 1
Input:
10 3
11 4
12 5
Output:
0
10
2
Ví dụ 2
Input:
1 1
1 1
1 1
Output:
1
1
1
Giải thích
Đây là dạng bài mô phỏng điển hình: chỉ cần làm đúng theo từng bước trong đề. Lượng sữa đổ mỗi lần là min(m[nguồn], c[đích] - m[đích]).