描述

某校举办国庆师生联欢活动，活动时给每位师生发放一个号码（由6个不重复的大写字母组成的），在活动结束时将从已发放的号码中找出幸运号码。幸运号码产生过程如下：

①将每个发放的号码与其他所有号码对比，找出该号码的亲密号码，如两号码为亲密号码关系，则两号码为亲密号码对。

亲密号码：若调换号码1中两个位置上的字符得到的号码与号码2完全相同，则称号码1与号码2是一对亲密号码对。如号码”ABCDEF”，调换其位置3和位置5中的字符“C”、“E”得到号码”ABEDCF”，即号码”ABCDEF”和”ABEDCF”为一对亲密号码对。

②在所有亲密号码对中，找出出现次数最多的号码作为幸运号码，若出现次数最多的号码有多个，均作为幸运号码（多个号码按字母升序的方式输出）。

输入格式

格式

输入格式

一行以逗号分隔的字符串。

输出格式

两行。

第一行一个整数，表示亲密号的最多次数。

第二行一组字符串，表示次数最多的幸运号码，存在多个幸运号码，以逗号分隔。

样例1

样例输入1

ABCDEF,ABEDCF,AFEDCB,ADBCEF

样例输出1

2
ABEDCF

样例输入2

AFEDCB,ADBCEF,ABEDCF

样例输出2

1
ABEDCF,AFEDCB

限制

各个测试点1s，100MiB内存空间。

提示

无