교차하는 연구원

연구소장 다현의 연구실은 특이한 구조를 가지고 있는데, 주요 실험실을 둘러싼 큰 원형 복도가 있습니다. 연구원들은 매일 아침 이 복도를 지나 실험실로 들어가고, 저녁에는 실험실을 떠나 다시 복도를 지나 연구실로 돌아갑니다.

연구원들은 규칙적이고 습관적으로 매일 동일한 방식으로 복도를 건너게 됩니다. 각 연구원은 실험실에 진입하는 지점과 나가는 지점이 서로 다르며, 이 지점들은 모두 다릅니다. 연구소장 다현은 정확히 26명의 연구원과 근무 중이며, 각 연구원은 A부터 Z까지의 이름을 가지고 있습니다. 복도 주변에는 정확히 52개의 지나가는 지점이 있습니다. 다현은 이 지점들을 시계 방향으로 기록하며, 각 알파켓 문자를 정확히 두 번씩 사용하는 52자 문자열을 생성합니다. 그녀는 진입 지점과 출구 지점을 구별하여 기록하지 않습니다.

지나가는 지점의 지도를 본 다현은 하루 동안 연구원들이 서로 얼마나 자주 만날지 궁금해합니다. 연구원 a의 진입 지점에서 출구 지점까지의 경로와 연구원 b의 진입 지점과 출구 지점까지의 경로가 교차한다면, 연구소장 다현은 (a,b)쌍을 '교차'쌍이라고 합니다.

다현이 총 교차 쌍의 수를 세는 데 도움을 주십시오.

입력은 52개의 대문자 문자열을 포함하는 한 줄로 구성됩니다. 알파벳 각 문자는 정확히 두 번 나타납니다.

총 교차 쌍 수를 출력하십시오.