def AID(a,b):
    q = 0
    r = a
    print(f"{q=}, {r=}")
    while not (0 <= r < abs(b)):
        if r >= abs(b):
            if b > 0:
                q = q+1
                r = r-abs(b)
            if b < 0:
                q = q-1
                r = r-abs(b)
        if r < 0:
            if b > 0:
                q = q-1
                r = r+abs(b)
            if b < 0:
                q = q+1
                r = r+abs(b)
        print(f"{q=}, {r=}")
    return q,r