#include <iostream>
#include <cstdlib>
#include <list>
#include <stack>

using namespace std;

#define INF 1000000000

int N, K; // liczba wierzcholkow i krawedzi w grafie

//struktura opisajaca wierzcholek koncowy krawedzi wraz z jej waga
struct krawedz {
  int u;
  int waga;
};

//opis grafu
list<krawedz> a[100];

bool odwiedzony[100]; // tablica odwiedzonych wierzcholkow

int d[100]; //tablica najkrotszych odleglosci

int p[100]; //tablica poprzednikow


void wczytaj()
{
  int u, v; // numery wiezcholkow, pomiedzy ktoremi istnieje krawedz
  int w;    // waga krawedzi
  krawedz pom;
  cin >> N >> K;
  for (int i = 0; i < K; i++)
  {
    cin >> u >> v >> w;
    pom.waga = w;
    //budujemy krawedz uv
    pom.u = v;
    a[u].push_back(pom);
    //budujemy krawedz vu
    pom.u = u;
    a[v].push_back(pom);
  }  
}

void wypisz() //tylko do sprawdzenia
{
  for (int i = 1; i <= N; i++)
  {
    cout << i << ": ";
    for (list<krawedz>::iterator p = a[i].begin(); p != a[i].end(); p++)
      cout << p->u << "; ";
    cout << endl;
  }
}




int main()
{
  wczytaj();
  int a, b; //szukamy drogi miedzy a i b
  cin >> a >> b;
  //wypisz(); 
  
  return 0;
}