Problem:
Score : 100 points

Problem Statement

On the Planet AtCoder, there are four types of bases: A, C, G and T. A bonds with T, and C bonds with G.

You are given a letter b as input, which is A, C, G or T. Write a program that prints the letter representing the base that bonds with the base b.

Constraints

b is one of the letters A, C, G and T.

Input

Input is given from Standard Input in the following format:

b

Output

Print the letter representing the base that bonds with the base b.

Sample Input 1

A

Sample Output 1

T

Sample Input 2

G

Sample Output 2

C

Solution in Java8 (OpenJDK 1.8.0) (judge verdict: Runtime Error)

    import java.util.*;
     
    public class Main {
        public static void main(String[] args) throws Exception {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int q = sc.nextInt();
            String str = sc.next();
            char[] ch = str.toCharArray();
            int[] l = new int[q];
            int[] r = new int[q];
            int[] v = new int[q];
            for(int i=0;i<q;i++){
                l[i] = sc.nextInt();
                r[i] = sc.nextInt();
                v[i] = 0;
            }
            
            for(int i=0;i<q;i++){
                for(int j=l[i]-1;j<r[i]-1;j++){
                    if(ch[j]=='A'&&ch[j+1]=='C'){
                        v[i] = v[i]+1;
                    }
                }
            }
            
            for(int i=0;i<q;i++){
                System.out.println(v[i]);
            }
        }
    }