Cho \(N\) từ tiếng Anh. Hãy sắp xếp các từ này thành một chuỗi sao cho chữ cái cuối cùng của từ đứng trước trùng với chữ cái đầu tiên của từ đứng sau (ví dụ: apple -> east -> tiger).

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(2 \le N \le 1000\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa một từ tiếng Anh gồm các ký tự từ a đến z. Tổng độ dài các từ không vượt quá \(10^5\).

Kết quả ra

• In ra danh sách các từ theo thứ tự ghép chuỗi phân tách bằng dấu khoảng trắng. Nếu không thể sắp xếp, in ra IMPOSSIBLE.

Ví dụ

Input

3
east
apple
tiger

Output

apple east tiger