Bảo Bay Bổng có một dãy số nguyên dương a gồm n phần tử. Cậu phải làm bài tập về phép nhân với những con số này và câu không muốn phải tính đi tính lại nhiều lần. Do đó, cậu viết ra nháp một bảng phép nhân như sau:

Bây giờ, mỗi khi cậu cần nhân hai số với nhau, cậu có thể tra bảng và ra kết quả ngay lập tức. Tuy nhiên, sau khi hoàn thiện bảng số, cậu đã nhỡ tay xoá mất hàng 0 và cột 0 của bảng (tức hàng chứa dãy a ban đầu và cột chứa dãy a ban đầu). Nếu mất đi những thông tin này, cậu không thể nào tra được bảng để tìm kết quả một cách nhanh chóng được. Bảo Bay Bổng muốn nhờ bạn dựa vào những gì còn lại của bảng số để khôi phục lại dãy a ban đầu.

Hãy giúp Bảo Bay Bổng khôi phục lại bảng số để cậu hoàn thành được bài tập.

• Dòng đầu tiên chứa số nguyên dương n (1 \leq n \leq 50).
• n dòng tiếp theo, mỗi dòng chứa n số nguyên dương. Dòng thứ i chứa các số trên hàng i của bảng. Giá trị các số không vượt quá 10^4.

Dữ liệu bảo đảm luôn có cách khôi phục thoả mãn.

In ra một dãy n số nguyên dương cách nhau bởi một dấu cách là dãy a ban đầu.

Dưới đây là hình ảnh của bảng số ban đầu:

Dãy số cần tìm là: 1, 2, 4.