Update MaximizingXOR