import java.io.*; import java.util.*; class Main { static String s; static int[]zero,one; static int g(int[]x,int a){ int ans=0; int[]oldx=x.clone(); int n=x.length; if(x[a]==1) if(a==n-1)return 0x3fffffff; else{ x[a]=0; x[a+1]=1-x[a+1]; ans+=2; } int p=a; int last=0; for(int i=0;i