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ụ: