Khôi phục xâu

Một xâu con của một xâu là một dãy các ký tự liên tiếp của xâu đó. Ví dụ "ab", "c", "abc" là các xâu con của "abc", còn "ac" thì không.

Số lần xuất hiện của một xâu con trong một xâu là số vị trí bắt đầu mà xâu con đó xuất hiện. Các lần xuất hiện có thể chồng lấn lên nhau.

Một xâu con của xâu $T$ được gọi là xuất hiện nhiều nhất nếu số lần xuất hiện của nó trong $T$ không nhỏ hơn số lần xuất hiện của bất kỳ xâu con nào khác của $T$.

Cho một tập gồm $n$ xâu đôi một khác nhau. Xâu $T$ (không nhất thiết thuộc tập) được gọi là tốt nếu mọi phần tử của tập đều là xâu con xuất hiện nhiều nhất của $T$.

Hãy tìm xâu tốt khác rỗng có độ dài nhỏ nhất. Nếu có nhiều xâu như vậy, hãy in ra xâu nhỏ nhất theo thứ tự từ điển. Nếu không tồn tại xâu tốt nào, in ra NO.

Xâu $a$ nhỏ hơn xâu $b$ theo thứ tự từ điển nếu $a$ là tiền tố của $b$, hoặc tại vị trí đầu tiên mà $a$ và $b$ khác nhau thì $a$ có ký tự nhỏ hơn.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số xâu trong tập.
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu khác rỗng gồm các chữ cái Latin thường. Các xâu đôi một khác nhau.

Dữ liệu ra

In ra xâu tốt khác rỗng có độ dài nhỏ nhất; nếu có nhiều xâu thì in xâu nhỏ nhất theo thứ tự từ điển. In ra NO nếu không tồn tại xâu tốt.

Ràng buộc

• $1\le n\le {10}^5$
• Tổng độ dài các xâu không vượt quá ${10}^5$.

Ví dụ