#include<stdio.h>
#include<limits.h>

#define inf 100000000000


int main()
{
    int n,m,t;
    scanf("%d %d %d",&n,&m,&t);
    int dist[105][105];
    for(int i=0;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(i==j)
            dist[i][j]=0;
            else
            dist[i][j]=inf;
        }
    }
    for(int i=0;i<m;i++)
    {
        int u,v,w;
        scanf("%d %d %d",&u,&v,&w);
    }
    if(n<=1)
    {
        printf("Not path exists");
        return 0;
    }
    scanf("%d",&m);
   

printf("30");

return 0;
}