1116: Dna序列(核糖)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:4

Description

DNA序列由 A’ ,C, G, T’ 组成。如"ACGAATTCCG" 是一个dna序列。给你一个dna序列,

请将其中子序列长度为10且出现次数超过一次dna序列按照序列字母次序排序后的结果打印出来。

字母次序排序:( abbbc 应在 abbbdzif前打印)

Input

字符串        


Output

按照字母次序打印多行长度为10且出现次数超过一次的dna序列。

Sample Input Copy

AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT

Sample Output Copy

AAAAACCCCC
CCCCCAAAAA

HINT

案例解释:

AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT

AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT

可看到

AAAAACCCCC重复了两次

CCCCCAAAAA重复了两次

故输出

AAAAACCCCC

CCCCCAAAAA