题目背景

【样例输入1】

2
abccc

【样例输出1】

3
a
00
b
01
c
1
7
0001111

【样例输入2】

3
feedmymonkeybanana

【样例输出2】

10
a
20
b
210
d
121
e
22
f
211
k
122
m
10
n
0
o
212
y
11
38
21122221211011102120122221121020020020

【数据范围】

对于所有数据，$2<=k<=10,|s|<=10^3$