# include <cstdio>

# define FIN "radiatie.in"
# define FOUT "radiatie.out"
# define MAX_N 15005

struct muchie
{
   int a, b, c;
} G[MAX_N];

int N, M, KO, i, x , y;

    int main()
    {
        freopen(FIN,"r",stdin);
        freopen(FOUT,"w",stdout);
        
        scanf("%d%d%d",&N, &M, &KO);
        for (i = 1; i <= M; ++i)
          scanf("%d%d%d",&G[i].a, &G[i].b, &G[i].c);
        
        for (i = 1; i <= KO; ++i)
          scanf("%d%d",&x,&y);
          
        return 0;
    }