Mô tả bài toán

Farmer John có ba xô đựng sữa lấy từ ba con bò Bessie, Elsie và Mildred. Mỗi xô có dung tích khác nhau và ban đầu chứa một lượng sữa nhất định (có thể không đầy).

Ông thực hiện tuần tự các lần rót sau đây: 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, ... theo vòng lặp như vậy, tổng cộng 100 lần rót. Khi rót xô a vào xô b, ông sẽ rót hết mức có thể cho tới khi xô a rỗng hoặc xô b đầy.

Hỏi sau 100 lần rót, mỗi xô sẽ chứa bao nhiêu sữa?

Input

Dòng thứ nhất: hai số nguyên c1 m1 — dung tích và lượng sữa ban đầu trong xô 1.
Dòng thứ hai: c2 m2 — tương tự cho xô 2.
Dòng thứ ba: c3 m3 — tương tự cho xô 3.

1 ≤ m_i ≤ c_i ≤ $ 10^9 $

Output

In ba dòng, mỗi dòng một số nguyên, là lượng sữa còn lại trong xô 1, xô 2, xô 3 sau 100 lần rót.

Ví dụ

Input

10 3
11 4
12 5

Output

0
10
2

Ghi chú ngắn

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 ... và các trạng thái này lặp lại cho tới khi thực hiện đủ 100 lần.