Buggy Robot

Ivan에게 무한 격자 위에 있는 로봇이 있다. 처음에 로봇은 시작 칸 (0, 0)에 서 있다. 로봇은 명령을 처리할 수 있다. 로봇이 수행할 수 있는 명령에는 네 가지 유형이 있다.

• U — 칸 (x, y)에서 (x, y + 1)로 이동한다.
• D — (x, y)에서 (x, y - 1)로 이동한다.
• L — (x, y)에서 (x - 1, y)로 이동한다.
• R — (x, y)에서 (x + 1, y)로 이동한다.

Ivan은 n개의 명령으로 이루어진 수열을 입력했고, 로봇은 이를 처리했다. 이 수열을 처리한 뒤 로봇은 시작 칸 (0, 0)에 도착했지만, Ivan은 이 수열의 명령을 올바르게 수행했을 때 로봇이 같은 칸에 도착하는 것이 맞는지 의심한다. 그는 일부 명령이 로봇에 의해 무시되었다고 생각한다. 로봇에 심각한 버그가 있는지 확인하려면 올바르게 수행되었을 수 있는 명령의 최대 개수를 계산해야 한다. 계산을 하도록 Help Ivan!

첫 번째 줄에는 Ivan이 입력한 명령 수열의 길이인 하나의 수 n이 주어진다 (1 ≤ n ≤ 100).

두 번째 줄에는 수열 자체가 주어진다. 이는 n개의 문자로 이루어진 문자열이다. 각 문자는 U, D, L 또는 R일 수 있다.

로봇이 시작 칸에 도착하기 위해 수열에서 수행할 수 있었던 명령의 최대 개수를 출력한다.