题目描述

Memory 正在二维平面上进行行走，起点为原点。给定一个字符串 $s$ 表示他的运动指令：

• 字符 'L' 表示向左走一格。
• 字符 'R' 表示向右走一格。
• 字符 'U' 表示向上走一格。
• 字符 'D' 表示向下走一格。

现在 Memory 希望最终停留在原点。为此，他有一把特殊的三叉戟，可以将 $s$ 中的任意一个字符替换为 'L'、'R'、'U' 或 'D' 之一。但由于他不想过度使用三叉戟，他希望尽可能少地进行修改。请你帮 Memory 计算，最少需要修改多少次，才能使得走完该字符串后回到原点。如果无法做到，请输出 $-1$。

输入格式

第一行包含一个字符串 $s$（$1 \leq |s| \leq 100000$）——表示 Memory 所拿到的运动指令。

输出格式

如果存在一种方案可以使 Memory 回到原点，输出所需最少修改次数的整数。如果无法通过修改任意次使其回到原点，输出 $-1$。

说明/提示

在第一个样例中，Memory 的指令是向右、向右、再向上。可以发现无法通过修改使其最终回到原点。

在第二个样例中，Memory 的指令是向上、向下、向上、向右。可以将 $s$ 修改为 "LDUR"，只需修改一次，这是最少的修改次数，最终也会回到原点。

由 ChatGPT 5 翻译

样例

RRU

-1

UDUR

1

RUUR

2