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