Yêu cầu

Trong tiết luyện tập về cách viết số tự nhiên, cô giáo cho các bạn chơi một trò chơi như sau: Cô giáo cho n thẻ học, mỗi thẻ gồm hai số nguyên: phần bên trái là số nguyên A_k, phần bên phải là số nguyên B_k. Cô yêu cầu bốc ra hai thẻ phân biệt i và j (i ≠ j; 1 <= i, j <= n).

Khác với luật chơi cũ, lần này cô cho phép học sinh được quyền chọn bất kỳ mặt nào của thẻ i làm phần đứng trước, và bất kỳ mặt nào của thẻ j làm phần đứng sau. Nghĩa là, từ hai thẻ i và j, em có thể tạo ra một trong các số ghép sau: A_iA_j, A_iB_j, B_iA_j, hoặc B_iB_j.

Yêu cầu: Đưa ra số lớn nhất ghép được từ việc bốc 2 trong n thẻ cho trước theo luật chơi mới.

Dữ liệu vào

Đọc từ file văn bản GHEPTHE2.INP gồm:
Dòng đầu tiên chứa số n (1 <= n <= 10^5)
n dòng tiếp theo, mỗi dòng chứa hai số A_k, B_k (1 <= A_k, B_k <= 10^9).

Dữ liệu ra

Ghi ra file văn bản GHEPTHE2.OUT một số duy nhất là số lớn nhất ghép được.

Ví dụ

Input:

3
12 32
3 52
367 1

Output:

52367