题目描述

某主题公园举办寻宝节。设计者将园区“寻宝地图”制作成拼图，分成5份，制作成5种盲盒，在自动售货机上售卖。如果你能凑齐这5种不同的拼图，就能拼出一副完整的寻宝图。

盲盒1元1个，在凑齐5种拼图之前，可能有些款式会重复出现。售货机现存的盲盒，也不一定5种拼图都齐全。

作为金卡会员的希希，用多年积攒的积分换了一张“透视卡”，可以看到售货机货舱里所有盲盒的种类，也可以看到“出货”的顺序。她非常清楚，至少要花多少钱才能凑齐5种盲盒。

按售货机“出货”的先后顺序输入所有盲盒，5种盲盒分别用A、B、C、D、E表示，输出要凑齐5种盲盒，至少要花的钱数。

如果把所有的盲盒都买下，也无法凑齐5种，希希肯定一个都不会买，输出0。

输入格式

一个字符串，只包含A、B、C、D、E这五种字符，长度不超过100，表示售货机的所有盲盒，按“出货”的先后顺序排列。

一个整数，表示要凑齐5种盲盒，至少要花的钱数。如果把所有的盲盒都买下也无法凑齐，输出0。

ABBBACABECDAAB

11

BACABE

0

时间1000ms，内存256MiB