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 Go (1.6) (judge verdict: Wrong Answer)

package main

import (
	"fmt"
	"strings"
)

func main() {
	n, q := SingleInt(), SingleInt()

	s := SingleStr()
	ss := make([]string, 0, n)
	ss = strings.Split(s, "")

	temp := make([]int, n+1, n+1)

	l := len(ss)
	var c int
	for i, item := range ss {
		if i+1 < l {
			if item == "A" && ss[i+1] == "C" {
				temp[i] = c
				c++
				temp[i+1] = c
				continue
			}
		}
		temp[i] = c
	}
	// fmt.Printf("%#v\n", temp)

	for index := 0; index < q; index++ {
		s, e := SingleInt(), SingleInt()
		fmt.Println(temp[e-1] - temp[s-1])
	}

}

func SingleInt() int {
	var n int
	fmt.Scan(&n)
	return n
}

func SingleStr() string {
	var s string
	fmt.Scan(&s)
	return s
}