#include <bits/stdc++.h>
using namespace std;
int n,m,g; //Gradovi putevi deca
int gradovi[1009];
int cene [209][2009];
int putevi[205][205];
int odakle[205][205];
int u1,u2,u3;
int inf =1e9;
void unos(){
   freopen("transport.in","r",stdin);   ///OVO NE ZABORAVI
   freopen("transport.out","w",stdout);
   cin>>n>>m>>g;
   for(int i=1; i<=g; i++){
      cin>>gradovi[i];
      //cout<<gradovi[i]<<" ";
   }
   for(int i=1; i<=n; i++){
      for(int j=1; j<=2000; j++){ ///OVO VRATI NA 2000
         cin>>cene[i][j];
      }
   }
    for(int i=1; i<=n; i++){
      for(int j=1; j<=n; j++){
         putevi[i][j]=inf;

      }
   }
   for(int i=1; i<=m; i++){
      cin>>u1>>u2>>u3;
   //   cout<<u1<<" "<<u2<<" "<<u3<<" ";
      putevi[u1][u2]=u3;
      putevi[u2][u1]=u3;

   }
}
vector<int> putanja(int u, int v){
   vector<int> put;
   put.push_back(u);
   while(u!=v){
      u=odakle[u][v];
      put.push_back(u);
   }
   return put;
}

void priprema(){
   for(int i=1; i<=n; i++){
      putevi[i][i]=0;
   }
   for(int i=1; i<=n; i++){
      for(int j=1; j<=n; j++){
         if(putevi[i][j]!=inf)
            odakle[i][j]=j;
      }
   }
   for(int i=1; i<=n; i++){
      for(int j=1; j<=n; j++){
         for(int k=1; k<=n; k++){
               if (putevi[j][k]>putevi[j][i]+putevi[i][k]){
                  putevi[j][k]=putevi[j][i]+putevi[i][k];
                  odakle[j][k]=odakle[j][i];
               }
         }
      }
   }

}
int main (){
   unos();
   priprema();
   cout<<g<<endl;
   for(int i=1; i<=g; i++){
      vector<int> put = putanja(1, gradovi[i]);
      cout<<i<<" "<<1<<" "<<put.size()<<endl;
      cout<<i<<endl;
      for(int i=0; i<put.size(); i++)
         cout<<put[i]<<" ";
      cout<<endl;

   }


return 0;
}
/*
  for(int i=1; i<=n; i++){
      for(int j=1; j<=n; j++){
         cout<<putevi[i][j]<<" ";
      }
      cout<<endl;
   }


*/