将哈夫曼编码中的0、1编码方案，推广到0、1、2、.. p ，要求使输入的字符串编码长度最小。 例如： 输入字符串 ˋa b c d a b c a b a aˊ和 p=2 有编码方案： a ______ 0 b ______ 1 c ______ 20 d ______ 21 此时，该字符串的编码长度为14 (编码方法不唯一，但总长度最小值唯一)

第一行一个整数p (1≤p≤9) 第二行为一个字符串（全是由小写字母组成，长度≤100）

输出一个数（满足条件的编码长度最小值）

2    
abcdabcabaa

14

2007年江苏省省选第一试