[语言月赛 202605] 限制

题目描述

DNA 串为只由 $\tt ATGC$ 四种字母组成的字符串。现在你需要对一个 DNA 串进行限制操作。

定义限制操作为将 DNA 串内所有的 $\tt AGCT$ 子串变为 $\tt AG/CT$，请输出对给定 DNA 串 $S$ 进行限制操作后的字符串。

对于一个字符串，定义其子串为删去原串首尾任意数量（可以为 $0$）的字符得到的新字符串。

输入格式

第一行输入一个字符串 $S$。

输出格式

输出一行一个字符串，表示 $S$ 进行限制操作后的字符串。

样例 #1

样例输入 #1

ATGCAGCTATTAGACGTAAGCT

样例输出 #1

ATGCAG/CTATTAGACGTAAG/CT

样例 #2

样例输入 #2

ATGCAGCTATTAGAGCTACGTAGTCGTAAGCT

样例输出 #2

ATGCAG/CTATTAGAG/CTACGTAGTCGTAAG/CT

样例 #3

样例输入 #3

AGCT

样例输出 #3

AG/CT

说明/提示

对于样例 #1，只有两个 $\tt AGCT$ 子串，所以在 $\tt G$ 和 $\tt C$ 之间插入 $\tt /$。

对于样例 #2，有三个 $\tt AGCT$ 子串，所以每一个在 $\tt G$ 和 $\tt C$ 之间插入 $\tt /$。

对于样例 #3，即使只有 $\tt AGCT$，也要对其进行限制操作。

对于 $30\%$ 的数据，保证 $S$ 的长度不超过 $100$。

对于 $50\%$ 的数据，保证 $S$ 的长度不超过 $1000$。

对于 $100\%$ 的数据，保证 $S$ 的长度不超过 $100000$，且 $S$ 中仅出现 $\tt ATGC$ 四种字符。