记录编号	194623	评测结果	AAAAAAAAAA
题目名称	兽笼	最终得分	100
用户昵称	_stranger	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-10-16 20:53:43	内存使用	0.28 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[21];
void dfs(int x){
	if(x==n+1){
		for(int i=1;i<=n;i++)
			printf("%d",a[i]);
		putchar('\n');
		return ;
	}
	if(!a[x-1]){
		a[x]=0;
		dfs(x+1);
		a[x]=1;
		dfs(x+1);
	}else{
		a[x]=0;
		dfs(x+1);
	}
}
int main(){
	freopen("tiger.in","r",stdin);freopen("tiger.out","w",stdout);
	int ans;
	scanf("%d",&n);
	if(n&1) ans=n/2+1;
	else ans=n/2;
	printf("%d\n",ans);
	dfs(1);
}