Trong tinh thần của mùa advent, Milo tổ chức một hội chợ Giáng sinh của riêng mình. Đó sẽ là một trong những hội chợ tốt nhất ở châu Âu! Buổi tối kết thúc và đã đến lúc tắt đèn. Một số người thậm chí còn cố tình không chịu tắt đèn trên gian hàng của họ! Vì điện ngày càng đắt đỏ, Milo muốn tất cả các đèn được tắt nhanh chóng. Để làm điều này, anh ta sẽ sử dụng máy tính bảng điện tử huyền thoại (LEET), nhưng anh ta cũng cần sự giúp đỡ của bạn.

Hội chợ Giáng sinh của Milo bao gồm các gian hàng được sắp xếp theo ~N~ hàng, mỗi hàng bao gồm ~N~ gian hàng. Trên máy tính bảng điện tử của mình, Milo có 2 nút:

• Bằng cách nhấn vào nút đầu tiên, Milo tưởng tượng ra một hàng, ~x~. LEET sau đó sẽ bật đèn cho mỗi gian hàng của hàng thứ ~x~ mà đã bị tắt, nhưng cũng tắt đèn cho mỗi gian hàng của hàng thứ ~x~ mà đã được bật.
• Bằng cách nhấn vào nút thứ hai, Milo tưởng tượng ra một cột, ~x~. LEET sau đó sẽ bật đèn cho mỗi gian hàng của cột thứ ~x~ mà đã bị tắt, nhưng cũng tắt đèn cho mỗi gian hàng của cột thứ ~x~ mà đã được bật.
• Bằng cách nhấn vào nút bụng của mình (nút "thứ ba"), Milo sẽ quyết định đi đến một gian hàng cụ thể và thực hiện việc bật (hoặc tắt) nó vật lý. Vấn đề là anh ấy đã bị thương chân nên để tránh sự đột quỵ phổi, bác sĩ đã kê đơn cho việc "nút thứ ba" chỉ được nhấn tối đa ~K~ lần ~(K \leq N)~. May mắn thay, anh ta có thể nhấn nút thứ nhất và thứ hai bất cứ khi nào muốn.

Liệu có thể Milo tắt tất cả các gian hàng với chuỗi hành động tùy ý không?

Input

• Trong dòng đầu tiên của đầu vào có hai số nguyên ~N~ và ~K~ từ mô tả bài toán ~(1 \leq N \leq 1000, 0 \leq K \leq N)~.
• Trong ~N~ dòng tiếp theo có ~N~ ký tự ~x~ hoặc ~o~, trạng thái ban đầu của các gian hàng của hội chợ Giáng sinh. Ký tự ~x~ đại diện cho một gian hàng đã tắt và ~o~ đại diện cho một gian hàng đã bật.

Onput

In dòng đầu tiên in ra câu trả lời cho câu hỏi từ bài toán: ~DA~ nếu có thể hoặc ~NE~ nếu không.

Chú ý

• ~\frac{1}{6}~ số điểm thỏa mãn ~K = 0~.
• ~\frac{1}{6}~ số điểm thỏa mãn ~N \leq 100~.
• ~\frac{1}{3}~ số điểm thỏa mãn ~K < \frac{N}{2}~.

Sample Input 1

2 0
ox
ox

Sample Output 1

DA

Sample Input 2

3 1
ooo
xoo
oox

Sample Output 2

NE

Sample Input 3

4 2
oxxo
xxox
oxoo
oxxo

Sample Output 3

DA

Giải thích

Trong test thứ ba, một chuỗi có thể nhấn các nút sau đây sau đó tất cả các gian hàng sẽ bị tắt:

• Nút thứ hai (giả sử cột 1).
• Nút thứ ba (bật gian hàng (2, 2)).
• Nút thứ nhất (giả sử hàng 2).
• Nút thứ hai (giả sử cột 4).
• Nút thứ ba (tắt gian hàng (3, 3)).