Description–

小B喜欢在蓝心网玩游戏,一天他玩到了这个游戏:他感觉非常好玩…于是他就YY出了一个类似的简易模型…
游戏规则：每次点击一个小朋友，他和他的周围的小朋友都会改变状态（蹲下的变成了站起来的，站起来的变成了蹲下的）
我们将这个抽象成如下图所示的1*N的图.对于一个单元格,黑色表示小朋友是站起来的,反之,蹲下的小朋友是是白色的.Source表示初始状态,Target表示目标状态.

现在小B有点偷懒,希望作为神牛的你帮小B算出初始状态到目标状态的最少点击数.

Input–

第一行为N表示小朋友的个数.
第二行是初始状态,有N个数,每个数不是0就是1.(0表示小朋友是蹲下的,1表示小朋友是站起来的)
第三行的结构跟第二行类似,表示目标状态

Output–

一个数X,表示初始状态到目标状态的最少点击数。
如果无法到达目标,则请输出"Boring"

Sample Input–

9
0 1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 0

Sample Output–

2
(只需要点击第二个和第六个点即可。)

说明–

数据规模
对于100%的数据，N<=10

解题思路–

DFS…

代码–

#include<cstdio>
#include<iostream>
using namespace std;
int a[12],b[12],ans=13,n;
void emm(int x)
{
	if (a[x]==0) a[x]=1;
	else a[x]=0;
	return ;
}
bool eee()
{
	int f=0;
	for (int i=1;i<=n;++i)
	{
		if (a[i]!=b[i]) { f=1; break; }
	}
	if (f==1)
	  return false;
	return true;
}
void hhh(int lev,int s)
{
	if (lev>n)
	{
		if (eee()) 
		  ans=min(ans,s);
		return ;
	}
	emm(lev),emm(lev-1),emm(lev+1);
	hhh(lev+1,s+1);
	emm(lev),emm(lev-1),emm(lev+1);
	hhh(lev+1,s);
}
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;++i)
	  scanf("%d",&a[i]);
	for (int i=1;i<=n;++i)
	  scanf("%d",&b[i]);
	hhh(1,0);
	if (ans==13) printf("Boring");
	printf("%d",ans);
	
	return 0;
}