#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<assert.h>
#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

int main(){
  int i,j,k;
  int N, M, T[250][250], S, G, D;

  assert( scanf("%d",&N)==1 );
  assert( 1<=N && N<=250 );
  rep(i,N) rep(j,N){
    assert( scanf("%d",T[i]+j)==1 );
    if(i==j) assert(T[i][j]==0);
    else     assert(0<=T[i][j] && T[i][j]<=100000);
  }

  /* Warshall-Floyd */
  rep(k,N) rep(i,N) rep(j,N) if(T[i][j] > T[i][k]+T[k][j]) T[i][j] = T[i][k]+T[k][j];

  assert( scanf("%d",&M)==1 );
  assert( 1<=M&&M<=10000 );
  while(M--){
    assert( scanf("%d%d%d",&S,&G,&D)==3 );
    assert( 0<=S && S<N && 0<=G && G<N && 0<=D && D<N );
    printf("%d %d\n", T[S][G]+T[G][D], T[S][G]+T[G][D]-T[S][D]);
  }

  return 0;
}