Một đơn vị bảo mật nọ phát hành một loại vé, và phải thu hồi toàn bộ vào cuối năm.

Mỗi tấm vé có một số ID duy nhất, số ID của tất cả các vé trong cả năm là liên tiếp nhau, nhưng số ID bắt đầu được chọn ngẫu nhiên. Do sơ suất của nhân viên, trong quá trình nhập số ID đã xảy ra một lỗi, khiến một số ID bị thiếu và một số ID khác bị trùng.

Nhiệm vụ của bạn là lập trình tìm ra ID bị thiếu và ID bị trùng.

Dữ liệu đảm bảo ID bị thiếu không rơi vào số lớn nhất và số nhỏ nhất.

Dữ liệu vào

Một số nguyên $N(N<100)$ cho biết số dòng dữ liệu phía sau, tiếp theo đọc vào $N$ dòng dữ liệu, mỗi dòng có độ dài khác nhau, gồm một số (không quá $100$) số nguyên dương (không vượt quá $10^5$) cách nhau bởi dấu cách, mỗi số nguyên đại diện cho một số ID.

Dữ liệu ra

Yêu cầu chương trình in ra $1$ dòng gồm hai số nguyên $m$, $n$ cách nhau bởi dấu cách, trong đó $m$ là ID bị thiếu, $n$ là ID bị trùng.

Ví dụ

Input

2
5 6 8 11 9
10 12 9

Output

7 9

Ghi chú

Nguồn: Lanqiao Cup 2013 vòng tỉnh, bảng AB