Dãy con

Xem PDF

Điểm: 10 Thời gian: 3.0s Bộ nhớ: 4M Input: bàn phím Output: màn hình

Cho N xâu kí tự chỉ gồm các chữ cái thường trong bảng chữ cái tiếng Anh. Hãy cho biết có thể sắp xếp lại các xâu lại sao cho xâu có vị trí nhỏ hơn luôn là xâu con của xâu có vị trí lớn hơn

Input

Dòng đầu chứa số nguyên N là số lượng xâu

N dòng tiếp theo mỗi dòng chứa một xâu

Output

In ra NO nếu không thể sắp xếp. Ngược lại in ra YES và in thứ tự các xâu, mỗi xâu nằm trên một dòng

Input

5
a
aba
abacaba
ba
aba

Output

YES
a
ba
aba
aba
abacaba


Bình luận

Không có bình luận nào.