#include <iostream>
#include <fstream>
#include <vector>
#include <string>

using namespace std;
    
int main(int argc, char *argv[])
{
    vector <int> infile;
    int stroka,stolbez,znachenie,ishodnaya,konechnaya,v,z;
    int infinity=40000;
    int b=0;
    string p[2];
   char c;
   int s=0;
   while(scanf("%c",&c)!=EOF && c!='\n'){
   switch(s){
   case 2: 
      if(' '==c) 
    break;
      else
    s=1;
    case 0:
    case 1:
      if(' '==c)
    s=2;
      else
    p[s]+=c;
      break;
    }
  }
  if(1!=s){
    printf("Not enough!\n");
  }else{
    printf("Results:\n");
    for(int i=0;i<2;i++)
      printf("Param %d: %s\n",i+1,p[i].c_str());
  }
  ifstream file1(p[0].c_str());
    for (int i=0; i<=infile.size() && !file1.eof(); i++)
    {
        infile.resize(infile.size()+1);
        file1 >> infile[i];
    }
    file1.close();
    int** array= new int* [infile[0]];
    for (int j=0; j<infile[0]; j++)
    array[j]=new int[infile[0]];
    for (int test1=0; test1<infile[0]; test1++)
    for (int test2=0; test2<infile[0]; test2++)
    array[test1][test2]=0;
    for (int k=0; k<infile[0]; k++)
    for (int i=1; i<3*(infile[0]-1); i=i+3)
    {
        stroka=infile[i];
        stolbez=infile[i+1];
        znachenie=infile[i+2];
        array[stroka-1][stolbez-1]=znachenie;
        array[stolbez-1][stroka-1]=znachenie;
    } 
    int* x= new int[infile[0]];
    int* t= new int[infile[0]];
    z=infile[3*infile[0]-2];
    int* o= new int[z];
    for (int i=0; i<z; i++)
    o[i]=0;
    for (int i=3*infile[0]-1; i<infile.size(); i=i+2)
    {
        ishodnaya=infile[i]-1;
        konechnaya=infile[i+1]-1;
   int u;           
   for (u=0;u<infile[0];u++)
   {
      t[u]=infinity; 
      x[u]=0;        
   }
   t[ishodnaya]=0; 
   x[ishodnaya]=1; 
   v=ishodnaya;    
   while(1)
   {
      for(u=0;u<infile[0];u++)
      {
         if(array[v][u]==0)continue; 
         if(x[u]==0 && t[u]>t[v]+array[v][u])  
         {
            t[u]=t[v]+array[v][u];        
         }
      }
      int w=infinity;  
      v=-1;            
      for(u=0;u<infile[0];u++) 
      {
         if(x[u]==0 && t[u]<w)  
         {
            v=u; 
            w=t[u];
         }
      }
      if(v==-1)
      {
         o[b]=40000;
         b++;
         break;
      }
      if(v==konechnaya) 
      {      
       o[b]=t[konechnaya];
       b++;
          break;
      }
      x[v]=1;
   }
}

    delete[] array;                                  
    delete[] x;
    delete[] t;
    ofstream file2(p[1].c_str());
    for (int i=0; i<z; i++)
    file2 << o[i] << '\n';
    file2.close();
    delete[] o; 
}