이민희와 민희진을 연결하면 이민희진</p>

김서인과 서인국을 연결하면 김서인국

박건과 건빵을 연결하면 박건빵

</blockquote>

민희는 한 사람의 이름 뒷부분이 다른 사람의 이름 앞부분과 같을 때, 이 둘을 연결하는 것을 재밌어한다.

$N$명의 사람이 주어질 때, 연결할 수 있는 서로 다른 사람 쌍의 개수를 구해보자.

각각 $S, T$라는 이름을 가진 두 사람을 연결할 수 있으려면 다음과 같은 조건을 충족해야 한다.

$S, T$의 길이보다 작거나 같은 양의 정수 $k$가 존재하여, $S$의 앞 $k$글자와 $T$의 뒤 $k$글자가 일치하거나, $S$의 뒤 $k$글자와 $T$의 앞 $k$글자가 일치해야 한다.

입력 형식

첫 줄에는 사람 수 $N$이 주어진다. $\left(1 \leq N \leq 100\right)$ </p>

두 번째 줄부터 $N$개 줄에 걸쳐 각 사람의 이름이 주어진다.

이름은 영어 소문자로만 구성되어 있으며, 길이는 최소 1자, 최대 20자이다.

단, 동명이인이 있을 수 있다.

출력 형식

첫 줄에 연결할 수 있는 서로 다른 사람 쌍의 개수를 출력한다.

예제 입력 1

2
yunny
yeony

예제 출력 1

1

예제 입력 2

3
leeminhee
minheejin
jinmichae

예제 출력 2

2

예제 입력 3

4
mini
minhee
minimini
minigimbob

예제 출력 3

3