/* 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
	{
		// your code goes here
 
		f623("111");
		f623("1110");
		f623("101100");
	}
 
	/**
	 * 1のビットがN個ある二進表記文字列が与えられたとき、
	 * 次に大きい1のビットがN個ある二進表記文字列を求める。
	 * @param s 1のビットがN個ある二進表記文字列
	 * @return 次に大きい1のビットがN個ある二進表記文字列
	 */
	static String f623(String s) {
		List<String> list = new ArrayList<String>(s.length());
		int n = 0;
		for (int i = 0; i < s.length(); i++) {
			int j = (s.length() - 1) - i;
			if (s.regionMatches(j, "1", 0, 1)) {
				list.add(i, "1"); // リテラル(コンスタントプール)を入れるので
				n++;
			} else if (s.regionMatches(j, "0", 0, 1)) {
				list.add(i, "0");
			} else {
				throw new IllegalArgumentException(s);
			}
		}
 
		if (n == 0) {
			throw new IllegalArgumentException(s);
		}
 
		int c = 0;
		while (c != n) {
			int d = 1;
			c = 0;
			for (int i = 0; i < list.size(); i++) {
				if (d == 0) {
					if ("1" == list.get(i)) { // equals()使わなくてOK
						c++;
						if (c > 3) {
							break;
						}
					}
				} else {
					if ("1" == list.get(i)) {
						list.set(i, "0");
					} else {
						list.set(i, "1");
						d = 0;
						c++;
					}
				}
			}
			if (d == 1) {
				list.add("1");
			}
		}
 
		StringBuilder dest = new StringBuilder(list.size());
		for (String p : list) {
			dest.append(p);
		}
		String result = dest.reverse().toString();
		System.out.println(s + " -> " + result);
		return result;
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkKCQlmNjIzKCIxMTEiKTsKCQlmNjIzKCIxMTEwIik7CgkJZjYyMygiMTAxMTAwIik7Cgl9CgkKCS8qKgoJICogMeOBruODk+ODg+ODiOOBjE7lgIvjgYLjgovkuozpgLLooajoqJjmloflrZfliJfjgYzkuI7jgYjjgonjgozjgZ/jgajjgY3jgIEKCSAqIOasoeOBq+Wkp+OBjeOBhDHjga7jg5Pjg4Pjg4jjgYxO5YCL44GC44KL5LqM6YCy6KGo6KiY5paH5a2X5YiX44KS5rGC44KB44KL44CCCgkgKiBAcGFyYW0gcyAx44Gu44OT44OD44OI44GMTuWAi+OBguOCi+S6jOmAsuihqOiomOaWh+Wtl+WIlwoJICogQHJldHVybiDmrKHjgavlpKfjgY3jgYQx44Gu44OT44OD44OI44GMTuWAi+OBguOCi+S6jOmAsuihqOiomOaWh+Wtl+WIlwoJICovCglzdGF0aWMgU3RyaW5nIGY2MjMoU3RyaW5nIHMpIHsKCQlMaXN0PFN0cmluZz4gbGlzdCA9IG5ldyBBcnJheUxpc3Q8U3RyaW5nPihzLmxlbmd0aCgpKTsKCQlpbnQgbiA9IDA7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBzLmxlbmd0aCgpOyBpKyspIHsKCQkJaW50IGogPSAocy5sZW5ndGgoKSAtIDEpIC0gaTsKCQkJaWYgKHMucmVnaW9uTWF0Y2hlcyhqLCAiMSIsIDAsIDEpKSB7CgkJCQlsaXN0LmFkZChpLCAiMSIpOyAvLyDjg6rjg4bjg6njg6so44Kz44Oz44K544K/44Oz44OI44OX44O844OrKeOCkuWFpeOCjOOCi+OBruOBpwoJCQkJbisrOwoJCQl9IGVsc2UgaWYgKHMucmVnaW9uTWF0Y2hlcyhqLCAiMCIsIDAsIDEpKSB7CgkJCQlsaXN0LmFkZChpLCAiMCIpOwoJCQl9IGVsc2UgewoJCQkJdGhyb3cgbmV3IElsbGVnYWxBcmd1bWVudEV4Y2VwdGlvbihzKTsKCQkJfQoJCX0KCQkKCQlpZiAobiA9PSAwKSB7CgkJCXRocm93IG5ldyBJbGxlZ2FsQXJndW1lbnRFeGNlcHRpb24ocyk7CgkJfQoJCQoJCWludCBjID0gMDsKCQl3aGlsZSAoYyAhPSBuKSB7CgkJCWludCBkID0gMTsKCQkJYyA9IDA7CgkJCWZvciAoaW50IGkgPSAwOyBpIDwgbGlzdC5zaXplKCk7IGkrKykgewoJCQkJaWYgKGQgPT0gMCkgewoJCQkJCWlmICgiMSIgPT0gbGlzdC5nZXQoaSkpIHsgLy8gZXF1YWxzKCnkvb/jgo/jgarjgY/jgaZPSwoJCQkJCQljKys7CgkJCQkJCWlmIChjID4gMykgewoJCQkJCQkJYnJlYWs7CgkJCQkJCX0KCQkJCQl9CgkJCQl9IGVsc2UgewoJCQkJCWlmICgiMSIgPT0gbGlzdC5nZXQoaSkpIHsKCQkJCQkJbGlzdC5zZXQoaSwgIjAiKTsKCQkJCQl9IGVsc2UgewoJCQkJCQlsaXN0LnNldChpLCAiMSIpOwoJCQkJCQlkID0gMDsKCQkJCQkJYysrOwoJCQkJCX0KCQkJCX0KCQkJfQoJCQlpZiAoZCA9PSAxKSB7CgkJCQlsaXN0LmFkZCgiMSIpOwoJCQl9CgkJfQoJCQoJCVN0cmluZ0J1aWxkZXIgZGVzdCA9IG5ldyBTdHJpbmdCdWlsZGVyKGxpc3Quc2l6ZSgpKTsKCQlmb3IgKFN0cmluZyBwIDogbGlzdCkgewoJCQlkZXN0LmFwcGVuZChwKTsKCQl9CgkJU3RyaW5nIHJlc3VsdCA9IGRlc3QucmV2ZXJzZSgpLnRvU3RyaW5nKCk7CgkJU3lzdGVtLm91dC5wcmludGxuKHMgKyAiIC0+ICIgKyByZXN1bHQpOwoJCXJldHVybiByZXN1bHQ7Cgl9Cn0=