对于给定的 个气球，摆放成一排，颜色仅为红、黄、蓝中的一种。小红想要让颜色相同的气球连续的摆放在一起，为了达成这个目标，她需要将气球重新染色。第 个气球重新染成任意的颜色均需要 秒，询问需要消耗的最少时间是多少呢。

输入描述:

第一行输入一个整数 代表气球数量。第二行输入一个长度为 的、仅由 构成的字符串代表气球的初始颜色。其中， 分别代表初始颜色为红、黄、蓝。第三行输入 个整数 代表气球重新染色需要的时间。

输出描述:

在一行上输出一个整数，代表最少需要的染色时间。