新年的代码
SingleDog们设法进入了核心，他们发现，三台TPU主机的程序混在了一起，每个主机对应一种颜色，屏幕上出现了斑斓的色条！
具体来说，他们发现了一个长度为$n$的颜色串，每个位置是红/蓝/绿（记为 <samp>R/G/B</samp> ）三个颜色中的一种。为了彻底杜绝AlphaGo的朋友圈狗粮，他们需要把这部分代码完全改写。
根据跳蚤国王发来的消息，每次你可以选择相邻的两个色块，进行一次操作，为了方便理解，记操作前的两个位置的颜色为 $c_a,c_b$ ，操作后的为 $c_a^{'},c_b^{'}$ 。
- 如果你选择的两个色块是同色（ $c_a=c_b$ ），你可以把它们变成两种不同的新颜色（即 $c_a^{'}\neq c_b^{'},c_a\neq c_a^{'},c_b\neq c_b^{'}$ ），例如，当你选择了 <samp>GG</samp> 后，你可以将它们变为 <samp>RB</samp> 或 <samp>BR</samp>。
- 如果你选择的两个色块是异色（ $c_a\neq c_b$ ），你可以把它们变成两种相同的新颜色（即 $c_a^{'}=c_b^{'},c_a\neq c_a^{'},c_b\neq c_b^{'}$ ），例如，当你选择了 <samp>RB</samp> 后，你可以将它们变为 <samp>GG</samp> 。
你的目标是把这串代码从状态 $S$ 变为状态 $T$ ，求最小步数。
输入格式
第一行一个正整数 $n$ ，表示这串代码的长度。
第二行一个长度为 $n$ 的字符串 $S$ ，表示这串代码的起始状态。
第三行一个长度为 $n$ 的字符串 $T$ ，表示这串代码的终止状态。
输出格式
输出一行一个整数，表示把这串代码从状态 $S$ 变为状态 $T$ 的最小步数。
3
GBR
BBB
3
第一次操作将 <samp>GB</samp> 改为 <samp>RR</samp> ，操作后的代码为 <samp>RRR</samp> 。
第二次操作将 <samp>RR</samp> 改为 <samp>BG</samp> ，操作后的代码为 <samp>BGR</samp> 。
第三次操作将 <samp>GR</samp> 改为 <samp>BB</samp> ，操作后的代码为 <samp>BBB</samp> 。
可以证明没有次数更少的操作序列。
4
GBRB
GRRG
2
第一次操作将 <samp>RB</samp> 改为 <samp>GG</samp> ，操作后的代码为 <samp>GBGG</samp> 。
第二次操作将 <samp>BG</samp> 改为 <samp>RR</samp> ，操作后的代码为 <samp>GRRG</samp> 。
可以证明没有次数更少的操作序列。
20
RBBGRBBGRBBBBGRBRGGB
RBGRRBRBGBRRGBBBGBGG
14
限制与约定
| 测试点编号 | $n$的规模 | 其他 |
|---|---|---|
| 1 | $n \leq 10$ | 无 |
| 2 | ||
| 3 | $n = 100$ | 存在一种步数不超过 50 且每次操作选取的 $i$ 在 $[1,n-1]$ 中随机的解 |
| 4 | ||
| 5 | ||
| 6 | 无 | |
| 7 | $n\leq 5\times 10^5$ | |
| 8 | ||
| 9 | ||
| 10 |
保证 $S$ 和 $T$ 只由大写字母 <samp>'R','G','B'</samp> 组成，保证存在一组操作方案将代码的状态从 $S$ 变为 $T$ 。
时间限制：$2\texttt{s}$
空间限制：$256\texttt{MB}$
友情提示：题目难度和题目顺序没有关系