[Usaco2006 Feb]Cellphones 手机

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

题目描述


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


输入格式

    1行,BL

    2行,正整数N(1N1000)

    接下来N行,一行一个奶牛的名字.


输出格式

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

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


样例输入

    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