G=60486
M=2**61-1
(N,),A,B=$<.map{|l|l.split.map &:to_i}
C,D=[A,B].map{|z|(z*3).each_cons(2).map{|x,y|x^y}}
e,f=[C,D].map{|z|b=0;z[0,N].map{|x|b=(b*G+x)%M};b}
q=(1-G**N)%M
N.times{|i|
puts "#{i} #{A[i]^B[0]}" if e==f
e=(e*G+C[i]*q)%M
}
