Description

脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成 DNA 的碱基共有4种：分别为腺嘌呤（A），鸟嘌呤（G），胸腺嘧啶（T），胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺嘌呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

Input Format

一个字符串，表示一条碱基链。这个字符串只含有大写字母 A、 T、 G、 C，分别表示腺嘌呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。字符串长度不超过 512。

Output Format

一个只含有大写字母 A、 T、 G、 C 的字符串，为与输入的碱基链互补的碱基链。

ATATGGATGGTGTTTGGCTCTG

TATACCTACCACAAACCGAGAC

Hint

样例解释

这个样例中，输入的碱基链为 "ATATGGATGGTGTTTGGCTCTG"，对应的互补链为 "TATACCTACCACAAACCGAGAC"。

数据范围

字符串长度不超过512。