画家

你最近开始学习如何绘画，在其中一节课上你了解到了三原色：*红色*、*黄色*和*蓝色*。
如果你将这些颜色组合，就能产生更多颜色。
目前，你学过的组合如下：

- *红色* + *黄色* = *橙色*

- *红色* + *蓝色* = *紫色*

- *黄色* + *蓝色* = *绿色*

- *红色* + *黄色* + *蓝色* = *灰色*

你仍然不理解颜色的深浅，因此在组合中每种颜色的比例和顺序都不重要。
例如，组合 *红色* 和 *黄色* 得到的结果，与组合 *黄色* 和 *红色* 得到的结果相同，
也与再次组合 *红色*、*黄色* 和 *红色* 得到的结果相同。

为了练习你的技能，你想绘制一幅长度为 $\mathbf{N}$ 的一维画作 $\mathbf{P}$。
你的画作由 $\mathbf{N}$ 个方格组成。
从左到右，${\mathbf{P}}_{\mathbf{i}}$ 表示第 i 个方格的颜色。
最初所有方格都是 *未上色*，也就是说，
对于每个 $1\le i\le \mathbf{N}$，${\mathbf{P}}_{\mathbf{i}}$ = *未上色*。

在一次笔画中，你可以选择三种原色之一，并将其应用到一段连续的方格上。
换句话说，你可以选择一种颜色 $c$ 和两个整数 $l$ 与 $r$，
使得 $1\le l\le r\le \mathbf{N}$，
并将颜色 $c$ 应用到所有满足 $l\le j\le r$ 的方格 ${\mathbf{P}}_{\mathbf{j}}$ 上。
如果被绘制的方格当前是 *未上色*，那么它的颜色将变为 $c$。
否则，该颜色将是到目前为止应用到这个方格上的所有颜色与新颜色 $c$ 的组合，
如上表所述。

为了节省时间，你想使用尽可能少的笔画。
给定你想要绘制的画作描述，
求出绘制它所需的最少笔画数。