CF747B.Mammoth's Genome Decoding

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Mammoth's Genome Decoding

题目描述

给定长度为 n 且只含有 A、T、C、G和? 的字符串s,其中?可以转换为任何一个字母,问是否存在一个字符串,使得将所有的?替换成字母后,A、T、C、G个数相等。

输入格式

两行
第一行,一个整数n(4<=n<=255),表示字符串的长度
第二行,一个字符串s

输出格式

一行,表示将所有的?替换成字母后使得A、T、C、G个数相等的字符串,若不存在输出“===”(不含引号)。

样例

8
AG?C??CT
AGACGTCT
4
AGCT
AGCT
6
????G?
===
4
AA??
===

在线编程 IDE

建议全屏模式获得最佳体验