Cho một danh sách gồm n từ, mỗi từ bạn được phép giữ lại một kí tự và xóa đi tất các kí tự khác. Sau đó bạn thay đổi vị trí n kí tự vừa chọn để tạo ra từ mới bằng cách ghép n kí tự lại với nhau.

Yêu cầu: Tìm từ có thứ tự từ điển nhỏ nhất mà bạn có thể thu được theo cách trên.

INPUT

• Dòng 1 chứa số n (1<=n<=1000000
• Mỗi dòng trong n dòng sau chứa một từ.

OUTPUT

• chứa một xâu có độ dài n là kết quả bài toán.