Tý phát hiện một tài liệu cổ ghi chép về các bài thuốc phân bón thảo mộc truyền thống. Tài liệu sử dụng một ngôn ngữ cổ và các từ vựng đã được sắp xếp theo đúng thứ tự từ điển của ngôn ngữ đó.

Dựa vào danh sách từ vựng này, Tý muốn khôi phục lại thứ tự sắp xếp của bảng chữ cái trong ngôn ngữ cổ. Nếu có nhiều thứ tự hợp lệ thỏa mãn, hãy chọn thứ tự có thứ tự từ điển nhỏ nhất. Nếu thông tin bị mâu thuẫn (chứa chu trình phụ thuộc), in ra INVALID.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 10^4\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa một từ (độ dài từ \(\le 10\), gồm các chữ cái tiếng Anh viết thường).

Định dạng đầu ra

• Một chuỗi ký tự mô tả thứ tự của bảng chữ cái, hoặc in ra INVALID.

Ví dụ

Input:

5
wrt
wrf
er
ett
rftt

Output:

wertf