原题：

输入格式

第一行输入两个整数$n,k,s$，表示字符串$S$的长度、初始字典$D$的大小，且字符集为前$s$个大写英文字母。

$n,k,s$是三个数。