Ma trận đối xứng kép

Một ma trận vuông được gọi là đối xứng kép (palindromic) nếu nó không thay đổi khi đảo ngược thứ tự các hàng, đồng thời cũng không thay đổi khi đảo ngược thứ tự các cột.

Cho $n^2$ số nguyên. Hãy sắp xếp chúng vào một ma trận $n\times n$ sao cho mỗi số được dùng đúng một lần, mỗi ô chứa đúng một số, và ma trận thu được là đối xứng kép. Nếu có nhiều cách sắp xếp, in ra một cách bất kỳ. Nếu không tồn tại cách sắp xếp nào, in ra "NO".

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$.
• Dòng thứ hai chứa $n^2$ số nguyên $a_1,a_2,\dots ,a_{n^2}$ — các số cần xếp vào ma trận.

Dữ liệu ra

Nếu có thể xếp toàn bộ $n^2$ số vào ma trận $n\times n$ đối xứng kép, in "YES" ở dòng đầu, sau đó in $n$ dòng, mỗi dòng gồm $n$ số cách nhau bởi dấu cách — chính là ma trận kết quả.

Nếu không thể, in "NO".

Có thể in chữ "YES"/"NO" bằng bất kỳ kiểu hoa thường nào, ví dụ "Yes", "no", "YES" đều được chấp nhận.

Ràng buộc

• $1\le n\le 20$
• $1\le a_i\le 1000$

Ví dụ