记录编号	32525	评测结果	AAAAAAAAAA
题目名称	网球赛	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.638 s
提交时间	2011-11-07 08:23:12	内存使用	8.16 MiB

/*/读入层数输出其实和末尾
#include<iostream>
using namespace std;

int main()
{
int i,n,num=1,D,St,En,pos,T,Mid;
	cin>>n;T=n;
	for(i=1;i<=n;i++)
		num=num*2;
	
	cin>>D>>pos;
	St=1;En=num;
	
	for(;D<T;T--)
	{
		Mid=(St+En)/2;
		if(pos>Mid)
			St=Mid+1;
		else
			En=Mid;
	}
	Mid=(St+En)/2;
	if(pos>Mid)
		En=Mid;
	else
		St=Mid+1;
	
	cout<<St<<' '<<En<<endl;
return 0;	
}*/
#include<fstream>
using namespace std;
ifstream fin("elimination.in");
ofstream fout("elimination.out");

int n,T=1;
//P[i][j]
double f[1025][1025],P[1026][1026];
//f[i][j]
void init()
{
int i,j;
	fin>>n;
	
	for(i=1;i<=n;i++)
		T=T*2;
	
	for(i=1;i<=T;i++)
		for(j=1;j<=T;j++)
		{
			fin>>P[i][j];
			P[i][j]/=100;
		}
}


double sumk(int deep,int pos)
{ 
int i,D=1;int St,En,Mid,t;
double  sum=0;
	D=pos;St=1;En=T;t=n;
	for(;deep<t;t--)
	{
		Mid=(St+En)/2;
		if(pos>Mid)
			St=Mid+1;
		else
			En=Mid;
	}
	Mid=(St+En)/2;
	if(pos>Mid)
		En=Mid;
	else
		St=Mid+1;
	
	
	for(i=St;i<=En;i++)
		sum=sum + P[pos][i]*f[deep-1][i];
	return sum;
}

void dp()
{
int i,j;
	for(i=1;i<=512;i++)
	{
		f[1][i*2]=P[i*2][i*2-1];
		f[1][i*2-1]=P[i*2-1][i*2];
	}

	for(i=2;i<=n;i++)
		for(j=1;j<=T;j++)
		f[i][j]=f[i-1][j]*sumk(i,j);
	
}


int main()
{
	init();
	
	dp();
	int i=1,Pos;double Max=0;
	
	for(i=1;i<=T;i++)
		if(Max<f[n][i])
		{
			Max=f[n][i];
			Pos=i;
		}
	
	fout<<Pos;
	fin.close();
	fout.close();
	return 0;
	
}