#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define fi first
#define se second

using namespace std;
const int N=50,inf=1e9;
struct edge{
	int v,w,cost,ne;
};
int n;
int mp1[N+10][N*2+10],mp2[N*2+10][N+10];
int S,T,idx,head[N*3+10];
edge e[(N*N+N*2)*2+10];
int h[N*2+10],in[N*2+10];
int q[1000000],fr,ta;
int dis[N*2+10],pp[N*2+10],pe[N*2+10],vis[N*2+10];
priority_queue<pii,vector<pii >,greater<pii > >dq;
int td[N+10],ts[N+10];
int ansd[N+10],anss[N+10];
inline void init(){
	idx=-1;
	for(int i=S;i<=T;++i){
		head[i]=-1;
	}
}
inline void add(int u,int v,int w,int cost){
	e[++idx]={v,w,cost,head[u]};
	head[u]=idx;
	e[++idx]={u,0,-cost,head[v]};
	head[v]=idx;
}
inline void spfa(){
	for(int i=S;i<=T;++i){
		h[i]=inf;
		in[i]=0;
	}
	h[S]=0;
	in[S]=1;
	q[fr=ta=1]=S;
	while(fr<=ta){
		int u=q[fr++];
		in[u]=0;
		for(int i=head[u];~i;i=e[i].ne){
			int v=e[i].v,cost=e[i].cost;
			if(e[i].w&&h[v]>h[u]+cost){
				h[v]=h[u]+cost;
				if(!in[v]){
					q[++ta]=v;
					in[v]=1;
				}
			}
		}
	}
}
inline bool dijkstra(){
	for(int i=S;i<=T;++i){
		dis[i]=inf;
		vis[i]=0;
	}
	dis[S]=0;
	dq.push({0,S});
	while(!dq.empty()){
		pii u=dq.top();
		dq.pop();
		if(!vis[u.se]){
			vis[u.se]=1;
			for(int i=head[u.se];~i;i=e[i].ne){
				int v=e[i].v,cost=e[i].cost+h[u.se]-h[v];
				if(e[i].w&&dis[v]>dis[u.se]+cost){
					dis[v]=dis[u.se]+cost;
					pp[v]=u.se;
					pe[v]=i;
					dq.push({dis[v],v});
				}
			}
		}
	}
	return dis[T]<inf;
}
inline int solve(){
	spfa();
	int res=0;
	while(dijkstra()){
		int minn=inf;
		for(int i=S;i<=T;++i){
			h[i]+=dis[i];
		}
		for(int u=T;u!=S;u=pp[u]){
			minn=min(minn,e[pe[u]].w);
		}
		for(int u=T;u!=S;u=pp[u]){
			e[pe[u]].w-=minn;
			e[pe[u]^1].w+=minn;
		}
		res+=minn*h[T];
	}
	return res;
}
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n*2;++j){
			cin>>mp1[i][j];
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n*2;++j){
			cin>>mp2[j][i];
		}
	}
	S=0;
	T=n*2+1;
	int ans=inf,ansi=-1;
	for(int i=0;i<=n;++i){
		int sum=0;
		init();
		for(int j=1;j<=n;++j){
			add(S,j,1,0);
			add(n+j,T,1,0);
			for(int ii=1;ii<=i;++ii){
				add(j,n+ii,1,mp1[j][ii*2-1]);
			}
			for(int ii=i+1;ii<=n;++ii){
				add(j,n+ii,1,mp1[j][ii*2]);
			}
		}
		sum+=solve();
		for(int j=1;j<=n;++j){
			for(int k=head[j];~k;k=e[k].ne){
				int v=e[k].v;
				if(n<v&&v<T&&!e[k].w){
					td[j]=v-n;
				}
			}
		}
		init();
		for(int ii=1;ii<=n;++ii){
			add(S,ii,1,0);
			add(n+ii,T,1,0);
			for(int j=1;j<=n;++j){
				add(ii,n+j,1,mp2[ii*2-(ii<=i)][j]);
			}
		}
		sum+=solve();
		for(int j=1;j<=n;++j){
			for(int k=head[j];~k;k=e[k].ne){
				int v=e[k].v;
				if(n<v&&v<T&&!e[k].w){
					ts[j]=v-n;
				}
			}
		}
		if(sum<ans){
			ans=sum;
			ansi=i;
			for(int j=1;j<=n;++j){
				ansd[j]=td[j];
				anss[j]=ts[j];
			}
		}
	}
	cerr<<ansi<<endl;
	cout<<ans<<'\n';
	for(int i=1;i<=n;++i){
		cout<<i<<' '<<ansd[i]<<(ansd[i]<=ansi?'A':'B')<<' '<<anss[ansd[i]]<<'\n';
	}
	return 0;
}