YESYES - YESYES
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Who you knows Who

Huỳnh Bá Hoài An có thói quen khi trả lời Yes với người khác, anh ta sẽ lặp lại từ đó nhiều lần liên tiếp.

Trong lúc nói chuyện với anh ta, vì tiếng ồn nên bạn chỉ nghe thấy được một phần của câu trả lời. Nghĩa là khi anh ấy trả lời YesYes thì bạn có thể nghe thấy sYes, esY, YesYes, e, nhưng bạn không thể nghe Yess, YES hoặc se.

Cho một chuỗi S, xác định xem chuỗi S có phải chuỗi con của chuỗi YesYes... hay không (Yes lặp lại nhiều lần liên tiếp).

Một chuỗi a được gọi là chuỗi con của b nếu a được lấy từ b bằng việc xóa đi (1 vài hoặc 0) kí tự đầu và xóa đi (1 vài hoặc 0) kí tự cuối của chuỗi b.

 

INPUT:

Dòng đầu tiên chứa số nguyên T thể hiện số testcase (1 <= T <= 1000).

T dòng tiếp theo mỗi dòng là một chuỗi S (1 <= |S| <= 50), |S| là chiều dài của chuỗi S.

 

OUTPUT:

Gồm T dòng, mỗi dòng in "YES" nếu S là chuỗi con, ngược lại in "NO".

 

Ví dụ

Dữ liệu vào Dữ liệu ra

4

YES

YesYe

sYe

top1nhan500k

NO

YES

YES

NO

Giải thích:

Ở testcase thứ nhất, xâu "YES" không phải là xâu con theo đề bài.

Ở testcase thứ hai, xâu "YesYe" là xâu con của xâu "YesYes".

Ở testcase thứ ba, xâu "sYe" là xâu con của xâu "YesYes".

Back to Top