농부 충근이는 최근에 각각 건지와 홀슈타인의 품종의 새로운 소 $$N (3≤N≤5×10^5)$$ 마리를 구매했다.
소를 매우 아끼는 충근이는 소들을 일렬로 세우고, 충근이는 세 마리 이상의 소가 나올 수 있는 모든 경우를 사진으로 찍어 보관하려고 한다.
하지만, 충근이는 건시(Gernsey)의 품종을 가진 소 한 마리나 홀슈타인(Holstein)의 품종을 가진 소 한 마리가 있는 사진을 찍고 싶지 않다. 왜냐하면 충근이는 이러한 경우 소가 외롭다라고 생각하기 때문이다.
이런 사진을 충근이는 '외로운 사진'이라고 명하기로 한다.
세 마리 이상의 소가 나오는 모든 사진을 찍은 후, 충근이는 이 '외로운 사진'을 모두 버린다. 이 사진들에는 정확히 한 마리의 건지 또는 정확히 한 마리의 홀슈타인 품종의 소가 있다.
소들이 줄 서 있는 상황이 주어지면, 농부 충근이가 버려야 할 '외로운 사진'이 몇 장인지 구하는 프로그램을 작성하시오.
같은 품종이라도 서로 다른 소로 시작하거나 끝나는 경우 서로 다른 사진으로 구분한다.

첫째 줄에는 줄 서 있는 소의 수 $$N$$ 이 주어진다.
둘째 줄에는 소들이 줄 서 있는 상황이 $$N$$ 개의 문자열이로 주어진다. 품종이 건지인 경우 G, 홀슈타인 품종의 소는 H로 표시한다.

충근이가 버릴 '외로운 사진' 개수를 출력한다.

예제에서 3개로 만들 수 있는 모든 문자열은 G 또는 H 하나를 포함하고 있다. 따라서 3개로 만들 수 있는 문자열은 '외로운 사진'이라고 볼 수 있다.
더 긴 문자열(GHGH, HGHG, GHGHG)은 '외로운 사진'이 아니다.

USACO