문제

승우는 충남대학교 운동장에 있는 커다란 원형 산책로에서 부원들의 이동 경로를 관찰하고 있다. 동아리 부원들은 매일 아침 산책로의 한 지점에서 원 안쪽의 잔디밭으로 들어갔다가, 저녁이 되면 다른 지점을 통해 밖으로 나온다.

동아리에는 총 $26$명의 부원이 있으며, 승우는 이들에게 각각 A부터 Z까지의 이름을 붙였다. 이에 따라 산책로에는 총 $52$개의 출입 지점이 존재한다. 모든 부원은 서로 다른 지점을 통해 들어가고 나오며, 각 부원의 입구와 출구는 서로 다르다. 승우는 산책로를 시계 방향으로 한 바퀴 돌면서 각 지점에 있는 부원의 이름을 기록하여 $52$글자의 문자열을 만들었다. 이 문자열에는 각 알파벳이 정확히 두 번씩 등장하지만, 어느 지점이 입구이고 어느 지점이 출구인지는 기록되지 않았다.

승우는 부원들의 이동 경로가 서로 몇 번이나 교차하는지 궁금해졌다. 두 부원 $(a, b)$의 경로가 교차한다는 것은, 부원 $a$의 입구와 출구를 잇는 직선 경로와 부원 $b$의 입구와 출구를 잇는 직선 경로가 원 내부에서 만나는 경우를 의미한다. 경로가 교차하는 부원 쌍의 총 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 $52$개의 대문자 알파벳으로 구성된 문자열이 주어진다. 각 알파벳은 정확히 두 번씩 등장한다.

출력

경로가 교차하는 부원 쌍의 총 수를 출력한다.

예제 입력 1

ABCCABDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ

예제 출력 1

1