Килими#7709
Професор комп'ютерних наук Товінг Лайлс настільки захоплений плиткою на підлозі свого офісу, що хоче захистити її від пошкоджень, які можуть завдати недбалі студенти. Він вирішив придбати в супермаркеті дешеві прямокутні килимки, щоб покрити підлогу, дотримуючись таких умов:
Вся підлога повинна бути покрита.
Килимки не повинні перетинатися.
Килимки можна обертати як завгодно.
Килимки не можна розрізати.
Однак, переглядаючи асортимент супермаркету, він почав сумніватися, чи зможе реалізувати свій план. Чи можете ви йому допомогти?
Перший рядок містить два цілі числа і (1 \le w, h \le 100) - розміри кімнати. Другий рядок містить ціле число (1 \le c \le 7) - кількість килимів різних кольорів, доступних у супермаркеті.
Кожен з наступних рядків містить три цілі числа a_i, w_i і h_i, що означають, що супермаркет має a_i килимків розміру w_i на h_i і кольору (1 \le a_i \le 7, 1 \le w_i \le 100, 1 \le h_i \le 100).
Супермаркет має не більше килимів, тобто сума всіх a_i \le 7.
Для заданих розмірів приміщення і наявності килимів у супермаркеті виведіть "yes", якщо можливо застелити кімнату килимами відповідно до зазначених умов, і "no" в іншому випадку.
Приклад 1
Приклад 2