#include <fstream>

using namespace std;
int n,m,x,y,i,j,test,cost,a[1000][1000],k;
 ifstream f("citire.in");
void citire()
{
    
     f>>n>>m>>test;
     for(i=1;i<=m;i++)
      {
      f>>x>>y>>cost;
      a[x][y]=cost;
      a[y][x]=cost;
      }
      

     }
     
     void afla()
     {
          for(k=1;k<=n;k++)
             for(i=1;i<=n;i++)
                 for(k=1;k<=n;k++)
                   if (a[i][j]>a[i][k]&&a[i][j]>a[k][j])
                     a[i][j]=max(a[i][k],a[k][j]);
                     
                     
                     }
    int max(int i,int j)
    {
        return i>j?i:j;
        }                 
                     
                     
                  int main()
                  {
                       ofstream g("radiatie.out");
                       citire();
                       afla();
                       for(i=1;i<=test;i++)
                          {f>>x>>y;
                          g<<a[x][y];
                          }
                               f.close();
                          g.close();
                     return 0;     
                          }