A Harry le encanta dibujar. A Harry también le encantan los cuadrados. Hoy Harry va a dibujar un cuadrado.
El cuadrado de Harry puede dividirse en $n\cdot n$ cuadrados unitarios. Numeremos las filas del $1$ al $n$ de arriba abajo. Del mismo modo, numeremos las columnas del $1$ al $n$ de izquierda a derecha.
Harry va a escribir un entero entre $1$ y $n\cdot n$ en cada cuadrado unitario. Según Harry, un cuadrado es hermoso si y solo si satisface las siguientes condiciones:
- Cada entero del $1$ al $n\cdot n$ está escrito en exactamente una celda.
- Para cada $i$ del $1$ al $n\cdot n-1$, los dos enteros $i$ e $i+1$ deben estar escritos en dos cuadrados unitarios que compartan un lado.
Harry ya ha dibujado un cuadrado de tamaño $n$ y ha escrito el entero $1$ en alguna celda. Ayuda a Harry a escribir los enteros del $2$ al $n\cdot n$ para crear un cuadrado hermoso.
Entrada
La primera línea de la entrada contiene un único entero $t$ ($1\le t\le100$), el número de casos de prueba. A continuación vienen $t$ casos de prueba; cada caso contiene tres enteros $n$, $r$ y $c$ en una sola línea ($1\le r,c\le n\le100$), donde:
- $n$ representa el tamaño del cuadrado que Harry ha dibujado.
- $r$ y $c$ son la fila y la columna del cuadrado unitario que contiene el entero $1$.
Salida
Para cada caso de prueba:
- Si no es posible crear un cuadrado hermoso, imprime una única línea que contenga
NO. - En caso contrario, imprime
YES, seguido de $n$ líneas, cada una con exactamente $n$ enteros, que representen el cuadrado hermoso. Si hay más de una solución, puedes imprimir cualquiera de ellas.
Ejemplos
Entrada 1
2 4 1 1 5 1 2
Salida 1
YES 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 NO