탱고 탱고 인서렉션

간단한 아케이드 리듬 게임을 연습하고 있습니다. 발판에는 화살표 네 개가 십자 모양으로 배치되어 있습니다 — 위(Up), 왼쪽(Left), 아래(Down), 오른쪽(Right):

       위
왼쪽         오른쪽
      아래

노래가 재생되는 동안 화면에서 화살표가 위로 올라오고, 화살표가 맨 위에 닿는 순간 해당 방향의 화살표를 발로 밟아야 합니다. 화살표 위에 단순히 서 있는 것만으로는 인정되지 않으며, 실제로 발로 눌러(탭) 주어야 합니다. 밟을 필요가 없는 화살표를 밟아도 벌점은 없습니다. 목표는 주어진 화살표 순서를 가장 적은 체력으로 수행하는 방법을 찾는 것입니다.

시간은 8분음표를 한 단위로 흐릅니다. 매 시간 단위마다 왼발과 오른발은 각각 서로 다른 화살표 위에 놓여 있습니다. 한 시간 단위 동안 동작할 수 있는 발은 최대 하나뿐이며(다른 화살표로 이동하거나 탭하는 것), 두 발을 동시에 움직이는 점프는 허용되지 않습니다. 화면을 계속 바라보아야 하므로, 어떤 발이 어떤 화살표에 닿을 수 있는지에 제약이 생깁니다.

한 동작이 소모하는 체력은 바로 직전 시간 단위에 그 발이 무엇을 했는지에 따라 달라집니다:

• 그 발이 직전 단위에 동작하지 않았다면, 이번 동작은 1입니다.
• 그 발이 직전 단위에 동작했다면:
  • 같은 화살표에 그대로 있으면(연속 탭) 3,
  • 인접한 화살표로 이동하면(위–왼쪽, 위–오른쪽, 아래–왼쪽, 아래–오른쪽) 5,
  • 발판을 가로질러 정반대로 이동하면(위–아래 또는 왼쪽–오른쪽) 7입니다.

한 발로 아무것도 하지 않으면 체력을 소모하지 않고 그 발이 초기화되어, 다음 동작이 다시 1만 듭니다. 연속된 화살표 구간에서는 두 발을 번갈아 쓰는 것이 이상적입니다.

정면을 바라본 상태에서는 원칙적으로 왼발을 오른쪽(Right)에, 오른발을 왼쪽(Left)에 둘 수 없습니다. 단 하나의 예외로 일시적인 크로스오버가 있습니다: 왼발이 위 또는 아래에 있으면 몸을 비틀어 오른발을 왼쪽에 둘 수 있습니다 — 다만 오른발이 왼쪽을 떠나기 전까지는 왼발을 다른 화살표로 옮길 수 없습니다. 대칭적으로, 오른발이 위 또는 아래에 있으면 왼발을 오른쪽에 교차시킬 수 있고, 그동안은 왼발이 오른쪽을 떠날 때까지 오른발을 움직일 수 없습니다.

입력은 여러 개의 화살표 순서로 이루어집니다. 각 순서는 1자 이상 70자 이하의 한 줄입니다. 각 문자는 그 시간 단위에 밟아야 하는 화살표를 뜻하는 U, L, D, R 중 하나이거나, 그 시간 단위에 밟을 화살표가 없음을 뜻하는 . 입니다. 모든 순서의 첫 시간 단위에서 왼발은 왼쪽(Left), 오른발은 오른쪽(Right)에서 시작합니다.

순서는 최대 100개입니다. 입력의 끝은 # 하나만 있는 줄로 표시됩니다.

각 순서에 대해, 위 규칙에 따라 전체 순서를 수행하는 데 필요한 최소 총 체력을 정수 하나로 한 줄에 출력합니다.