#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(20071211);
const long long mod=1e9+7;
long long T,a,b,c,v[1200001],o,h[1200001],fa[1200001],q,w,e,an,cn,fac[1200001],inv[1200001],st[1200001],u[1200001],op,lim,g[1200001];
char s[1200001];
struct p{long long q,w;bool operator < (const p &aa) const{return w>aa.w;};}l[1200001];
long long pow_(long long qq,long long ww){long long ee=1;while(ww){if(ww&1) ee*=qq,ee%=mod;qq*=qq,qq%=mod,ww>>=1;}return ee%mod;}
inline int read(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}return x*f;}
long long gcd(long long qq,long long ww){return !ww?qq:gcd(ww,qq%ww);}
long long find(long long qq){return qq==fa[qq]?qq:fa[qq]=find(fa[qq]);}
void merge(long long qq,long long ww){long long f1=find(qq),f2=find(ww);if(f1==f2) return;fa[f1]=f2;}
long long C(long long qq,long long ww){return fac[qq]*inv[ww]%mod*inv[qq-ww]%mod;}
long long d[1200001],id[21][300001],f[1200001],dp[1200001],inf=1e18;
vector<p> qu[1200001];
void add(int qq,int ww,long long ee)
{
//	cout<<qq<<" "<<ww<<" "<<ee<<"\n";
	u[++cn]=qq,u[++cn]=ww;
	qu[qq].push_back(p{ww,ee});
	qu[ww].push_back(p{qq,ee});
}
void query(int x,int ll,int rr,int qq,int ww)
{
	add(ll,rr,dp[x]);
	if(qq<=ll&&rr<=ww)
	{
		add(ll,rr,dp[x]);
		return;
	}
	int mid=((ll+rr)>>1);
	if(mid<=qq)
	{
		add(ll,mid,dp[x<<1]);
		query(x<<1|1,mid,rr,qq,ww);
	}
	else if(mid>=ww)
	{
		add(mid,rr,dp[x<<1|1]);
		query(x<<1,ll,mid,qq,ww);
	}
	else
	{
		query(x<<1,ll,mid,qq,ww);
		query(x<<1|1,mid,rr,qq,ww);
	}
}
long long di[1200001];
int vi[1200001];
priority_queue<p> quu;
long long work(long long qq,long long ww)
{
	cn=0;
	query(1,0,lim,qq,ww);
	sort(u+1,u+cn+1);
	cn=unique(u+1,u+cn+1)-u-1;
	while(!quu.empty()) quu.pop();
	quu.push(p{qq,0});di[qq]=0;
	while(!quu.empty())
	{
		p r=quu.top();quu.pop();
		if(vi[r.q]) continue;
		vi[r.q]=1;
		for(int i=0;i<qu[r.q].size();i++)
		{
			int tt=qu[r.q][i].q;
			if(di[tt]>di[r.q]+qu[r.q][i].w)
			{
				di[tt]=di[r.q]+qu[r.q][i].w;
				quu.push(p{tt,di[tt]});
			}
		}
	}
	an=di[ww];
	for(int i=1;i<=cn;i++) qu[u[i]].clear(),di[u[i]]=inf,vi[u[i]]=0;
	return an;
}
void build(int x,int ll,int rr,int ee,int all)
{
	int idd=id[ee][ll/all];
	g[idd]=x;
	f[x]=dp[x]=d[idd];
	if(rr-ll==1)
	{
		v[x]=1;
		return;
	}
	int mid=((ll+rr)>>1);
	build(x<<1,ll,mid,ee+1,all/2);
	build(x<<1|1,mid,rr,ee+1,all/2);
	fa[x<<1]=fa[x<<1|1]=x;
	dp[x]=min(f[x],dp[x<<1]+dp[x<<1|1]);
}
int main()
{
//	freopen("1.in","r",stdin);
	scanf("%lld",&a);
	lim=(1<<a);
	for(int i=0;i<=lim;i++) di[i]=inf;
	for(int j=0;j<=a;j++)
	{
		for(int i=0;i<(1<<j);i++)
		{
			++cn;l[cn]=p{i,j};
			id[j][i]=cn;
			scanf("%lld",&d[cn]);
//			scanf("%lld",&d[j][i]);
		}
	}
	build(1,0,lim,0,lim);
	scanf("%lld",&b);
	for(int i=1;i<=b;i++)
	{
		scanf("%lld%lld%lld",&op,&q,&w);
		if(op==1)
		{
			int nww=g[q];
			f[nww]=dp[nww]=w;
			while(nww)
			{
				if(!v[nww])
				{
					dp[nww]=min(f[nww],dp[nww<<1]+dp[nww<<1|1]);
				}
				nww=fa[nww];
			}
		}
		else
		{
			printf("%lld\n",work(q,w));
		}
	}
	return 0;
}