HDU 1240

#include <iostream>
#include <cstdio>
using namespace std;

const int MAX=13;

char maze[MAX][MAX][MAX];

struct {
    int i,j,k;
}beg,des,que[1100],tmp,pushed;
int f,l;
char str[15],n;
bool vis[MAX][MAX][MAX];
int dir[6][3]={1,0,0,-1,0,0,0,1,0,0,-1,0,0,0,1,0,0,-1};

bool ok(int i,int j,int k){
    if(i<0||i>=n||j<0||j>=n||k<0||k>=n||vis[i][j][k]||maze[i][j][k]=='X')
    return false;
    return true;
}

bool bfs(){
    int step=0; int ti,tj,tk;
    bool flag=false;
    while(f<l){
        int size=l-f;
        step++;
        while(size--){
            tmp=que[f++];
            if(tmp.i==des.i&&tmp.j==des.j&&tmp.k==des.k){
                flag=true;
                break;
            }
            for(int i=0;i<6;i++){
                ti=tmp.i+dir[i][0];
                tj=tmp.j+dir[i][1];
                tk=tmp.k+dir[i][2];
                if(ok(ti,tj,tk)){
                    vis[ti][tj][tk]=true;
                    pushed.i=ti; pushed.j=tj; pushed.k=tk;
                    que[l++]=pushed;
                }
            }
        }
        if(flag) break;
    }
    if(flag){
        printf("%d %d
",n,step-1);
        return true;
    }
    return false;
}


int main(){
    while(scanf("%s %d",str,&n)!=EOF){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
            cin>>maze[i][j];
        }
    //    cout<<"NO"<<endl;
        scanf("%d%d%d",&beg.j,&beg.k,&beg.i);
        scanf("%d%d%d",&des.j,&des.k,&des.i);
        cin>>str;
    //    cout<<"YES"<<endl;
        memset(vis,false,sizeof(vis));
        f=l=0;
        if(beg.i==des.i&&beg.j==des.j&&beg.k==des.k){
            printf("%d 0
",n);
            continue;
        }
        vis[beg.i][beg.j][beg.k]=true;
        que[l++]=beg;
        if(!bfs())
        printf("NO ROUTE
");
    }
    return 0;
}