100702 - DNA转录

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

27

提交次数

41

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

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