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

Çərçivə

Çərçivə

Daxilindən (x - 2) * (y - 2) - ölçülü düzbucaqlı kəsilmiş x * y ölçülü düzbucaqlıya baxaq. Alınmış həndəsi fiquru x * y ölçülü çərçivə adlandıraq. Tutaq ki, bizdə a x 1 ölçülü sonsuz sayda plitələr var. Bu cür plitələrlə, x * y ölçülü çərçivəni döşəməyin mümkünlüyünü (plitələri 90 dərəcə çevirmək olar) müəyyən edin. Məsələn, 5 x 6 ölçülü çərçivəni 3 x 1 ölçülü plitələrlə döşəmək olar, lakin, 4 x 1 ölçülü plitələrlə olmaz.

prb8376.gif

Giriş verilənləri

Girişin birinci sətrində - xy (3x, y106) ədədləri verilir. İkinci sətirdə n (1n1000) - plitələrin növlərinin sayı verilir. Üçüncü sətirdə isə, n sayda, 106-nı aşmayan natural ədəd yazılır.

Çıxış verilənləri

Çıxışa veriləcək hər i-ci sətirdə(cəmi n sətir olmaqla) i-ci növ plitələrlə x x y ölçüçü çərçivəni döşəməyin mümkünlüyünü göstərən "YES" və ya əks halda "NO" yazılmalıdır.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 6
2
3 4
Çıxış verilənləri #1
YES
NO