Sau khi biết ngocbi09 rất thích các xâu đối xứng nên TA đã nhờ toilagun2004 làm riêng hẳn 1 bài cho ngocbi09 và liên quan đến xâu đối xứng. Cảm động trước sự quan tâm nhau giữa TA và ngocbi09 nên toilagun2004 quyết định cho cặp xâu để bày tỏ sự ngưỡng mộ đối với tình bạn này (hay là tình cảm khác toilagun2004 cũng không biết). Nghĩ vậy nhưng vì khó nghĩ đề bài mới nên toilagun2004 quyết định chọn 1 bài cũ ra để đưa cho TA tặng ngocbi09:

Xâu S_i và xâu S_j là cặp xâu IAHK khi ghép 2 xâu lại thành 1 xâu là hoán vị của xâu đối xứng.

Cho dãy n xâu S₁,S₂,...,S_n (chỉ gồm chữ cái latinh thường) đếm xem có bao nhiêu cặp xâu IAHK trong dãy.

Dữ liệu vào:

- Dòng đầu ghi số nguyên dương n (0<n\(\leq \)1000)

- n dòng tiếp theo gồm các xâu S₁,S₂,...,S_n (tổng số lượng các chữ cái không quá 1 000 000)

Dữ liệu ra:

- Số cặp xâu IAHK