Gửi bài giải

Điểm: 15
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

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

Không có ý kiến tại thời điểm này.