题目描述

在神秘的撒哈哈哈拉沙漠深处，埋藏着一个神奇的宝藏，据说得到宝藏的人可以获得每吃掉一个苹果就会让地球上的苹果少一个的神奇技能。

远古时代的小杨找到了这份宝藏，并将从起点位置(0,0)的行进步骤记录了下来。通往宝藏的指令被写作L、R、U、D四种字母，分别表示左、右、上、下，对应的坐标变化分别为(x-1,y)、(x+1,y)、(x,y+1)、(x,y-1)。

当小杨找到宝藏并将这一串指令写到纸上后，他开心的吃起了苹果，不料不小心咬苹果溅出的汁水，将纸上的字母模糊了几处，内容是什么看不清楚了，只能用？代替。

两千年后，聪明的现代人发现了这串模糊了的神秘指令，也了解到了这一段宝藏的珍贵往事，于是现代人决定计算一下当年远古时代的小杨到底按照这串指令走出去了多远。(宝藏就不要了，毕竟没什么用)

走出的距离用曼哈顿距离表示，若最终位置为(x,y)，距离则为|x|+|y|；给出一个整数T，T=1时求出距离的最大值，T=2时求出距离的最小值。
提示：1<=∣S∣<=100，1<=T<=2

输入格式

S

T

输出格式

一个整数表示距离

UU?R

1

4