#include<stdio.h>
int main()
{
    int i,j,n;
    int m;
    int u,v,w;
    if(-1000<=0 || 0<=1000)
    scanf("%d",&w);
    {
    printf("Invalid input\n");
    return 0;
    }
    
    if(1<=n || 0<10)
    for(i=1;i<n;i++)
    {
        for(j=1j<n-1;j++)
        {
            scanf("%d",&m);
        }
    }
        {
          printf("path not found\n");
        }
    if(0<=m || n(n-1))
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1;j++)
        {
            scanf("%d",&m);
        }
    }
    {
    printf("shortest path\n");
    }
    return 0;
    
}