Domino (lát bảng ngang/dọc)

Cho một bảng gồm $n$ hàng và $m$ cột (tích $n·m$ là số chẵn).

Một quân domino là hình gồm hai ô có chung một cạnh. Domino có thể nằm ngang (hai ô cạnh nhau theo chiều ngang) hoặc nằm dọc (hai ô cạnh nhau theo chiều dọc).

Bạn cần đặt $n·m/2$ quân domino lên bảng sao cho có đúng $k$ quân nằm ngang, tất cả các quân còn lại nằm dọc. Các quân domino không được chồng lên nhau và phải phủ kín toàn bộ bảng.

Nếu tồn tại cách đặt, bạn phải mô tả một cách đặt bằng cách tô màu mỗi ô bằng một chữ cái Latinh in thường, tuân theo quy tắc: với mọi hai ô có chung cạnh, chúng được tô cùng chữ cái khi và chỉ khi chúng thuộc cùng một quân domino. Nói cách khác, hai ô của cùng một quân domino phải cùng chữ cái, còn hai quân domino kề cạnh nhau phải khác chữ cái. Nếu có nhiều cách hợp lệ, in ra một cách bất kỳ.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa ba số nguyên $n$, $m$, $k$: số hàng, số cột và số quân domino nằm ngang cần đặt.

Dữ liệu ra

Với mỗi bộ dữ liệu:

• In ra NO nếu không thể đặt domino theo yêu cầu.
• Ngược lại, in ra YES trên một dòng riêng, sau đó in $n$ dòng, mỗi dòng gồm $m$ chữ cái Latinh in thường mô tả cách đặt domino theo quy tắc tô màu ở trên.

Ràng buộc

• $1\le t\le 10$
• $1\le n,m\le 100$
• $0\le k\le n·m/2$
• $n·m$ là số chẵn.

Ví dụ