#include<stdio.h>
int main()
{
  int n;
  scanf("%d",&n);
  int m;
  scanf("%d",&m);
  for(int i=0;i<=m;i++)
  {
    scanf("%d %d %d",&u,&v,&w);
  }
  int l;
  scanf("%d",&l);
  if(m<=0)
  {
      ptint("Invalid input");
  }