import java.util.*;
import java.lang.*;
class Main
{
static int k = 4;
{
new Main().test7(k, "");
}
a = a + "0";
if (a.length() == k) {
a = a.substring(0, a.length()-1);
a =a +"1";
}else {
test7(i-1, a);
if (a.length() >1) {
a =a.substring(0, a.length()-1);
a =a+"1";
} else {
a = "1";
}
test7(i-1,a);
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXN0YXRpYyBpbnQgayA9IDQ7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkKCQluZXcgTWFpbigpLnRlc3Q3KGssICIiKTsKCX0KCQoJdm9pZCB0ZXN0NyhpbnQgaSwgU3RyaW5nIGEpIHsKICAgICAgICAKICAgICAgICBhID0gYSArICIwIjsKICAgICAgICAKICAgICAgICBpZiAoYS5sZW5ndGgoKSA9PSBrKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiIithKTsKICAgICAgICAgICAgYSA9IGEuc3Vic3RyaW5nKDAsIGEubGVuZ3RoKCktMSk7CiAgICAgICAgICAgIGEgPWEgKyIxIjsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGEpOwogICAgICAgIH1lbHNlIHsKICAgICAgICAgICAgdGVzdDcoaS0xLCBhKTsKICAgICAgICAgICAgaWYgKGEubGVuZ3RoKCkgPjEpIHsKICAgICAgICAgICAgICAgIGEgPWEuc3Vic3RyaW5nKDAsIGEubGVuZ3RoKCktMSk7CiAgICAgICAgICAgICAgICBhID1hKyIxIjsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGEgPSAiMSI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgdGVzdDcoaS0xLGEpOwogICAgICAgIH0KICAgICAgICAKICAgIH0KCn0=