def mod(a, b=6):
    tmp = 0
    for i in range(len(a)):
        tmp = tmp * 10 + a[i]
        if tmp < b:
            continue
        r = tmp % b
        a[i] = r
        if i > 0:
            a[i-1] = 0
    return a[-1]

nums = [2, 8, 5, 7, 1, 4]

N = [int(a) for a in input()]
K = [int(a) for a in input()]

N = mod(N)
K = mod(K)

print(nums[(pow(N, K, 6)-1) % 6])