Tudor đang ngồi trong lớp học, thế nhưng anh ta lại không chú ý vào bài học. Thế nhưng anh ấy bị giáo viên Toán gọi lên bảng để làm một số bài tập. Vì giáo viên không mong đợi gì quá nhiều ở Tudor nên anh ấy chỉ cần làm bài toán cộng đơn giản. Tuy bài toán có thể dễ với bạn nhưng không dễ với Tudor, vì vậy hãy giúp anh ấy !!

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((n \le 100\, 000)\) - số bộ dữ liệu vào.
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên có giá trị tuyệt đối không quá \(1\,000\,000\,000\), cách nhau bởi một dấu cách.

Output

• Ứng với mỗi bộ dữ liệu, in ra kết quả của bài toán tính tổng.

Example

2
1 1
-1 0 

2
-1

Nhập vào số nguyên \(N\), in ra bình phương của \(N\).

Lưu ý: Bình phương của một số là kết quả của phép nhân số đó với chính nó, ví dụ: \(16\) là bình phương của \(4\).

Input

• Gồm một dòng chứa số nguyên dương \(N\) với \(|N| \le 10^{9}\).

Output

• In ra một dòng là kết quả bài toán.

Example

3

9

4

16

5

25