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

Các em hãy nhìn vào ví dụ của đề bài: Số lượng thẻ n = 3.
Thẻ 1: 12 và 32
Thẻ 2: 3 và 52
Thẻ 3: 367 và 1
Nếu chọn Thẻ 2 và Thẻ 3:
Mặt lớn nhất của Thẻ 2 có thể ghép tốt là 52.
Mặt lớn nhất của Thẻ 3 có thể ghép tốt là 367.
Ghép 52 đứng trước và 367 đứng sau, ta được số 52367.
Số này có 5 chữ số. Không có bất kỳ tổ hợp từ 2 thẻ nào khác có thể tạo ra số 5 chữ số lớn hơn 52367. Do đó, 52367 là đáp án.