AZY的生化危机

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

公元20XX年,Tyrannous病毒在世界范围内爆发,绝大多数感染病毒的人类都出现了不同程度的生化变异,而AZY作为这个城市仅有的几个幸存者,保持正常人的身体是他现在唯一想做的事情。 就在昨晚,他只身一人,绕过几个街区,潜入某个绝密的生物实验室内部,获取到了抗体的blueprint,然而他并不知道该怎么根据配方合成抗体蛋白,他只知道高中时期的生物课本上说,蛋白质的合成,实际上是将一些肽链组合成更加完善的肽链,经过复杂的结构化后就会成为十分强大的蛋白质。

现在AZY将合成的这关键一步讲给了你,给你一堆小型的肽链,请你将他们按照顺序拼接在一起,拯救这个城市。

输入

多组测试数据。

对于每组数据,第一行为一个整数n(1≤n≤1000),表示肽链的个数。

接下来n行,每行首先是一个整数m(1≤m≤1000),表示肽链中氨基酸的个数,接下来m个整数,用空格隔开,表示已经编号了的单个氨基酸。

输出

对于每组数据,第一行输出一个整数,为拼接之后肽链中的氨基酸个数。

接下来一行输出拼接完成后的肽链,具体见样例

输入样例

3
3 6 11 2
7 1 2 3 4 5 6 7
1 9
2
5 1 5 4 2 3
3 5 5 5

输出样例

11
6 11 2 1 2 3 4 5 6 7 9
8
1 5 4 2 3 5 5 5

Warning

不用链表实现的都逃不过生化危机,请务必用链表实现!

相关推荐