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