eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ковры

Ковры

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Профессор компьютерных наук Товинг Лайлс так любит плитку на полу в своем офисе, что хочет защитить ее от повреждений нерадивыми учениками. Поэтому он хотел бы купить в супермаркете дешевые небольшие прямоугольные коврики и покрыть пол таким образом, чтобы:

  1. Весь пол был покрыт.

  2. Коврики не должны пересекаться.

  3. Коврики можно вращать произвольным образом.

  4. Коврики нельзя рвать на куски.

Но, проверяя запасы супермаркета, он начинает задаваться вопросом, сможет ли он вообще осуществить свой план. Вы можете ему помочь?

Giriş verilənləri

Первая строка содержит два целых числа w и h (1w, h100) - размеры комнаты. Вторая строка содержит целое число c (1c7) - количество ковров разных цветов, имеющихся в наличии в супермаркете.

Каждая из следующих c строк содержит три целых числа a[i], w[i] и h[i], означающих что супермаркет содержит a[i] ковриков размера w[i], h[i] и цвета i (1a[i]7, 1w[i]100, 1h[i]100).

Супермаркет содержит не более 7 ковров, то есть сумма всех a[i]7.

Çıxış verilənləri

Для заданных размеров помещения и наличия ковров в супермаркете выведите "yes", если можно застелить комнату коврами как указано выше и "no" иначе.

Nümunə

Giriş verilənləri #1
2 4
2
3 1 3
2 2 1
Çıxış verilənləri #1
yes
Giriş verilənləri #2
100 100
3
4 42 42
1 100 16
1 32 42
Çıxış verilənləri #2
no