Cho \(n\) xâu \(S_1, S_2,... S_n\). Xác định xem có tồn tại \(2\) chỉ số \(i,j\) sao cho \(S_i\) là tiền tố của \(S_j\) không?
Dữ liệu vào
- Dòng đầu tiên gồm số nguyên \(n\).
- \(n\) dòng tiếp theo mỗi dòng gồm một xâu.
Dữ liệu ra
- In ra \(YES\) nếu có tồn tại, ngược lại in ra \(NO\)
Ràng buộc
- \(1 \le n \le 10^5\)
- \(1 \le |S_i| \le 20\).
- \(S_i\) chỉ gồm các chữ cái tiếng Anh viết thường.
Input 1
3
apple
application
apply
Output 1
NO
Nhận xét