Bessie ở đâu?

Lưới $N\times N$ màu (A-Z). Một PCL (vị trí bò tiềm năng) là hình chữ nhật chứa đúng 2 màu, một màu tạo 1 vùng liên thông và màu kia tạo $\ge 2$ vùng. PCL không được nằm trong PCL khác. Đếm số PCL.

Dữ liệu vào

• Dòng đầu: $N$. $N$ dòng tiếp: $N$ ký tự.

  Dữ liệu ra

Số PCL.

Ràng buộc

• $1\le N\le 20$

  Ví dụ