Description

Deoxyribonucleic acid (DNA) consists of two complementary base chains combined in a double helix structure. There are four types of bases that make up DNA: Adenine (A), Guanine (G), Thymine (T), and Cytosine (C). We know that in the corresponding positions of two complementary base chains, Adenine always pairs with Thymine, and Guanine always pairs with Cytosine. Your task is to give the complementary base sequence based on a single chain's base sequence.

Input Format

A string representing a base chain. This string only contains uppercase letters A, T, G, and C, representing Adenine, Thymine, Guanine, and Cytosine respectively. The string length does not exceed 255.

Output Format

A string containing only uppercase letters A, T, G, and C, representing the complementary base chain to the input.

Sample

ATATGGATGGTGTTTGGCTCTG

TATACCTACCACAAACCGAGAC