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 C (GCC 5.4.1) (judge verdict: Wrong Answer)

#include<stdio.h>

int main() {
	
	int i;
	int q;
	int j;
	int n;
	char s[100];
	
	int cnt[100001] = { 0 };
	scanf("%d%d", &n, &q);
	scanf("%s", s);
	int a[100001];
	int b[100001];
	for (i = 0; i < q; i++)scanf("%d%d", &a[i], &b[i]);

	for (i = 0; i < q; i++) {
		for (j = a[i]; j < b[i]; j++) {
			if (s[j-1] == 'A'&&s[j] == 'C') {
				cnt[i]++;
			}
		}
	}

	for (i = 0; i < q; i++)printf("%d\n", cnt[i]);
	return 0;
	
}