题意翻译

有一个无限大的二维网格，在网格上有一架无人机，高桥先生在（ $0$ , $0$ ）处放飞无人机。 有一个字符串 $S$ 代表高桥先生发送给无人机的指令：

• L 代表无人机从（ $x$ , $y$ ）飞到（ $x-1$ , $y$ ）
• R 代表无人机从（ $x$ , $y$ ）飞到（ $x+1$ , $y$ ）
• U 代表无人机从（ $x$ , $y$ ）飞到（ $x$ , $y+1$ ）
• D 代表无人机从（ $x$ , $y$ ）飞到（ $x$ , $y-1$ ）

现在给出这个指令字符串 $S$ ，但这个字符串有些地方损坏了，损坏的地方用 ? 表示，保证 ? 只能为 L、R、U、D 之一。

无人机和高桥先生之间的距离为 $|x|+|y|$ 。

之后给出一个数 $T$ ，$T$ 保证只有如下两种情况：

• 当 $T=1$ 时，表示要输出的数是高桥先生和无人机距离的最大值。
• 当 $T=2$ 时，表示要输出的数是高桥先生和无人机距离的最小值。

输入格式

• 第一行输入一个字符串 $S$ ，定义 $|S|$ 为字符串的长度$（1≤|S|≤10^5）$，表示高桥先生发给无人机的指令串，保证 $S$ 只含 L、R、U、D、？ 五种字符。

• 第二行输入一个数 $T$ ，保证$（1≤T≤2）$。

输出格式

• 当 $T=1$ 时，输出无人机和高桥先生距离的最大值。

• 当 $T=2$ 时，输出无人机和高桥先生距离的最小值。

• 别忘最后输出换行符。

Translated by 2c_s