private static int[] findL(String s){
	int[] r=new int[s.length()];
	boolean first=true;
	int index=0;
	for(int i=0;i<s.length();i++){
		if(s.charAt(i)=='1'&&first){
			r[i]=0;
			index=i+1;
			//temp++;
			//r[i]=temp;
			first=false;
		}else if(s.charAt(i)=='1'&&!first){
			r[i]=index;
			index=i+1;
			//temp++;
			//r[i]=temp;
		}else{
			r[i]=0;
		}
	}
	//if(temp==-1){
	//temp=0;	
	//}
	return r;
	
}