#include <bits/stdc++.h> using namespace std; int a[500010],b[500010],c[500010]; int n,m; list<int> xa[100010]; list<int> xb[100010]; int db[100010]; int ta[100010]; int u[100010]; int y; void f(int a,int t){ //cout << "(a,t)=("<<a<<","<<t<<")"<<endl; if(ta[a]<t){ ta[a]=t; } if(--db[a]==0){ for(auto i:xa[a]){ f(b[i],ta[a]+c[i]); } } } void g(int b,int t){ if(u[b]++) return; --y; for(auto i:xb[b]){ if(ta[a[i]]==t-c[i]){ g(a[i],t-c[i]); } } } main(){ cin>>n>>m; for(int i=0;i<m;++i){ cin>>a[i]>>b[i]>>c[i]; xa[a[i]].push_back(i); xb[b[i]].push_back(i); ++db[b[i]]; } db[0]=1; f(0,0); y=n; g(n-1,ta[n-1]); cout << ta[n-1] << " " << y << "/" << n << endl; }