在伯兰的猛犸象基因组解码过程结束了!
剩下的几个任务之一是在发现的链s中恢复未被识别的核苷酸。每个核苷酸都用英文大写字母进行编码:“A”、“C”、“G”或“T”。未被识别的核苷酸用问号“?”来编码。因此,s是由字母“A”、“C”、“G”、“T”和字符“?”组成的字符串。
众所周知,在伯兰的猛犸象基因组中,四种类型的核苷酸的数量应该是相等的。
你的任务是解码基因组并用四种类型中的一种替换每个未识别的核苷酸,这样四种类型中的每种核苷酸的数量就相等了。
输入格式
两行
第一行,一个整数n(4<=n<=255),表示字符串的长度
第二行,一个字符串s
输出格式
一行,表示将所有的?替换成字母后使得A、T、C、G个数相等的字符串,若不存在输出“C”(不含引号)。