# include <cstdio>
# include <algorithm>
# include <vector>

using namespace std;

# define FIN "radiatie.in"
# define FOUT "radiatie.out"
# define max(a,b) (a > b ? a : b)
# define MAX_M 30010
# define MAX_N 15005
# define MAX_D 16

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

int N, M, KO, i, j, ct, x , y, LCA, d, aux, rasp;
int H[MAX_M];
int T[MAX_M];
int P[MAX_N];
int D[MAX_N];
int Rmq[MAX_D][MAX_M];
int Str[MAX_D][MAX_N];
int Max[MAX_D][MAX_N];
vector <int> E[MAX_N];
vector <int> C[MAX_N];

    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;
    }