class Avoid
{
public static void print
(int n,
int lastPlace,
String str
) {
if(n==0)
{
return;
}
print(n-1,0,str+"0");
if(lastPlace==0)
{
print(n-1,1,str+"1");
}
}
public static void main
(String args
[]) {
print(3,0,"");
}
}
Y2xhc3MgQXZvaWQKewoJcHVibGljIHN0YXRpYyB2b2lkIHByaW50KGludCBuLGludCBsYXN0UGxhY2UsU3RyaW5nIHN0cikKCXsKCQlpZihuPT0wKQoJCXsKCQkJU3lzdGVtLm91dC5wcmludGxuKHN0cik7CgkJCXJldHVybjsKCQl9CgkJcHJpbnQobi0xLDAsc3RyKyIwIik7CgkJaWYobGFzdFBsYWNlPT0wKQoJCXsKCQkJcHJpbnQobi0xLDEsc3RyKyIxIik7CgkJfQoJfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkKCXsKCQlwcmludCgzLDAsIiIpOwoJfQp9