Требуется замостить все клетки поля $$$n \times m$$$ фигурками из тетриса (тетрамино) кроме одной клетки с координатами $$$(r, c)$$$.
Существуют следующие фигурки тетрамино:
А так же их повороты и отражения.
В первой строке задается целое число $$$t$$$ — количество тестов. В следующий $$$t$$$ строках задаются тесты четырьмя числа $$$n_i$$$ $$$m_i$$$ $$$r_i$$$ $$$c_i$$$ — размеры поля и координаты клетки, которую не надо замощать, соответственно.
$$$$$$ 1 \le r_i \le n_i $$$$$$ $$$$$$ 1 \le c_i \le m_i $$$$$$ $$$$$$\sum n_i * m_i \le 10^5$$$$$$
Для каждого теста выведите «YES» если замощение возможно. Дальше выведите $$$n_i \times m_i$$$ чисел показывающее замощение. Число должно соответствовать номеру фигурки, к которой относится клетка. В клетке $$$(r_i, c_i)$$$ должен присутствовать 0, а остальные фигурки должны быть порядково пронумерованы начиная с 1. Если замощение невозможно, то в единственной строке выведите «NO».
2 3 3 2 2 4 4 1 2
YES 1 1 1 1 0 2 2 2 2 NO
