Cẩm Bình cảm thấy rất hứng thú với việc sáng tạo ra các bảng số hình vuông. Một hôm, cô ấy bắt gặp trong phòng học đội tuyển tiếng Anh một bảng ô vuông ~A~ gồm ~n~ hàng và ~n~ cột. Cô ấy đánh số các hàng từ trên xuống dưới và đánh số các cột từ trái sang phải. Trên ô nằm ở giao điểm của hàng thứ ~i~ và cột thứ ~j~ đã được viết sẵn lên một số nguyên ~A(i, j)~.

Từ bảng ~A~, Bình nảy ra ý tưởng xây dựng bảng số ~B~ bằng cách vẽ ra ~n~ hàng ~n~ cột (thứ tự đánh số y hệt bảng ~A~): Ở ô nằm ở giao điểm của hàng thứ ~i~ và cột thứ ~j~, Bình viết lên số nguyên ~B(i, j)~. Bình muốn tạo bảng ~B~ với một ràng buộc đặc biệt: Mọi giá trị ~B(i, j)~ phải bằng đúng tổng của tất cả các số nằm trên hàng thứ ~i~ và cột thứ ~j~ của bảng ~A~.

Yêu cầu: Cho biết bảng số ~A~ gồm ~n~ hàng và ~n~ cột. Hãy xây dựng bảng số ~B~ với ràng buộc: Với mọi ~i~ và ~j~, ~B(i, j)~ phải bằng tổng tất cả các số trên hàng ~i~ và cột ~j~ của bảng ~A~.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~.
• Mỗi dòng trong ~n~ dòng tiếp theo chứa ~n~ số nguyên mô tả bảng số ~A~. Các số có giá trị tuyệt đối không vượt quá ~1000~.

Output

• Ghi ra ~n~ dòng mô tả bảng ~B~, dòng thứ ~i~ chứa ~n~ số nguyên ~B(i, 1), B(i, 2), B(i, 3), \dots, B(i, n)~.

Sample Input 1

3
1 2 3
4 5 6
7 8 9

Sample Output 1

17 19 21
23 25 27
29 31 33