#B1067. 限制

限制

题目描述

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

定义限制操作为:将 DNA 串内所有的 AGCT\tt AGCT 子串变为 AG/CT\tt AG/CT。也就是说,对于每一个出现的 AGCT\tt AGCT,都在其中的 G\tt GC\tt C 之间插入一个字符 /\tt /

请输出对给定 DNA 串 SS 进行限制操作后的字符串。

对于一个字符串,定义其子串为删去原串首尾任意数量(可以为 00)的字符得到的新字符串。

输入格式

第一行输入一个字符串 SS

输出格式

输出一行一个字符串,表示 SS 进行限制操作后的字符串。

样例 #1

样例输入 #1

ATGCAGCTATTAGACGTAAGCT

样例输出 #1

ATGCAG/CTATTAGACGTAAG/CT

样例 #2

样例输入 #2

ATGCAGCTATTAGAGCTACGTAGTCGTAAGCT

样例输出 #2

ATGCAG/CTATTAGAG/CTACGTAGTCGTAAG/CT

样例 #3

样例输入 #3

AGCT

样例输出 #3

AG/CT

提示

对于 30%30\% 的数据,保证 SS 的长度不超过 100100

对于 50%50\% 的数据,保证 SS 的长度不超过 10001000

对于 100%100\% 的数据,保证 1S1000001\le |S|\le 100000,且 SS 中仅出现 ATGC\tt ATGC 四种字符。