Cho $n$ xâu, mỗi xâu có đúng hai ký tự, các ký tự trong xâu chỉ thuộc các ký tự từ $a$ đến $k$.

Hãy cho biết trong $n$ xâu, có bao nhiêu cặp $(i,j)$ mà $i < j$ và xâu thứ $i$ khác xâu thứ $j$ đúng 1 ký tự ở cùng vị trí tương ứng. Ví dụ hai xâu $ab$ và $ac$ khác nhau ở ký tự $b$ và $c$; Hai xâu $ab$ và $bc$ khác nhau ở cả hai vị trí tương ứng.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương $n$ $(n≤10^5)$
• Dòng tiếp theo ghi hai ký tự của một xâu.

Kết quả:

• Một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Input

6
ab
cb
db
aa
cc
ef 

Output

5