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 \ne j,\ 1 \le i,j \le n)~ và gập đôi chúng lại. Khi đó:

• 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: Hãy đưa ra số lớn nhất ghép được khi bốc ra hai trong ~n~ thẻ cho trước.

Dữ liệu vào

Đọc từ tệp văn bản GHEPTHE.INP:

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^5)~.

• ~n~ dòng tiếp theo, mỗi dòng chứa hai số ~A_k~, ~B_k~ ~(1 \le A_k, B_k \le 10^9)~.

Dữ liệu ra

Ghi ra tệp GHEPTHE.OUT một số duy nhất là số ghép được.

Ví dụ

GHEPTHE.INP

3
12 32
3 52
367 1

GHEPTHE.OUT

52367

Giới hạn

• Subtask 1 (40%): ~n \le 1000~
• Subtask 2 (40%): với mọi thẻ ~A_i < B_i~; đồng thời với mọi ~i < n~ thì ~B_i \le A_{i+1}~
• Subtask 3 (20%): không có giới hạn nào khác.