Security feed

A security camera monitoring the area is broken and is showing a strange error message in the form of a binary string!

  • Your task is to find the maximum number of zeroes possible given the following operation:
  • Choose any two indices i and j. Replace either i or j with the bitwise XOR operation of i and j.


Enough said! Good Luck!

Example Case

Input: S = 10110111001010011101000101110101110001010101110010111000101101110100010111010111000101010111001011
Output:97


Case 1

Input: S = 1011011100101001110100010111010111000101010111001011100010110111010001011101011100010101011100101110101110001010111001010110100010111010111000101010111001011100010110111010001011101011100010101011100101110110111001010011101000101110101110001010101110010111000101101110100010111010111000101010111001011


Case 2

The file is too big! Access the input Here!

Submit Here