Trò chơi “Triple” (Bộ ba) được diễn ra trên một bảng kích thước \(N \times N\). Mirko và Slavko đầu tiên viết một số chữ cái lên một số ô của bảng. Không có loại chữ cái nào được viết nhiều hơn một lần.

Sau đó hai người đếm số bộ ba chữ cái thằng hàng (một bộ ba được gọi là thẳng hàng nếu tồn tại một đường thằng đi qua tâm của cả ba ô đó).

Hãy xác định số bộ ba thẳng hàng.

Dữ liệu vào:

+ Dòng thứ nhất chứa một số nguyên \(N\ (1 \leq N \leq 100)\).

+ \(N\) dòng tiếp theo, mỗi dòng là một xâu \(N\) ký tự, mỗi ký tự là một chữ cái in hoa hoặc ‘.’ ứng với ô trống.

Kết quả: Một số nguyên duy nhất là số bộ ba tìm được.

Ví dụ:

Solution:

Không có chữ cái nào được lặp lại quá 1 lần, điều đó có nghĩa là có không quá 26 chữ cái trên bảng.

Tạo một danh sách \(X\), mỗi phần tử của danh sách là tọa độ \((x,\ y)\) của một chữ cái. Duyệt tất cả các bộ ba của danh sách để kiểm tra có thẳng hàng hay không.