Джапшан і Рамшут
Сьогодні Джафшан і Рамшут укладають тротуар перед будинком пані Кочак. Тротуар має форму прямокутника розміром M×N. Наші робітники мають у своєму розпорядженні нескінченну кількість цеглин розміром 1×L_1, 1×L_2, ..., 1×L_K (цеглини лежали без діла на сусідньому будівельному майданчику).
Ваше завдання — знайти спосіб скласти тротуар з цих цеглин (без дірок і накладень) або визначити, що це неможливо.
Вхідні дані
Перша строка вхідних даних містить три цілі числа N, M і K (M, N ≥ 1, 2 ≤ M + N ≤ 20, 1 ≤ K ≤ 5). Друга строка містить K чисел — довжини цеглин. Усі довжини цеглин є додатними і не перевищують 1000.
Вихідні дані
Якщо можливо скласти тротуар, виведіть "YES" (без лапок) у першому рядку, потім N рядків з M малими латинськими літерами, що описують склад. Дві сусідні літери повинні бути однаковими, якщо вони відносяться до однієї цеглини, і різними в іншому випадку. Якщо скласти тротуар неможливо, виведіть "NO" (без лапок). Якщо існує більше одного способу скласти тротуар, виведіть будь-який.