飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需要在(i,j)支付Aij的费用就可以任意选择弹到距离不超过Bij的位置了。如下图

（从红色街区交费以后可以跳到周围的任意蓝色街区。） 现在的问题很简单。有三个飞飞侠，分别叫做X，Y，Z。现在它们决定聚在一起玩，于是想往其中一人的位置集合。告诉你3个飞飞侠的坐标，求往哪里集合大家需要花的费用总和最低。

输入的第一行包含两个整数N和M，分别表示行数和列数。接下来是2个N×M的自然数矩阵，为Aij和Bij 最后一行六个数，分别代表X，Y，Z所在地的行号和列号。

第一行输出一个字符X、Y或者Z。表示最优集合地点。第二行输出一个整数，表示最小费用。如果无法集合，只输出一行NO

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<ctime>

#include<cctype>

#include<string>

#include<cstring>

#include<algorithm>

#include<queue>

using namespace std;

const int N=;

priority_queue< pair<long long,int> >que;

const int Gox[]={,,-,,,};

const int Goy[]={,,,,-,};

long long dis[N][N][*N];

int anss[][],H,val[N][N],len[N][N],n,m,id[N][N][N*],x[],y[],idx[N*N*N*],idy[N*N*N*],idh[N*N*N*];

inline int R(){

    char c;int f=;

    for(c=getchar();c<''||c>'';c=getchar());

    for(;c<=''&&c>='';c=getchar())    f=(f<<)+(f<<)+c-'';

    return f;

}

inline void getans(int src,int des1,int des2){

    bool flag1=false,flag2=false;

    while(!que.empty())    que.pop();

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++)

            for(int k=;k<=H;k++)    dis[i][j][k]=2e+;

    dis[x[src]][y[src]][]=;que.push(make_pair(,id[x[src]][y[src]][]));

    while(!que.empty()){

        int u=que.top().second;que.pop();

        if(u==id[x[des1]][y[des1]][])  flag1=true;

        if(u==id[x[des2]][y[des2]][])    flag2=true;

        if(flag1&&flag2)    break;

        if(idh[u]>=){

            for(int i=;i<=;i++){

                int tx=idx[u]+Gox[i],ty=idy[u]+Goy[i];

                if(tx>=&&tx<=n&&ty>=&&ty<=m){

                    if(dis[tx][ty][idh[u]-]>dis[idx[u]][idy[u]][idh[u]]){

                        dis[tx][ty][idh[u]-]=dis[idx[u]][idy[u]][idh[u]];

                        que.push(make_pair(-dis[tx][ty][idh[u]-],id[tx][ty][idh[u]-]));

                    }

                }

            }

        }

        else{

            int maxx=min(H,len[idx[u]][idy[u]]);

            if(dis[idx[u]][idy[u]][maxx]>dis[idx[u]][idy[u]][]+val[idx[u]][idy[u]]){

                dis[idx[u]][idy[u]][maxx]=dis[idx[u]][idy[u]][]+val[idx[u]][idy[u]];

                que.push(make_pair(-dis[idx[u]][idy[u]][maxx],id[idx[u]][idy[u]][maxx]));

            }

        }

    }

    anss[src][des1]=dis[x[des1]][y[des1]][],anss[src][des2]=dis[x[des2]][y[des2]][];

}

int main()

{

    //freopen("friend.in","r",stdin);

    //freopen("friend.out","w",stdout);

    n=R(),m=R();H=max(n,m);int temp=;H*=;

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++)

            for(int k=;k<=H;k++)    id[i][j][k]=++temp,idx[temp]=i,idy[temp]=j,idh[temp]=k;

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++)    len[i][j]=R();

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++)    val[i][j]=R();

    for(int i=;i<=;i++)    x[i]=R(),y[i]=R();

    getans(,,),getans(,,),getans(,,);long long ans=2e+;int pos;

    for(int i=;i<=;i++)

    {

        long long temp=;

        for(int j=;j<=;j++){

            if(i==j)  continue;

            temp+=anss[j][i];

        }

        if(temp<ans)    ans=temp,pos=i;

    }

    if(pos==)    cout<<"X"<<"\n";

    else if(pos==)  cout<<"Y"<<"\n";

    else if(pos==)  cout<<"Z"<<"\n";

    cout<<ans<<"\n";return ;

}