/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		java.util.function.Function<String,String>lambda;
        lambda=s->{int x=s.length();for(String t="1",f="0";s.indexOf(t+1)>=0;t+=1){s=s.replaceAll(0+t+0,0+f+0);if(s.indexOf(t+0)==0)s=s.replaceFirst(t,f);if(s.lastIndexOf(0+t)==--x-1)s=s.substring(0,x)+f;f+=0;}return s;};
        System.out.println(lambda.apply("10101"));
        System.out.println(lambda.apply("1101101"));
        System.out.println(lambda.apply("110111011"));
        System.out.println(lambda.apply("111"));
        System.out.println(lambda.apply("001"));
        System.out.println(lambda.apply("00"));
        System.out.println(lambda.apply("1110001111010011011110010"));
	}
}