Xalçalar
Professor Toving Lyles, kompüter elmləri üzrə professor olaraq, ofisindəki döşəmə plitələrini o qədər sevir ki, onları diqqətsiz tələbələrdən qorumaq istəyir. Buna görə də, o, supermarketdən ucuz kiçik düzbucaqlı xalçalar almaq və döşəməni aşağıdakı şəkildə örtmək istəyir:
Bütün döşəmə örtülməlidir.
Xalçalar üst-üstə düşməməlidir.
Xalçalar istənilən şəkildə fırladıla bilər.
Xalçalar parçalanmamalıdır.
Lakin, supermarketin ehtiyatlarını yoxlayarkən, o, planını ümumiyyətlə həyata keçirə biləcəyini düşünməyə başlayır. Ona kömək edə bilərsinizmi?
Giriş məlumatları
Birinci sətir iki tam ədəd w və h (1 ≤ w, h ≤ 100) - otağın ölçülərini ehtiva edir. İkinci sətir supermarketdə mövcud olan müxtəlif rəngli xalçaların sayını göstərən tam ədəd c (1 ≤ c ≤ 7) ehtiva edir.
Növbəti c sətirin hər biri üç tam ədəd a[i], w[i] və h[i] ehtiva edir ki, bu da supermarketdə a[i] sayda w[i], h[i] ölçüsündə və i rəngində xalçaların olduğunu göstərir (1 ≤ a[i] ≤ 7, 1 ≤ w[i] ≤ 100, 1 ≤ h[i] ≤ 100).
Supermarketdə cəmi 7 xalça var, yəni bütün a[i] cəmi ≤ 7.
Çıxış məlumatları
Verilmiş otaq ölçüləri və supermarketdəki xalçaların mövcudluğuna görə, otağı yuxarıda göstərildiyi kimi xalçalarla örtmək mümkündürsə, "yes", əks halda "no" çıxarın.