Trong Vương quốc Toán học huyền bí, các hiền nhân đã khám phá ra một loại số đặc biệt mang năng lượng tích cực và may mắn – được gọi là Số May Mắn. Theo ghi chép cổ xưa, một số nguyên dương được coi là may mắn nếu trong dạng thập phân của nó xuất hiện ít nhất một dãy gồm ~K~ chữ số giống hệt nhau liên tiếp.

Truyền thuyết kể rằng từ thời xa xưa, các nhà toán học nhận thấy những con số có các chữ số lặp lại liên tiếp thường xuất hiện trong những sự kiện trọng đại, những phát minh quan trọng và những khoảnh khắc kỳ diệu của cuộc đời. Qua nhiều thế hệ nghiên cứu, họ đã chắt lọc nên định nghĩa về số may mắn mà ta sử dụng ngày nay.

Ví dụ, với ~K = 3~:

• Số 3555777 được coi là may mắn vì nó chứa các dãy "555" và "777".
• Số 123456789 không phải là may mắn với ~K = 3~ vì nó không có ba chữ số giống nhau liên tiếp.

Nhà Vua của Vương quốc Toán học đang tổ chức một cuộc thi tìm kiếm những nhà toán học vĩ đại nhất. Ngài giao cho bạn một nhiệm vụ đặc biệt:

Bạn được cho:

• Hai số nguyên dương ~N~ và ~K~ ~(N \le 10^5,; K \le 10^3)~
• Một danh sách gồm ~N~ số nguyên dương, mỗi số có thể dài tới ~1000~ chữ số.

Nhiệm vụ của bạn là kiểm tra từng số trong danh sách và xác định xem nó có phải là số may mắn theo tiêu chí đã cho hay không.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~K~, cách nhau bởi một dấu cách.
• Mỗi dòng trong số ~N~ dòng tiếp theo chứa một số nguyên dương.

Output

• Với mỗi số trong danh sách, in ra một dòng:

  • YES nếu số đó là may mắn
  • NO nếu số đó không phải may mắn

Sample Input

5 3
111222333
123456789
444555666
999999999
121212121

Sample Output

YES
NO
YES
YES
NO