#include<fstream>
#include<cmath>
using namespace std;

int n,m,p,first,last;
double a[810][810];

struct stone { int x,y,z;
             }st[810];

bool visited[810];
double dist[810];
int dad[810],lvl[810];

void dijkstra(int node)
{
   int i;
   double mindist;

   for(i=1;i<=p;i++)
      dist[i]=9000000;
   dist[node]=0;
   dad[node]=-1;
   lvl[node]=1;

   while(1)
   {
      for(i=1;i<=p;i++)
         if(a[node][i]!=0 && dist[node]+a[node][i]<dist[i])
         {
            dist[i]=dist[node]+a[node][i];
            dad[i]=node;
            lvl[i]=lvl[node]+1;
         }

      visited[node]=true;
      if(visited[first]==true) return;

      mindist=9000000;
      for(i=1;i<=p;i++)
         if(!visited[i] && dist[i]<mindist)
         {
            mindist=dist[i];
            node=i;
         }

      if(mindist==9000000) return;
   }
}

int main()
{
   fstream in("dimensions.in");
   ofstream out("dimensions.out");

   int i,j;
   int tx,ty,tz;

   in>>n>>m>>p;

   for(i=1;i<=p;i++)
   {
      in>>st[i].x>>st[i].y>>st[i].z;

      for(j=1;j<i;j++)
      {
         if(st[i].x==st[j].x && st[i].y==st[j].y)
            a[i][j]=a[j][i]=1;

         if(st[i].z==st[j].z)
            if( abs(st[i].x-st[j].x) + abs(st[i].y-st[j].y) <=m )
               a[i][j]=a[j][i]= sqrt( (st[i].x-st[j].x)*(st[i].x-st[j].x) + (st[i].y-st[j].y)*(st[i].y-st[j].y) );
      }
   }

   in>>tx>>ty>>tz;
   for(i=1;i<=p;i++)
      if(tx==st[i].x && ty==st[i].y && tz==st[i].z)
      {
         first=i;
         break;
      }

   in>>tx>>ty>>tz;
   for(i=1;i<=p;i++)
      if(tx==st[i].x && ty==st[i].y && tz==st[i].z)
      {
         last=i;
         break;
      }


   dijkstra(last);

   if(dist[first]==9000000)
   {
      out<<"0\n";
      return 0;
   }

   out<<lvl[first]<<endl;
   while(first!=dad[last])
   {
      out<<st[first].x<<' '<<st[first].y<<' '<<st[first].z<<endl;
      first=dad[first];
   }

   return 0;
}