/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package more; import java.util.Scanner; /** * * @author cteam042 */ public class More { /** * @param args the command line arguments */ public static void main(String[] args) { Scanner in = new Scanner(System.in); while (true) { String input = in.nextLine(); if (input.charAt(input.length() - 1) == '0') { System.out.println(input.substring(0, input.length() - 1) + "1"); continue; } char[] output; output = input.toCharArray(); boolean shift = false; for (int i = input.length() - 1; i > 0; i = i - 2) { shift=false; if (input.charAt(i - 1) == '0' && input.charAt(i) == '0') { output[i] = '1'; break; } if (input.charAt(i - 1) == '0' && input.charAt(i) == '1') { output[i - 1] = '1'; output[i] = '0'; shift=true; continue; } if (input.charAt(i - 1) == '1' && input.charAt(i) == '0') { output[i] = '1'; break; } if (input.charAt(i - 1) == '1' && input.charAt(i) == '1') { output[i - 1] = '0'; output[i] = '0'; break; } } if(shift&&output[0]=='1'){ System.out.print("110"); for (int i = 1; i < output.length; i++) { System.out.print(output[i]); } System.out.println(""); continue; } if(output[0]=='0'&&output[1]=='0'){ for (int i = 2; i < output.length; i++) { System.out.print(output[i]); } System.out.println(""); continue; } for (int i = 0; i < output.length; i++) { System.out.print(output[i]); } System.out.println(""); } } }