존의 농장은 구조가 꽤 특이하다. 소들이 낮 동안 풀을 뜯는 주 목초지의 둘레를 커다란 원형 도로가 감싸고 있다. 소들은 매일 아침 목초지로 들어가면서 이 도로를 건너고, 매일 저녁 목초지를 떠나 외양간으로 돌아가면서 다시 도로를 건넌다.

소들은 습관대로 매일 같은 방법으로 도로를 건넌다. 각 소가 목초지로 들어올 때 도로를 건너는 지점과 목초지에서 나갈 때 도로를 건너는 지점은 서로 다르며, 모든 소의 건너는 지점은 서로 겹치지 않는다.

존에게는 A부터 Z까지 이름이 붙은 소가 정확히 \(26\)마리 있다. 따라서 원형 도로 위에는 건너는 지점이 정확히 \(52\)개 있다. 존은 원형 도로를 시계 방향으로 살펴보며 각 지점을 이용하는 소의 이름을 차례대로 기록한다. 이렇게 만들어진 문자열은 길이가 \(52\)이고, 각 알파벳 대문자가 정확히 두 번씩 등장한다. 어느 지점이 목초지로 들어오는 지점이고 어느 지점이 나가는 지점인지는 기록하지 않는다.

두 소 \(a\)와 \(b\)가 각각 자신의 두 지점을 연결하여 목초지를 가로질러 이동할 때, 두 소의 이동 경로가 반드시 교차한다면 \((a,b)\)를 교차하는 소 쌍이라고 한다.

존이 기록한 문자열이 주어질 때, 교차하는 소 쌍의 수를 구하여라.

입력

첫째 줄에 원형 도로의 건너는 지점을 시계 방향으로 기록한 길이 \(52\)의 문자열이 주어진다.

문자열은 알파벳 대문자로만 이루어져 있으며, A부터 Z까지의 각 문자가 정확히 두 번씩 등장한다.

출력

교차하는 소 쌍의 수를 출력한다.

예제 입력 1

ABCCABDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ

예제 출력 1

1

예제 설명 1

이 예제에서는 A와 B만 교차하는 소 쌍이다.

출처

USACO 2017 February Contest, Bronze, Problem 2. Why Did the Cow Cross the Road II