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 trong đó thẻ thứ k có 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ô thực hiện bốc ra hai thẻ i và j (i ≠ j; 1 ≤ i, j ≤ n) và gập đôi chúng lại, thẻ i để lộ phần bên phải B_i, thẻ j để lộ phần bên trái A_j. Sau đó, cô đặt hai phần này cạnh nhau để tạo ra một số mới B_iA_j và yêu cầu các bạn đọc số đó.

Ví dụ: Tấm thẻ thứ nhất chứa hai số (12, 34) và tấm thẻ thứ hai chứa hai số (567, 8), số ghép được là 34567 (lấy phần phải thẻ 1 là 34 ghép với phần trái thẻ 2 là 567), tức ba mươi tư nghìn năm trăm sáu mươi bảy.

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.

Dữ liệu vào:

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

Dữ liệu ra:

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

Ví dụ:

Input:
3
12 32
3 52
367 1

Output:
52367

Giới hạn:

- Subtask 1 (40%): n ≤ 1000.
- Subtask 2 (40%): với mọi thẻ, A_i < B_i; đồng thời, với mọi i < n: B_i ≤ A_i+1.
- Subtask 3 (20%): không có giới hạn nào khác.