Sau chuyến dã ngoại, nhóm bạn thu hoạch được \(A\) kg xoài, \(B\) kg ổi và \(C\) kg mận. Các bạn muốn đóng gói thành các túi quà giống hệt nhau (mỗi túi có cùng số kg xoài, cùng số kg ổi, cùng số kg mận), sao cho số túi quà là nhiều nhất và không còn dư thứ gì.

Yêu cầu: Hãy tính xem số túi quà nhiều nhất có thể đóng được và mỗi túi gồm bao nhiêu kg của từng loại.

Input

• Một dòng chứa 3 số nguyên dương \(A, B, C\) (\(1 \leq A, B, C \leq 10^5\)).

Output

• Một dòng chứa 4 số nguyên dương lần lượt là số túi quà tối đa, số kg xoài trong mỗi túi, số kg ổi trong mỗi túi, số kg mận trong mỗi túi.

Example

12 8 20

4 3 2 5

7 5 3

1 7 5 3

100 75 50

25 4 3 2