Розглянемо прямокутник розміром
Х*У, із середини якого вирізали прямокутник розміром (Х-2)*(У-2). Така
геометрична фігура буде називатись рамкою. Нехай у Вас є необмежений запас
плитки розміром А*1. Скласти програму, яка визначає, чи можна закласти рамку
такою плиткою.
Ідея розв’язання. Рамку можна
замостити плитками розміром А*1, по-перше, якщо А=1 або А=2, по-друге, якщо
одна із сторін кратна А, а друга від ділення на А дає остачу 2, по-третє, якщо
кожна із сторін від ділення на А дає остачу 1.
Наприклад, рамку 5х6 можна закласти плиткою 3*1, але не можна закласти
плиткою 4*1.
Вхідний файл: у першому рядку
містяться 2 числа – розмір рамки; у другому рядку – кількість видів плитки для
замощування; у третьому рядку – лінійний розмір плиток.
Вихідний файл містить розв’язок: YES - якщо можна замостити, чи NO – якщо не
можна замостити.