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