Джафшан и Рамшут
Сегодня Джапшан и Рамшут укладывают тротуар перед домом миссис Котчак. Тротуар имеет форму прямоугольника размером 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" (без кавычек). Если существует более одного способа выложить тротуар, выведите любой.