#include <stdio.h>

main()
{
int succ[10][10],n,i,j,k;

scanf("%d",&n);
for (i=0;i<n;i++)
  for (j=0;j<n;j++)
    succ[i][j]=(-1);
while (1)
{
  scanf("%d %d",&i,&j);
  if (i==(-1))
    break;
  succ[i][j]=j;
}
printf("    ");
for (i=0;i<n;i++)
  printf("%3d ",i);
printf("\n");
for (i=0;i<n;i++)
{
  printf("%3d ",i);
  for (k=0;k<n;k++)
    printf("%3d ",succ[i][k]);
  printf("\n");
}
printf("-------------------------------\n");
/* Warshall */
for (j=0;j<n;j++)
{
  for (i=0;i<n;i++)
    if (succ[i][j]!=(-1))
      for (k=0;k<n;k++)
        if (succ[i][k]==(-1) && succ[j][k]!=(-1))
          succ[i][k]=succ[i][j];
  printf("    ");
  for (i=0;i<n;i++)
    printf("%3d ",i);
  printf("\n");
  for (i=0;i<n;i++)
  {
    printf("%3d ",i);
    for (k=0;k<n;k++)
      printf("%3d ",succ[i][k]);
    printf("\n");
  }
  printf("-------------------------------\n");
}
for (i=0;i<n;i++)
  for (j=0;j<n;j++)
    if (succ[i][j]==(-1))
      printf("No path from %d to %d\n",i,j);
    else
    {
      printf("Path %d ",i);
      for (k=succ[i][j];
           k!=j;
           k=succ[k][j])
        printf("%d ",k);
      printf("%d\n",j);
    }
}