이민희진

면접 대비

시간 제한1초메모리 제한512 MB

요약

한 이름의 접미사가 다른 이름의 접두사와 같아지는 경우를 세어, 연결 가능한 서로 다른 사람 쌍의 수를 구한다.

문제

이민희와 민희진을 연결하면 이민희진

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

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

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

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

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

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

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

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

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

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

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