2364 - 曼哈顿距离
Description

我们认为一个点和原点(0,0)的距离,其实就是最快能够到达原点的距离,例如点(5,6)和原点的距离是11

下图就是最近的走法中的一种!

现在小P在玩一个记忆大挑战,其中u表示向上走,d表示向下走,l表示向左走,r表示向右走!

那么它会连续输入15个字母,请你试着求出最后这个点和原点的最近距离!

Input

15个字母,每个字母一行

Output

最终它和原点的距离

Examples

Input

u
u
u
u
r
r
r
r
l
l
l
d
d
d
d

Output

1
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 0
通过次数 0