Đường Đi Hamilton

Cho lưới $5\times 5$ với $K$ ô bị chặn. Đếm số đường đi Hamilton từ ô $(1,1)$ đến ô $(5,5)$ trên các ô không bị chặn (đi qua mỗi ô đúng một lần, chỉ di chuyển lên/xuống/trái/phải).

Dữ liệu vào

• Dòng 1: Số nguyên $K$ (số ô bị chặn)
• $K$ dòng tiếp theo: Tọa độ $(i,j)$ của ô bị chặn

Dữ liệu ra

• In ra số đường đi Hamilton.

Ràng buộc

• $0\le K\le 22$ ($K$ chẵn)

Ví dụ