primes = [2,3,5,7,11,13,17,19]
for x in primes:
    if primes[x] % 4 == 0:
        print("A")
    elif primes[x] % 4 == 1:
        print("C")
    elif primes[x] % 4 == 2:
        print("G")
    elif primes[x] % 4 == 3:
        print("T")