#1156. 填字符

填字符

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Background

Special for beginners, ^_^

Description

现在有一个长为 nn 的仅由 R\texttt{R}B\texttt{B}?\texttt{?} 组成的字符串 SS,小码君想在 ?\texttt{?} 处填入 R\texttt{R}B\texttt{B},使得相邻位置字符相同的数量最少。(答案将优先填充B)

Format

Input

第一行输入一个N(1≤N≤1000) 接下来给出一个长度为N的字符串

Output

?\texttt{?} 处填入 R\texttt{R}B\texttt{B},使得相邻位置字符相同的数量最少

Samples

7
???R???
BRBRBRB

Limitation

1s, 1024KiB for each test case.