#include using namespace std; //#include //using namespace atcoder; using ll=long long; using Graph=vector>; #define MAX 1000000 #define MOD 1000000009 //#define MOD 998244353 #define INF 1000000000 //#define INF 1000000000000000000 int main(){ int N,M; cin>>N>>M; for(int i=0;i>u>>v>>w; } cout<