Ổ khóa ngọc

Một ổ khóa hình vuông có $4$ ô lõm xếp thành lưới $2\times 2$. Bạn cần đặt vào mỗi ô một viên ngọc mang một chữ số. Có $9$ viên ngọc mang các chữ số từ $1$ đến $9$ (mỗi chữ số xuất hiện đúng một lần), nên bốn viên ngọc được chọn phải mang các chữ số đôi một khác nhau.

Gọi lưới cần điền là:

$$\begin{array}{cc}a& b\\ c& d\end{array}$$

Trên viền của ổ khóa có ghi $6$ số nguyên, quy định các tổng phải khớp:

• $r_1,r_2$: tổng của hàng trên và hàng dưới, tức $a+b=r_1$ và $c+d=r_2$.
• $c_1,c_2$: tổng của cột trái và cột phải, tức $a+c=c_1$ và $b+d=c_2$.
• $d_1,d_2$: tổng của đường chéo chính và đường chéo phụ, tức $a+d=d_1$ và $b+c=d_2$.

Hãy tìm cách đặt bốn viên ngọc thỏa mãn tất cả các điều kiện trên, hoặc cho biết không tồn tại.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $r_1$ và $r_2$.
• Dòng thứ hai chứa hai số nguyên $c_1$ và $c_2$.
• Dòng thứ ba chứa hai số nguyên $d_1$ và $d_2$.

Dữ liệu ra

Nếu tồn tại cách đặt hợp lệ, in ra hai dòng, mỗi dòng hai số nguyên trong khoảng từ $1$ đến $9$ mô tả lưới điền được. Nếu không tồn tại, in ra một số $-1$ duy nhất.

Nghiệm nếu có là duy nhất.

Ràng buộc

• $1\le r_1,r_2,c_1,c_2,d_1,d_2\le 20$

Ví dụ