Cho xâu ~s~ độ dài ~n~ chỉ chứa ký tự ~\text{C}~ và ~\text{P}~. Antun và Branka lần lượt thực hiện lượt chơi, Antun là người bắt đầu. Ở mỗi lượt chơi, người chơi lựa chọn xóa đi ký tự đầu tiên hoặc ký tự cuối cùng của xâu hiện tại. Người chơi sẽ thua nếu xóa đủ ~k~ ký tự ~\text{C}~ trước đối thủ.

Giả sử cả hai người chơi đều tìm được cách chơi tối ưu. Bạn hãy xác định xem có tồn tại cách chơi đảm bảo Antun luôn luôn thắng hay không.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~ ~(1 \le k < n \le 350)~.
• Dòng thứ hai chứa xâu ~s~ độ dài ~n~, có ít nhất ~2k-1~ ký tự ~\text{C}~.

Output

• Nếu tồn tại cách chơi đảm bảo Antun luôn thắng, in ra ~\text{DA}~, ngược lại in ra ~\text{NE}~.

Samples

Sample Input 1

4 1
CCCP

Sample Output 1

DA

Sample Input 2

8 2
PCPPCCCC

Sample Output 2

DA

Sample Input 3

9 1
PPCPPCPPC

Sample Output 3

NE

Scoring

• Subtask ~1~ với ~30\%~ số điểm: ~n \le 20~
• Subtask ~2~ với ~30\%~ số điểm: ~n \le 50~
• Subtask ~3~ với ~40\%~ số điểm: Không còn ràng buộc gì thêm

Clarification

Trong ví dụ thứ hai, Antun bắt đầu với việc xóa ký tự ~\text{P}~ đầu tiên, khi đó ~s=\text{CPPCCCC}~.

• Nếu Branka xóa ký tự ~\text{C}~ đầu tiên, ~s~ trở thành ~\text{PPCCCC}~, sau đó Antun và Branka lần lượt đều xóa ký tự ~\text{P}~ đầu tiên, khi đó ~s~ chỉ chứa ký tự ~\text{C}~ và Branka thua cuộc.
• Nếu Branka xóa ký tự ~\text{C}~ cuối cùng, ~s~ trở thành ~\text{CPPCCC}~, Antun chỉ việc xóa ký tự ~\text{C}~ cuối cùng để ~s~ trở thành ~\text{CPPCC}~, khi đó Branka phải xóa thêm một ký tự ~\text{C}~ và thua cuộc.