Xalçalar#7709
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?
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.
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.
Nümunə 1
Nümunə 2