100702 : DNA转录
Description

DNA是由A、G、T、C四中碱基构成两个互补碱基链。互补的意思是A和T总是处于相对位置上，G和C总是处于相对位置上。现在给出长度为n的DNA中的一条碱基链，编程输出另一条与之匹配的碱基链。

Input

一行，一个字符串。

对于100%的数据：

仅包含A、G、T、C四种字符。

1 \le n \le 128 。

Output

一行，表示另一条碱基链。

Examples

Input

AGTC

Output

TCAG

Input

AAAACCCTTG

Output

TTTTGGGAAC

Input

CAGT

Output

GTCA
Language：
Theme：
登录以提交代码;