Розглянемо прямокутник розміром Х*У, із середини якого вирізали прямокутник розміром (Х-2)*(У-2). Така геометрична фігура буде називатись рамкою. Нехай у Вас є необмежений запас плитки розміром А*1. Скласти програму, яка визначає, чи можна закласти рамку такою плиткою.

Ідея розв’язання. Рамку можна замостити плитками розміром А*1, по-перше, якщо А=1 або А=2, по-друге, якщо одна із сторін кратна А, а друга від ділення на А дає остачу 2, по-третє, якщо кожна із сторін від ділення на А дає остачу 1.

Наприклад, рамку 5х6 можна закласти плиткою 3*1, але не можна закласти плиткою 4*1.

Вхідний файл: у першому рядку містяться 2 числа – розмір рамки; у другому рядку – кількість видів плитки для замощування; у третьому рядку – лінійний розмір плиток.

Вихідний файл містить розв’язок: YES - якщо можна замостити, чи NO – якщо не можна замостити.

input.txt

output.txt

ramka.pas