XOR and LCA