def gcd(a, b):
    while b != 0:
        a, b = b, a%b
    return a

def atoi(s):
    return int(s)