Trojke

Mirko y Slavko juegan a un juego nuevo, “Trojke” (tripletes). Primero, dibujan un tablero $N$ por $N$ en el suelo. Luego, escriben letras en algunos de los recuadros. No vale repetir ninguna letra.

El juego consiste en encontrar tres letras en línea tan rápido como sea posible. Tres letras están en la misma línea si esta pasa exactamente por el centro de los tres recuadros donde están las letras.

Haz un programa que cuente cuantos tripletes distintos hay en un tablero.

Entrada

La primera línea un entero $N$ entre 3 y 100, con las dimensiones del tablero. Las siguientes $N$ líneas contienen la descripción del tablero: letras mayúsculas para las casillas ocupadas, y un punto . para las casillas vacías.

Salida

Escribe una línea con el número de tripletes.

Información del problema

Autoría: COCI06/07

Generación: 2026-01-25T11:29:02.931Z