당신의 로고는 무엇인가요?

다음과 같은 방식으로 그리는 2차원 도형을 생각해 봅시다. 원점에서 시작하며, U, D, L, R 네 글자로만 이루어진 문자열이 주어집니다. U는 위로 한 칸 이동하면서 그 경로를 따라 선분을 그리라는 뜻이고, 마찬가지로 D는 아래로, L은 왼쪽으로, R은 오른쪽으로 한 칸 이동합니다. 예를 들어 그림 (a)는 문자열 UURDLL로 그려지고, 그림 (b)는 UURRRDLLLLUURRRDDD로 그려집니다. (두 그림 모두 시작점은 작은 원으로 표시되어 있습니다.)

선분끼리 교차하는 것은 허용되지만, 서로 겹치는 것은 허용되지 않습니다. 즉 임의의 두 선분은 최대 한 점만 공유합니다. 우리는 이렇게 그린 도형에서 내부에 어떤 선분도 포함하지 않는 닫힌 다각형의 개수를 구하려고 합니다. 그림 (a)에는 그러한 닫힌 다각형이 하나뿐이고, 그림 (b)에는 세 개가 있습니다. 이 개수를 구하는 프로그램을 작성하세요.

입력은 하나 이상의 테스트 케이스로 이루어지며, 각 테스트 케이스는 한 줄에 주어집니다. 도형은 U, D, L, R 글자로만 이루어지고 글자 Q로 끝나는 문자열로 주어집니다. 모든 글자는 대문자입니다. 한 테스트 케이스 안의 어떤 두 선분도 서로 겹치지 않습니다. 입력의 끝은 글자 Q 하나만 있는 줄로 표시됩니다.

각 테스트 케이스마다 답을 한 줄에 출력합니다.