OR of pairwise XOR

http://stackoverflow.com/questions/22487619/or-of-pairwise-xor

related question

http://www.spoj.com/problems/NR2/

one more thing since each bit is independent we can compute each bit independently .