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