#include<iostream>
#include<iomanip>
#include<fstream>
#include<vector>
using namespace std;
int n,m,g,x,y,z,grad[1003],cena[203][2003],odakle[203];
bool posecen[203];
vector<int>graf[203];
void dfs(int cvor)
{
    posecen[cvor]=true;
    for(int i=0; i<graf[cvor].size(); i++){
        if(!posecen[graf[cvor][i]]){
            dfs(graf[cvor][i]);
            odakle[graf[cvor][i]]=cvor;
        }
    }
}
int main()
{
    ifstream ulaz;
    ulaz.open("transport.in");
    ulaz>>n>>m>>g;
    for(int i=1; i<=g; i++){
        ulaz>>grad[i];
    }
    for(int i=1; i<=n; i++){
        for(int j=1; j<=2000; j++) ulaz>>cena[i][j];
    }
    for(int i=1; i<=m; i++){
        ulaz>>x>>y>>z;
        graf[x].push_back(y), graf[y].push_back(x);
    }
    ulaz.close();
    dfs(1);

    ofstream izlaz;
    izlaz.open("transport.out");
    izlaz<<g<<endl;
    for(int i=1; i<=g; i++)
    {
        vector<int>vek;
        int cvor=grad[i];
        while(cvor){
            vek.push_back(cvor);
            cvor=odakle[cvor];
        }
        izlaz<<i<<" "<< 1 <<" "<<vek.size()<<endl<<i<<endl;
        for(int j=vek.size()-1; j>=0; j--) izlaz<<vek[j]<<" ";
        izlaz<<endl;
    }
    izlaz.close();
    return 0;
}