Harry는 그림 그리기를 좋아한다. Harry는 정사각형도 좋아한다. 오늘 Harry는 정사각형을 그리려고 한다.
Harry의 정사각형은 $n\cdot n$개의 단위 정사각형으로 나눌 수 있다. 행에 위에서 아래로 $1$부터 $n$까지 번호를 붙이자. 마찬가지로 열에 왼쪽에서 오른쪽으로 $1$부터 $n$까지 번호를 붙이자.
Harry는 각 단위 정사각형에 $1$부터 $n\cdot n$ 사이의 정수 하나를 쓰려고 한다. Harry에 따르면 정사각형은 다음 조건을 만족할 때, 그리고 그때에만 아름답다.
- $1$부터 $n\cdot n$까지의 각 정수가 정확히 한 칸에 쓰여 있다.
- $1$부터 $n\cdot n-1$까지의 각 $i$에 대해 두 정수 $i$와 $i+1$은 한 변을 공유하는 두 단위 정사각형에 쓰여 있어야 한다.
Harry는 이미 크기가 $n$인 정사각형을 그리고 어느 칸에 정수 $1$을 썼다. Harry가 $2$부터 $n\cdot n$까지의 정수를 써서 아름다운 정사각형을 만들도록 도와주자.
입력
입력의 첫째 줄에는 테스트 케이스의 수인 정수 $t$ ($1\le t\le100$)가 주어진다. 이어서 $t$개의 테스트 케이스가 주어지며, 각 테스트 케이스는 한 줄에 세 정수 $n$, $r$, $c$ ($1\le r,c\le n\le100$)를 포함한다. 여기서:
- $n$은 Harry가 그린 정사각형의 크기를 나타낸다.
- $r$과 $c$는 정수 $1$을 포함하는 단위 정사각형의 행과 열이다.
출력
각 테스트 케이스에 대해:
- 아름다운 정사각형을 만드는 것이 불가능하다면
NO를 포함하는 한 줄을 출력한다. - 그렇지 않으면
YES를 출력한 다음, 아름다운 정사각형을 나타내는 $n$개의 줄을 출력한다. 각 줄은 정확히 $n$개의 정수를 포함해야 한다. 해가 여러 개라면 그중 아무 것이나 출력할 수 있다.
예제
입력 1
2 4 1 1 5 1 2
출력 1
YES 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 NO