题目描述

十堰是中药之乡，各种植物在中医配方中变成了治疗疾病，缓解疼痛的良药。津津、菲菲和皮皮按照如下规则编写程序进行电子配药。

规则：四类草药 A、G、T、C，其中：

• A 类药只能和 T 类药搭配
• G 类药只能和 C 类药搭配

现在，给出任意 1 个药单，给出对应的配药单。

输入格式

一个字符串，表示 1 个药单。这个字符串只含有大写字母A、T、G、C。字符串长度不超过255。

输出格式

一个只含有大写字母A、T、G、C的字符串。

样例

输入

ATATGGATGGTGTTTGGCTCTG

输出

TATACCTACCACAAACCGAGAC