电子舞龙指令修正问题

一、问题描述

这年头舞龙都电子化了，蓝桥村的老程序员王大爷用LED灯带和传感器制作了一条“电子舞龙”。广场被抽象成二维坐标系，舞龙龙头从坐标原点$(0, 0)$出发，根据指令移动，指令含义如下：

• L：龙头向左移动一格；
• R：龙头向右移动一格；
• U：龙头向上移动一格；
• D：龙头向下移动一格 。

王大爷希望舞龙结束后龙头能回到原点$(0, 0)$，但演出前一个熊孩子偷改了控制指令。王大爷拿到被修改的指令，发现部分指令错误，需修改指令让龙头回原点，比如把L改成R，U改成D等。现在请你帮忙计算最少修改指令的次数，使龙头回到原点；若无论如何都无法回到原点，则输出-1 。

二、输入格式

输入一行，为一个仅由L、R、U、D组成的字符串$S$，字符串长度$\vert S\vert$满足$1\leq\vert S\vert\leq 10^5$，该字符串表示被熊孩子修改后的错误指令。

三、输出格式

输出一个整数，即最少需要修改的指令次数。若无法回到原点，则输出-1。

四、样例

输入

LLUU

输出

2