But now Memory wants to end at the

But now Memory wants to end at the origin. To do this, he has a special trident. This trident can replace any character in s with any of 'L', 'R', 'U', or 'D'. However, because he doesn't want to wear out the trident, he wants to make the minimum number of edits possible. Please tell Memory what is the minimum number of changes he needs to make to produce a string that, when walked, will end at the origin, or if there is no such string.

Input

Results (Vietnamese) 1:

Tuy nhiên, bây giờ nhớ muốn kết thúc lúc nguồn gốc. Để làm điều này, ông đã đặc biệt trident. Chia ba này có thể thay thế bất kỳ ký tự nào trong s với bất kỳ 'L', 'R', 'U', hoặc đã có '. Tuy nhiên, vì ông không muốn mang ra trident của, ông muốn làm cho số chỉnh sửa, tối thiểu nhất có thể. Xin vui lòng cho biết bộ nhớ tối thiểu số lượng thay đổi anh ta cần phải thực hiện để sản xuất một chuỗi là gì đó, khi đi, sẽ kết thúc tại gốc, hoặc nếu không có không có chuỗi như vậy.Đầu vào

Results (Vietnamese) 2:

Nhưng bây giờ nhớ muốn kết thúc tại gốc. Để làm điều này, ông đã có một chiếc đinh ba đặc biệt. Đinh ba này có thể thay thế bất kỳ ký tự trong s với bất kỳ 'L', 'R', 'U', hay 'D'. Tuy nhiên, bởi vì anh ta không muốn mang ra chiếc đinh ba, ông muốn làm cho số lượng tối thiểu về những sửa đổi có thể. Xin vui lòng cho bộ nhớ số lượng tối thiểu của các thay đổi mà ông cần phải làm để tạo ra một chuỗi, khi bước đi, sẽ kết thúc vào nguồn gốc, hoặc nếu không có chuỗi như là những gì.

Input