C0366 病毒的DNA序列变异

题目描述

生物学家小林正在研究某种病毒的DNA序列变异。由于测序仪器偶尔会出现故障，有时会将同一个核苷酸重复记录多次，比如可能把序列"ACGT"错误记录为"ACCGGT"。

小林记得在一批测序样本中，有一个关键的DNA变异序列出现频率最高。为了找出这个关键变异，他决定先对每个DNA序列进行标准化处理：将连续重复的相同核苷酸压缩为单个，比如将"AAACCTG"压缩为"ACTG"，将"GGAATT"压缩为"GAT"。然后统计压缩后各序列的出现频率，找出最常见的那个。

请你帮助小林分析这批DNA样本，找出关键的变异序列。小林向你保证压缩后出现频率最高的序列是唯一的。

输入描述

第一行一个整数n表示共有n个DNA序列样本。
接下来 n 行，每行一个字符串，表示一个DNA序列。

输出描述

输出数据只有一行，包含一个字符串，表示压缩后出现次数最多的DNA序列。

输入1

3
QAAQQQQ
QWWWWQ
QQQQAQ

输出1

QAQ

提示

样例解释：
"QAAQQQQ"压缩成"QAQ"
"QWWWWQ"压缩成"QWQ"
"QQQQAQ"压缩成"QAQ"
"QAQ"出现了两次，"QWQ"出现了一次，所以"QAQ"出现次数最多。