print((function (n, m)
	if n==0 then return 0 end
	if m==0 then return 1 end
	local h={}
	for j=1,4 do
		local k=j~=4 and j or 0 h[k]={}	for i=1,9 do h[k][i]=i^j%10 end
	end
	return h[m%4][n]
end)(tonumber(io.stdin:read("*l"):sub(-1)), tonumber(io.stdin:read("*l"):sub(-2))))