#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>
using namespace std;

ifstream f1("hamilton.in");
ofstream f2("hamilton.out");

void dfs(int x)
{
    for(auto i;vect[x])
        dfs(i);
}


int cost [19][19];
int n,m;
int dp[1000][1000];

int main()
{
    f>>n>>m;
    for(int i=0;i<m;i++)
    {
        int x,y,z;
        f>>x>>y>>z;
        cost[x][y]=z;
    }

    memset
    return 0;
}
EU AM REZOLVAT PROBLEMA DAR SUNTETI VOI PREA CHIORI CA SA VEDETI SOLUTIA