#include<bits/stdc++.h>
using namespace std;

struct dete{
    int indeks;
    int trenutak;
};
dete resenje[1020];
int n, m, g;
int x, y, duzina;
int nezadovoljstva[220][2020], graf[220][220], daljine[220][220], putanje[220][220];
int domovi[2020];
vector<int> put;
bool potroseni_trenuci[2020];

void flojd_varsal(){
    memset(daljine, 1, sizeof(daljine));
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++)
            if(graf[i][j]!=0)
                daljine[i][j]=graf[i][j];
    }
    for(int i=1; i<=n; i++){
        daljine[i][i]=0;
        putanje[i][i]=-1;
    }

    for(int k=1; k<=n; k++){
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++){
                if (daljine[i][j] > daljine[i][k] + daljine[k][j]){
                    daljine[i][j] = daljine[i][k] + daljine[k][j];
                    putanje[i][j] = putanje[k][j];
                }
            }
        }
    }
}

bool lambda(dete a, dete b){
    return a.trenutak<b.trenutak;
}

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0);
    freopen("transport.in", "r", stdin);
    freopen("transport.out", "w", stdout);

    cin>>n>>m>>g;
    for(int i=1; i<=g; i++)
        cin>>domovi[i];
    for(int i=1; i<=n; i++){
        for(int j=1; j<=2000; j++)
            cin>>nezadovoljstva[i][j];
    }
    memset(putanje, -1, sizeof(daljine));
    for(int i=1; i<=m; i++){
        cin>>x>>y>>duzina;
        graf[x][y]=duzina;
        graf[y][x]=duzina;
        putanje[x][y]=x;
        putanje[y][x]=y;
    }

    flojd_varsal();

    for(int i=1; i<=g; i++){
        int grad=domovi[i];
        int minimum=nezadovoljstva[grad][1], poz=1;
        for(int k=1; k<=2000; k++){
            if(nezadovoljstva[grad][k]<minimum){
                minimum=nezadovoljstva[grad][k];
                poz=k;
            }
        }
        resenje[i].indeks=i;
        while(potroseni_trenuci[poz])
            poz++;
        resenje[i].trenutak=poz;
        potroseni_trenuci[poz]=true;
    }

    sort(resenje+1, resenje+g+1, lambda);

    cout<<g<<endl;
    for(int i=1; i<=g; i++){
        int pocetak=domovi[resenje[i].indeks];
        while (pocetak>0){
            put.push_back(pocetak);
            pocetak=putanje[1][pocetak];
        }
        reverse(put.begin(), put.end());
        cout<<resenje[i].trenutak<<" "<<1<<" "<<put.size()<<endl;
        cout<<resenje[i].indeks<<endl;
        for(int j=0; j<put.size(); j++)
            cout<<put[j]<<' ';
        cout<<endl;
        put.clear();
    }
    return 0;
}