[Usaco2006 Feb]Cellphones 手机

时间限制：1s 空间限制：128MB

题目描述

奶牛的名字都是由英文字母表的前L(1≤L≤26)个字母构成的．现在想设计一种手机，有B(1≤B≤L)个按键．请你把这L个字母按顺序分配给B个按键，使能够通过按这些键而唯一确定的奶牛数尽量多．

输入格式

第1行，B和L．

第2行，正整数N(1≤N≤1000)．

接下来N行，一行一个奶牛的名字．

输出格式

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

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

样例输入

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

样例输出

    7
    AB
    CDEFGHIJK
    LM

样例说明
    A到M这M个字母，按顺序被分成3份，分别由按键1到3表示．
    按键1代表AB，按键2代表C到K，按键3代表LM.但是CELL，DILL，FILL和FILM这4个名字都要通过按2233实现，这4个名字不是唯一确定的．所以唯一确定的名字只有7个．

提示

没有写明提示

题目来源

Gold