Japhshan və Ramshut
Bu gün Japhshan və Ramshut xanım Kotçakın evinin qarşısında döşəmə düzəldirlər. Döşəmə M×N ölçüsündə düzbucaqlı formadadır. İşçilərimizin sərəncamında sonsuz sayda 1×L_1, 1×L_2, ..., 1×L_K ölçüsündə kərpiclər mövcuddur (bu kərpiclər yaxınlıqdakı tikinti sahəsindən istifadə edilməmiş qalmışdır).
Sizin vəzifəniz bu kərpiclərdən istifadə edərək döşəməni (deliklər və üst-üstə düşmələr olmadan) düzəltmək və ya bunun mümkün olmadığını müəyyən etməkdir.
Giriş verilənləri
Girişin birinci sətri üç tam ədəd N, M və K (M, N ≥ 1, 2 ≤ M + N ≤ 20, 1 ≤ K ≤ 5) ehtiva edir. İkinci sətrdə kərpiclərin uzunluqları olan K ədəd var. Bütün kərpic uzunluqları müsbətdir və 1000-i keçmir.
Çıxış verilənləri
Əgər döşəməni düzəltmək mümkündürsə, birinci sətrdə "YES" (tırnak işarələri olmadan) çıxarın, sonra döşəmənin tərkibini təsvir edən N sətir M kiçik latın hərfləri çıxarın. İki bitişik hərf eyni kərpicə aid olduqda eyni olmalıdır, əks halda fərqli olmalıdır. Əgər tərkibi düzəltmək mümkün deyilsə, "NO" (tırnak işarələri olmadan) çıxarın. Əgər döşəməni düzəltməyin bir neçə yolu varsa, istənilən birini çıxarın.