Hội trường có tổng cộng ~n~ bàn, mỗi bàn cần sắp xếp đúng ~4~ ghế. Có ~m~ màu ghế và tổng cộng ~a_i~ ghế mang màu ~i~. Bạn hãy xác định xem có cách sắp xếp ghế thỏa mãn đồng thời hai điều kiện sau hay không:

• Mỗi bàn đều có ~4~ ghế cùng màu với nhau
• Tất cả ~m~ màu ghế đều được sử dụng

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1 \le n,m \le 100)~.
• Dòng thứ hai chứa ~m~ số nguyên ~a_i~ ~(1 \le a_i \le 100)~.

Output

• Nếu tồn tại ít nhất một cách sắp xếp ghế, in ra ~\text{DA}~, ngược lại in ra ~\text{NE}~.

Samples

Sample Input 1

7 3
5 21 9

Sample Output 1

DA

Sample Input 2

6 5
5 5 5 5 5

Sample Output 2

NE

Scoring

• Subtask ~1~ với ~50\%~ số điểm: ~a_i=4 \; \forall \; 1 \le i \le n~
• Subtask ~2~ với ~50\%~ số điểm: Không có ràng buộc gì thêm