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