Chia đều sô cô la

Có hai thanh sô cô la hình chữ nhật, được chia thành các ô vuông đơn vị. Thanh thứ nhất có kích thước $a_1\times b_1$ ô, thanh thứ hai có kích thước $a_2\times b_2$ ô.

Ta muốn hai thanh có cùng số ô. Để làm điều đó, mỗi phút ta chọn một trong hai thanh và thực hiện đúng một trong hai thao tác sau:

• Bẻ đôi: chọn một cạnh có độ dài chẵn, cắt thanh thành hai nửa bằng nhau theo cạnh đó rồi ăn một nửa. Cạnh được chọn giảm còn một nửa.
• Cắt một phần ba: chọn một cạnh có độ dài chia hết cho $3$, cắt đi đúng một phần ba thanh theo cạnh đó rồi ăn phần vừa cắt. Cạnh được chọn còn lại $\frac{2}{3}$ độ dài ban đầu.

Nếu một thanh không có cạnh nào chẵn và cũng không có cạnh nào chia hết cho $3$ thì không thể thao tác trên thanh đó nữa.

Hãy tìm số phút ít nhất để hai thanh có cùng số ô, đồng thời cho biết kích thước của hai thanh sau khi thực hiện.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $a_1$ và $b_1$ là kích thước ban đầu của thanh thứ nhất.
• Dòng thứ hai chứa hai số nguyên $a_2$ và $b_2$ là kích thước ban đầu của thanh thứ hai.

Dữ liệu ra

Nếu không thể làm cho hai thanh có cùng số ô, in ra một dòng duy nhất chứa $-1$.

Ngược lại, in ra ba dòng:

• Dòng đầu chứa $m$ là số phút ít nhất.
• Dòng thứ hai chứa kích thước của thanh thứ nhất sau khi thực hiện.
• Dòng thứ ba chứa kích thước của thanh thứ hai sau khi thực hiện.

Hai số trong mỗi dòng có thể in theo thứ tự bất kỳ. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le a_1,b_1,a_2,b_2\le {10}^9$

Ví dụ