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