#P5135. 配对碱基链

配对碱基链

题目描述

脱氧核糖核酸(DNADNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNADNA的碱基共有44种,分别为腺瞟呤(AA)、鸟嘌呤(GG)、胸腺嘧啶(TT)和胞嘧啶(CC)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。

输入格式

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

输出格式

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

样例

ATATGGATGGTGTTTGGCTCTG
TATACCTACCACAAACCGAGAC