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, 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.

Ví dụ:

GHEPTHE.INP</p>

3
12 32
3 52
367 1

GHEPTHE.OUT

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.