카드

네링가는 할머니 할아버지 댁 다락방에서 카드 묶음을 발견했다. 각 카드에는 대문자 라틴 문자 4개가 $2 \times 2$ 격자 모양으로 적혀 있다. 카드는 모두 $N$장이며, 서로 모두 다르다.

네링가는 카드 두 장을 맞붙였을 때, 맞닿은 변 양쪽에 놓인 두 문자 쌍이 같아지는 경우가 있다는 것을 알아챘다.

이처럼 맞붙일 수 있는 카드 쌍을 짝이라고 한다. 카드를 짝 맞추려면 옮길 수는 있지만 회전하거나 뒤집을 수는 없다. 한 카드가 여러 짝에 속할 수 있다.

그림 1: 짝이 맞는 카드와 맞지 않는 카드. 두 번째 쌍은 네 가지 방법으로 맞출 수 있다.

와 는 짝이 맞는다: .

와 는 네 가지 방법으로 짝이 맞는다: , , , .

와 는 짝이 맞지 않는다.

첫 줄에 카드의 개수 $N$이 주어진다. 다음 $2N$개의 줄은 카드를 나타낸다. 카드 한 장은 연속된 두 줄로 주어지며, 각 줄에는 대문자 라틴 문자 2개가 주어진다.

짝이 맞는 카드 쌍의 개수를 출력한다.

$1 \le N \le 26^{4} = 456\,976$