#include<bits/stdc++.h>
using namespace std;
constexpr int M=1<<20;
int n,lim;long long a[M],b[M],dp[M];
int read(){
	int x=0,f=1;char ch=getchar();
	while (!isdigit(ch)) {if (ch=='-') f=-1;ch=getchar();}
	while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
	return x*f;
}
int main(){ n=read();lim=1<<n;
	for (int i=0;i<lim;i++) a[i]=read();
	for (int i=0;i<lim;i++) b[i]=read();
	for (int i=1;i<lim;i<<=1)
		for (int j=0;j<lim;j+=i<<1)
			for (int k=0;k<i;k++)
				a[i|j|k]+=a[j|k],b[i|j|k]+=b[j|k];
	memset(dp,0x3f,sizeof(dp));
	dp[0]=min(a[0],b[0]);
	for (int s=1;s<1<<n;s++)
		for (int i=0;i<n;i++)
			if (s>>i&1){ int t=s^(1<<i);
				dp[s]=min(dp[s],dp[t]+min(a[s]-a[t],b[s]-b[t]));
			}
	printf("%lld\n",dp[(1<<n)-1]);
	return 0;
}