트리오

$A$는 십진수 표현이 정확히 네 자리이고, 어느 자릿수에도 $0$이 없는 자연수 $n$개로 이루어진 집합이다.

트리오는 $A$에서 고른 세 수의 집합 $\{a, b, c\}$로, 다음 조건을 동시에 만족한다.

• $a$, $b$, $c$의 일의 자리 숫자가 모두 같거나 모두 다르다.
• $a$, $b$, $c$의 십의 자리 숫자가 모두 같거나 모두 다르다.
• $a$, $b$, $c$의 백의 자리 숫자가 모두 같거나 모두 다르다.
• $a$, $b$, $c$의 천의 자리 숫자가 모두 같거나 모두 다르다.

예를 들어 세 수가 모두 $A$에 들어 있다면 $\{1425, 1113, 1354\}$는 트리오이다. 일의 자리, 십의 자리, 백의 자리 숫자는 모두 다르고, 천의 자리 숫자는 모두 같기 때문이다. 반면 $A$에 세 수가 모두 들어 있더라도 $\{1425, 1113, 5436\}$은 트리오가 아니다.

첫 줄에 $A$의 원소 개수 $n$ ($1 \le n \le 2,000$)이 주어진다. 이어지는 $n$개의 줄에는 각각 0을 포함하지 않는 네 자리 양의 정수가 하나씩 주어진다. $n$개의 수는 모두 서로 다르며, $A$의 원소이다.

$A$에 대한 트리오의 개수를 한 줄에 출력한다.