비밀번호

Cafebazaar에서 몇 달 동안 일한 끝에 Farhad는 부자가 되어 부자들의 계곡에 집을 샀다. 그곳에서 그는 Shirin을 여러 번 만났다. 이제 그는 Shirin에게 청혼할지 고민하고 있다. 그녀를 놀라게 하기 위해, 그는 정확한 순간에 팝업으로 청혼 메시지를 띄우는 애플리케이션을 그녀의 휴대폰에 설치하려 한다.

하지만 애플리케이션을 몰래 설치하려면 그녀의 비밀번호가 필요하고, 안타깝게도 그는 그것을 모른다. 그녀의 비밀번호는 수직 또는 수평 선분으로 이루어진 꺾은선이라는 것을 그는 알고 있다. 각 선분은 3 × 3 격자의 두 칸 중심을 연결한다. Shirin이 휴대폰 잠금을 해제할 때 그녀의 손을 보고 Farhad는 각 선분의 방향을 알아냈다. 그러나 그는 너무 정신이 팔려 있어 각 선분의 길이까지는 알아내지 못했다. 그는 또한 그녀의 휴대폰 운영 체제가 꺾은선이 한 점에서라도 자기 자신과 교차하는 것을 허용하지 않는다는 것도 알고 있다.

Farhad는 Shirin의 주의를 충분히 오래 끌어서 자신이 이미 아는 정보로 가능한 모든 패턴을 시도하려 한다. 안타깝게도 그것이 얼마나 걸릴지는 전혀 모른다. 그래서 그는 이제 당신에게 도움을 청한다. 선분들의 방향이 주어졌을 때 가능한 비밀번호 패턴의 총 개수를 계산하는 프로그램을 작성해 그를 도와주자. 다음 그림은 선분들의 방향이 오른쪽, 아래, 왼쪽, 위 순서일 때의 유효한 패턴 두 개와 유효하지 않은 패턴 하나를 보여준다.

입력의 유일한 줄에 R, U, L, D로 이루어진 하나의 문자열이 주어진다. 이는 각각 오른쪽, 위, 왼쪽, 아래를 향하는 선분을 나타낸다. 문자열의 길이는 최대 10이다. 연속한 두 문자는 서로 다름이 보장된다.

출력의 유일한 줄에 Farhad가 아는 비밀번호 정보를 만족하는 패턴의 개수를 출력한다. 이 수는 0일 수도 있다.