logo AlgoBeat OnlineJudge
登录 注册

#103395. [BZOJ 3395] [Usaco2006 Feb]Cellphones 手机

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

奶牛的名字都是由英文字母表的前L(1≤L≤26)个字母构成的.现在想设计一种手机,有B(1≤B≤L)个按键.请你

把这L个字母按顺序分配给B个按键,使能够通过按这些键而唯一确定的奶牛数尽量多.

输入格式

第1行,B和L.

第2行,正整数N(1≤N≤1000).

接下来N行,一行一个奶牛的名字.每只奶牛的名字由至多10个字母组成

输出格式

第1行,输出能够通过按键唯一确定的牛数.

第2到B+1行,输出1到B这B个按键分别代表什么字母.

样例

样例输入

1
3 13
11
ALL
BALL
BELL
CALK
CALL
CELL
DILL
FILL
FILM
ILL
MILK

样例输出

7
AB
CDEFGHIJK
LM