问题3703--[JSOI2009]编码串分解

3703: [JSOI2009]编码串分解

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n个01编码串S1,S2,...,Sn,你的任务是寻找一个编码串T,使得它至少可以被分解为两种不同的S[i]的排列。 例如: 给定5个01编码串:S1=0110,S2=00,S3=111,S4=001100,S5=110。那么一个符合要求的编码串T是:001100110,它有两种分解方法: 00+110+0110(S2+S5+S1)或 001100+110(S4+S5) 而0110110就不符合要求,它只有一种分解方法0110+110(S1+S5)。 你要寻找长度最短的符合要求的编码串T。若有多个符合要求的最短编码串T,则输出字典顺序最小的。

输入

输入文件第一行包含一个整数n,n不超过20,表示01编码串总数。接下来n行每行给出一个长度不超过20的01编码串。

输出

输出文件共有两行,第一行为要求的编码串T的长度,第二行为输出编码串T。对所有的测试数据问题总有解。

样例输入

5
0110
00
111
001100
110

样例输出

9
001100110

来源/分类

 

[提交] [状态]