题目描述

"交替指令串"是指由 "RU" 重复 0 次或多次组成的字符串。例如，"RU"、"RURU" 和空字符串都是交替指令串，而 "R"、"UR"、"RRU" 不是交替指令串。

对于一个字符串 S，其包含的最长连续交替指令串的长度被称为 S 的"指令匹配等级"。例如，"XRURUY"、"ARUCD"、"BCDEF" 的指令匹配等级分别为 4、2、0。

机器人工程师有一个由大写英文字母（A-Z）以及 "?" 组成的字符串 T。他可以将每个 "?" 替换为任意一个大写英文字母，从而得到一个只包含大写英文字母的字符串 T'。请你求出工程师能够构造出的字符串 T' 的最大指令匹配等级。

输入格式

输入为一行，包含一个字符串 T

输出格式

输出工程师能够构造出的字符串 T' 的最大指令匹配等级，输出一行。

输入输出样例

R?U

2

AB????CD

4

??WRRW?W??OR??U?UU?ORWU??NUWORR?WONWN?N?RRUR?O?WNN??RO??N?OW??ORU??U???R??OW?R?????????RR??N?UWRU??NUU?R??????NN??ONWO??ON?OUUOU?ONR??W?OW?WON?N?U?NO?WW?NR?N?WR??N????NRW??NWU???R?R???U?WWURRW????RWU?

10

说明/提示

1 ≤ |T| ≤ 10⁵，T 的字符为大写英文字母（A-Z）或 "?"