题面描述

小 M 在一个二维平面上，从原点开始移动。

同时小 M 有一个字符串 $st$，指示他每一步的移动方向。 $U,D,L,R$ 分别表示向上、下、左、右移动一个单位长度。

小 M 希望走完所有指示后，最终停在原点上。为此他可以对 $st$ 做若干次修改，每次修改可以将 $st$ 中的任意一个字符改为 $U,D,L,R$ 中的一个。

现在小 M 想知道他是否能够通过若干次修改，使得修改后的字符串能让他最终停在原点。

如果能请输出需要的最少修改次数，否则输出 -1。

输入格式

一行一个字符串 $st$。

输出格式

若有解输出一个非负整数表示最少的修改次数。否则输出 -1。

样例

input

UDUR

output

1

explanation

修改后的 $st$ 为 $LDUR$ 或 $UDLR$。

数据范围

对于 $30\%$ 的数据， $st$ 只包含 $'L','R'$。

对于 $100\%$ 的数据， $st$ 包含 $'U','D','L','R'$， $|st| \leq 1000$。

** 时间限制：1S **

** 空间限制：256MB **

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载