Một dãy số nguyên được gọi là dãy chẵn lẻ nếu các phần tử ở vị trí lẻ là số chẵn, còn các phần tử ở vị trí chẵn là số lẻ. Chẳng hạn dãy 2, 9, 6, 7, 8 là một dãy chẵn lẻ. Yêu cầu kiểm tra một dãy cho trước có phải là dãy chẵn lẻ hay không?

Dữ liệu vào: Gồm 2 dòng, dòng thứ nhất chứa duy nhất số nguyên ~ n ~ ~ (0<n<10^5) ~, dòng thứ hai là dãy ~ n ~ số nguyên, mỗi số cách nhau ít nhất một dấu cách, các số nguyên trong dãy có giá trị tuyệt đối nhỏ hơn 32767.

Kết quả: Ghi 'D' nếu dãy là dãy chẵn lẻ, ghi 'K' nếu dãy không phải dãy chẵn lẻ.

Ví dụ:

Input

5
4 19 22 11 30 

Output

D 

Input

4
6 5 15 12 

Output

K