양말
면접 대비시간 제한2초메모리 제한1024 MB
B와 C로 이루어진 양말 문자열에서 같은 색 양말 두 짝을 최대 몇 쌍 만들 수 있는지 구합니다.
문제
바이토카(Bajtocja)에서는 색깔과 무늬가 서로 다른 양말을 신는 것이 더 이상 유행이 아니다. 지금 유행은 흰색 양말 두 짝 또는 검은색 양말 두 짝만 신는 것이다.
늘 최신 유행을 따라가는 바이타자르는 흰색과 검은색 낱짝 양말을 많이 샀다. 그는 이 양말로 같은 색 한 쌍을 몇 개 만들 수 있는지 알고 싶어 한다.
바이타자르는 양말을 세는 데 서툴러서 당신에게 도움을 청했다. 바이타자르의 양말을 나타내는 문자열을 읽고, 같은 색 양말 쌍을 몇 개 만들 수 있는지 출력하는 프로그램을 작성하라.
입력
첫 번째 줄에 비어 있지 않은 문자열이 주어진다. 문자열은 B와 C로만 이루어진다. B는 흰색 양말, C는 검은색 양말을 뜻한다.
문자열의 길이는 1,000,000을 넘지 않는다.
출력
첫 번째 줄에 입력된 양말로 만들 수 있는 같은 색 양말 쌍의 수를 0 이상의 정수 하나로 출력한다.