Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Bạn X có một mảng số nguyên ~A~ gồm ~n~ phần tử ~A_1, A_2, \ldots, A_n~. X lập một bảng mà hàng đầu tiên và cột đầu tiên ghi các phần tử của mảng ~A~, còn ô ở hàng ~A_i~, cột ~A_j~ ghi tổng ~A_i + A_j~:

Tuy nhiên, trong một lần vô ý, X đã xóa mất hàng đầu tiên và cột đầu tiên của bảng này. Hãy giúp X tìm lại mảng ~A~ từ bảng còn lại.

Dữ liệu vào

• Số nguyên ~n~ chỉ kích thước mảng ~A~.
• ~n~ dòng, mỗi dòng có ~n~ số nguyên.

Kết quả

• In ra ~n~ số nguyên của mảng ~A~, mỗi số nguyên cách nhau 1 khoảng trắng, không có khoảng trắng ở cuối cùng.

Giới hạn

• ~1 \le n \le 1000~
• Mỗi số nguyên trong bảng có giá trị tuyệt đối không quá ~5000~.
• Đề đảm bảo tồn tại mảng ~A~ thỏa yêu cầu đã cho.

Sample Input 1

3
2 -1 4
-1 -4 1
4 1 6

Sample Output 1

1 -2 3

Giải thích

Mảng ~A = [1, -2, 3]~ cho bảng tổng: ô hàng ~i~, cột ~j~ bằng ~A_i + A_j~, ví dụ hàng 1 là ~1+1, 1+(-2), 1+3 = 2, -1, 4~.