Мастеру нужно выложить квадратной керамической плиткой
прямоугольный участок размером ровно N × M
плиток. Всего у него в наличии имеется K плиток. Однако плитки оказались
из трёх разных партий, и в результате отличаются оттенком цвета — так
называемым тоном.
Плитки 1-го и 2-го тона визуально довольно похожи и
могут быть соседями при укладке. Это же относится к плиткам 2-го и 3-го тона. А
вот плитки 1-го и 3-го тона уже заметно различаются, и соседствовать не должны.
Требуется определить, можно ли уложить плитку так,
чтобы никакие две плитки 1-го и 3-го тона не соседствовали по стороне. Если это
возможно, то требуется также предложить один из вариантов укладки.
Формат входных и выходных данных
В первой строке входных данных записаны
через пробел два целых числа N и M (N, M ≥ 1,
N ∙ M ≤ 100). В следующей строке записаны через пробел три
целых числа K1, K2, K3 — количества плиток
первого, второго и третьего тона (K1, K2, K3 ≥ 0, N ∙ M ≤ K1 + K2 + K3 ≤ 2 ∙ N ∙ M).
В первой строке выходных данных выведите одно слово YES, если уложить плитки требуемым образом можно, или NO в противном случае. В случае ответа YES далее выведите N строк по M цифр 1, 2
или 3, обозначающих тона используемых при укладке плиток. Цифры не должны быть
разделены пробелами. При наличии нескольких правильных ответов выведите любой.
Примеры
|
Входные данные
|
Выходные данные
|
|
2 3
1 3 4
|
YES
212
323
|
|
2 3
1
1 4
|
NO
|
Условия всех задач XVI межвузовской олимпиады в одном файле
