Hardest ParityBit games