1161. Nico 和 niconiconi

Nico 平时最喜欢说的口头禅是 niconiconi~。

有一天 Nico 在逛著名弹幕网站 niconico 的时候惊异的发现,N 站上居然有很多她的鬼畜视频。其中有一个名为《让 Nico 为你洗脑》的视频吸引了她的注意。 她点进去一看,就被洗脑了:

niconicohniconicovniconicovniconiconiconiconiconicovniconico...

弹幕中刚开始有很多 nico*1nico*2 等计数菌,但到后面基本上都是计数菌阵亡的弹幕了。

Nico 也想当一回计数菌。她认为:nicoa 分,niconib 分,niconiconic 分。

她拿到了一个长度为 n 的字符串,请帮她算出最大计数分数。

注:已被计数过的字符不能重复计数!如 niconico 要么当作 nico + nico2a 分,要么当作 niconi + cob 分。

输入

第一行四个正整数 n,a,b,c \ (1 \leq n \leq 3 \cdot 10^5,1 \leq a,b,c \leq 10^9)

第二行是一个长度为 n 且只包含小写英文字母的字符串。

输出

一个整数,代表最大的计数分数。

样例

标准输入 复制文本
18 1 2 5
niconiconiconiconi
标准输出 复制文本
7

提示

niconi + co + niconiconi。 故为 2+5=7 分。

来源

2020 牛客寒假算法基础集训营

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 103
通过 36