初始有一个仅包含小写字母的字符串s，每次操作可以交换s任意两个位置上的字符，操作可以进行任意次。
操作完成后，rs哥哥想将调整后的字符串s'切割成m(m>=2)段，每段分别为t₁,t₂,...,t_m，同时需要满足以下两个条件：
t₁+t₂+...+t_m = s';
t₁ = t₂ = .... = t_m;
满足条件的划分方式可能会有很多种，rs哥哥想知道在最大化m的前提下，t₁的字典序最小的划分方式，你能告诉rs哥哥吗？

输入一行包含仅由小写字符组成的字符串s(1<=|s|<=10⁶)。

输出第一行包含一个整数m。代表在采用如题面所述的划分方式时，s'能被分成m段；如果不存在满足条件的划分方式，则输出0.
输出第二行包含一个字符串t₁。表示在采用如题面所述的划分方式时的t₁；如果不存在满足条件的划分方式，则不需要输出第二行。

本题单实例，样例输入、样例输出中是两组数据。
case1：将s重排为abcabc，切成两段，t₁ = t₂ = abc 。
case2：不存在满足条件的切割方式。