print((function (f, fh)
	local n,m = fh:read("*l"):sub(-1),fh:read("*l"):sub(-2)
	if m=="0" then return 1 end
	if n=="0" then return 0 end
	return n^f(m)%10
end)(function (n)
	return n%4~=0 and n%4 or 4
end, io.stdin))