Trojke

Ο Mirko και ο Slavko παίζουν ένα νέο παιχνίδι, το "Trojke" (Τριάδες). Πρώτα χρησιμοποιούν μια κιμωλία για να σχεδιάσουν ένα ~N~-επί-~N~ τετράγωνο πλέγμα στο δρόμο. Στη συνέχεια γράφουν γράμματα σε μερικά από τα τετράγωνα. Κανένα γράμμα δεν γράφεται περισσότερο από μια φορά στο πλέγμα.
Το παιχνίδι αποτελείται από την προσπάθεια εύρεσης τριών γραμμάτων σε μια ευθεία όσο το δυνατόν γρηγορότερα. Τρία γράμματα θεωρείται ότι βρίσκονται στην ίδια ευθεία εάν υπάρχει μια ευθεία που διέρχεται από το κέντρο καθενός από τα τρία τετράγωνα στα οποια βρίσκονται τα γράμματα.
Μετά από λίγο γίνεται πιο δύσκολο να βρεις νέες τριάδες. Ο Mirko και ο Slavko χρειάζονται ένα πρόγραμμα που να μετράει όλες τις τριάδες, ώστε να γνωρίζουν αν το παιχνίδι τελείωσε ή πρέπει να ψάξουν περαιτέρω.

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο αριθμό ~N\;(3 \le N \le 100)~, τις διαστάσεις του πλέγματος. Κάθε μία από τις ~N~ παρακάτω γραμμές περιέχει ~N~ χαρακτήρες που περιγράφουν το πλέγμα - κεφαλαία γράμματα και χαρακτήρες '.', που επισημαίνουν ένα κενό τετράγωνο.

Έξοδος

Εκτυπώστε τον αριθμό των τριάδων σε μία γραμμή.

Παραδείγματα

input

4
...D
..C.
.B..
A...

output

4

input

5
..T..
A....
.FE.R
....X
S....

output

3

input

10
....AB....
..C....D..
.E......F.
...G..H...
I........J
K........L
...M..N...
.O......P.
..Q....R..
....ST....

output

0