Problem
Ngày mai Belvita khai trương tiệm bánh nhưng cô ấy vẫn chưa chuẩn bị biển hiệu cho cơ sở của mình.
Belvita có n bộ máy tính bảng trong tủ, mỗi bộ chứa 3 máy tính bảng giống hệt nhau chứa đúng hai chữ cái Latinh viết thường.
Belvite không quan tâm tên tiệm bánh của cô ấy sẽ là gì, nhưng cô ấy muốn tên cuối cùng chứa chuỗi con s, cũng bao gồm hai chữ cái Latinh viết thường.
Hãy giúp Belvita xem liệu có thể chọn một số bảng có sẵn và sử dụng chúng để tạo tên của tiệm bánh mì sao cho chứa chuỗi con được yêu cầu hay không.
Đầu vào:
Dòng đầu tiên chứa hai chữ cái Latinh viết thường - chuỗi s mà Belvita muốn thấy trong tên của tiệm bánh.
Dòng thứ hai chứa một số nguyên n (1 <= n <= 100) - số lượng bộ mâm trong tủ.
N dòng tiếp theo chứa hai chữ cái Latinh viết thường, mỗi dòng mô tả chữ khắc trên các bài vị trong bộ.
Đầu ra:
In "CÓ" nếu Belvita có thể chọn một số bảng sao cho từ kết quả chứa chuỗi con s và "KHÔNG" ngược lại.
Ví dụ:
| Đầu vào |
Đầu ra |
à
4
à
ôi
đến
ha |
CÓ |
hp
2
ht
tp |
KHÔNG |
à
1
ha |
CÓ |
Giải thích:
Trong ví dụ đầu tiên, bạn có thể sử dụng bộ thứ ba, thứ hai và thứ nhất bằng cách tạo từ "tooyah" chứa chuỗi con "ya".
Trong ví dụ thứ hai, lấy từ có chuỗi con "hp" không đời nào.
Trong ví dụ thứ ba, bạn có thể sử dụng hai trong số ba viên từ bộ đầu tiên, tạo từ "haha" trong đó có chuỗi con "ah".