题目描述

Memory 从二维坐标系的原点出发，按字符串 $s$ 的指示运动：

• $\tt R$：向右；
• $\tt L$：向左；
• $\tt U$：向上；
• $\tt D$：向下

Memory 最终想回到原点，问至少需要改变字符串 $s$ 中的几个字符？

输入格式

一行一个字符串，长度不超过 $10^5$。

输出格式

输出一个整数表示答案，若无论如何改变都无法回到原点，输出 $-1$。

RRU

-1

UDUR

1

RUUR

2