Ngôn ngữ cổ

Người ta tìm được một xấp các trang bị xáo trộn của một cuốn sách. May mắn là tất cả các trang gốc đều còn đủ, và mỗi trang đều có ghi số thứ tự của nó. Sau khi ghép lại theo số trang, người ta nhận ra đây là một cuốn từ điển của một nền văn minh cổ.

Nền văn minh này dùng một bảng chữ cái là tập con của bảng chữ cái tiếng Anh (các chữ cái thường), nhưng thứ tự của các chữ cái trong bảng chữ cái của họ không giống thứ tự trong tiếng Anh.

Vì là từ điển nên khi ghép tất cả các trang lại theo đúng số trang tăng dần, danh sách toàn bộ các từ (đọc lần lượt từ trang có số nhỏ nhất đến trang có số lớn nhất, và trong mỗi trang đọc theo thứ tự các từ được ghi) phải được sắp xếp không giảm theo thứ tự từ điển ứng với bảng chữ cái cổ này.

Cho nội dung các trang, hãy khôi phục lại thứ tự bảng chữ cái của nền văn minh cổ. Nếu tập hợp các trang này không thể tạo thành một từ điển hợp lệ, hãy in ra IMPOSSIBLE.

Thứ tự từ điển được định nghĩa như thông thường: so sánh hai từ theo từng ký tự từ trái sang phải theo thứ tự bảng chữ cái cổ; nếu một từ là tiền tố thực sự của từ kia thì từ ngắn hơn được coi là nhỏ hơn.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ — số trang tìm được và số từ trên mỗi trang.
• Tiếp theo là $n$ nhóm. Mỗi nhóm gồm:
  • Một dòng chứa số nguyên $p_i$ — số thứ tự của trang.
  • $k$ dòng, mỗi dòng chứa một từ được ghi trên trang số $p_i$ (chỉ gồm các chữ cái Latinh in thường).

Dữ liệu ra

In ra một xâu là thứ tự bảng chữ cái cổ đã khôi phục (chỉ gồm những chữ cái thực sự xuất hiện trong các từ). Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Nếu không tồn tại thứ tự bảng chữ cái nào phù hợp, in ra IMPOSSIBLE.

Ràng buộc

• $1\le n,k\le {10}^3$
• $0\le p_i<{10}^3$, các số trang đôi một khác nhau.
• Mỗi từ có độ dài tối đa $100$ ký tự.

Ví dụ