한솔의 발레

한솔은 발레 수업에 등록했습니다. 그녀의 최종 공연은 다음 주에 있고, 당신은 그녀가 무대 가장자리에서 떨어지지 않고 춤을 출 수 있도록 큰 직사각형 무대를 만들어 도움을 주려고 합니다.

한솔의 댄스는 1 x 1 정사각형 셀의 그리드로 이루어진 직사각형 무대에서 진행될 것입니다. 한솔의 네 발은 다음과 같이 간략하게 설명할 수 있습니다:

• FR: 앞쪽 오른쪽 발
• FL: 앞쪽 왼쪽 발
• RR: 뒤쪽 오른쪽 발
• RL: 뒤쪽 왼쪽 발

그녀의 네 발은 한솔이 북쪽을 향하고 있는 상황에서 아래와 같이 4개의 인접한 셀로 이루어진 사각형을 형성하며 시작됩니다.

FL FR 
RL RR

한솔의 춤은 N개의 지시사항들 (1 <= N <= 1000)을 따르며, 각 지시사항은 그녀에게 한 발을 한 칸 움직이거나 시계 방향으로 90도 회전하라고 지시합니다.

발을 움직이는 지시사항은 3개의 문자로 구성되며, 첫 두 문자는 움직일 발을 식별하고, 마지막 문자는 움직일 방향을 지정합니다 (F = 전진, B = 뒤로, R = 오른쪽, L = 왼쪽). 예를 들어, "FRF"는 한솔이 오른쪽 앞발을 한 칸 전진시키라는 것을 의미하고, "RLR"은 그녀가 왼쪽 뒷발을 오른쪽으로 한 칸 움직이라는 것을 의미합니다. 물론, 움직임의 방향은 한솔이 향하고 있는 방향에 상대적입니다.

피벗하는 지시사항도 3개의 문자로 구성되어 있으며, 첫 두 문자는 한솔이 고정된 상태로 유지하는 단일 발을 지정하고, 그 주위로 그녀가 시계 방향으로 90도 회전했습니다. 마지막 문자는 "P" (pivot을 의미)입니다. 예를 들어, "FRP"라는 지시사항은 한솔이 자신의 앞쪽 오른발을 두고 90도 시계 방향으로 피벗해야 한다는 것을 의미합니다. 이는 그녀의 발이 현재 다음과 같이 위치해 있을 경우 (한솔이 북쪽을 바라보는 경우)

.. .. .. 
.. .. FR 
.. FL .. 
.. RL RR

그런 다음 "FRP"라는 지시사항 후에는 그녀의 발이 다음과 같이 위치하게 됩니다. 이제 한솔은 동쪽을 바라봅니다:

RL FL .. 
RR .. FR 
.. .. ..  
.. .. ..

한솔의 댄스의 N지시 사항을 주어진 경우, 전체 댄스 동안 그녀의 발을 포함하기 위해 필요한 직사각형 무대의 최소 면적을 계산해 주십시오.

만약 한솔이 다른 발과 같은 셀 위로 한 발을 이동시키면 그녀는 넘어지게 되고 댄스를 완료하지 못하게 됩니다; 이 경우에는 -1을 출력해주십시오. 이것은 한솔이 넘어질 수 있는 유일한 경우입니다; 그녀는 모든 연습 후에 꽤 유연해졌으며, 앞발보다 뒷발이 더 앞쪽에 있는 등 이상한 구성으로 발을 쉽게 움직일 수 있습니다.

• 첫 번째 줄: 정수 N.
• 두 번째 줄..1+N 번째 줄 : 각 행은 한솔의 댄스에 있는 3문자 지시사항 중 하나를 포함합니다.

• 첫 번째 줄 : 전체 댄스 동안 한솔의 발을 포함하기 위해 필요한 직사각형 무대의 최소 면적 또는 한솔이 넘어질 경우 -1.