#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
#define int long long int
#define watch(x) cout << (#x) << " is " << (x) << "\n"
#define watch2(x, y) cout << #x << "=" << x << "," << #y << "=" << y << "\n"
 
int n, m;
const int INF = 1e17;
const int modb = 1e9+7;
const int MAXN = 1e5+1;
vector<vector<pair<int,int>>> g(MAXN);
vector<int> cost(MAXN);
vector<int> route(MAXN);
vector<int> min_f(MAXN);
vector<int> max_f(MAXN);
void dij()
{
	priority_queue< pair<int,int>, vector<pair<int,int>>, greater<pair<int,int>> > pq;
	pq.push({0,1});
	cost[1] = 0;
	route[1] = 1;
	while(!pq.empty())
	{
		int d = pq.top().first;
		int u = pq.top().second;
		pq.pop();
		if(d > cost[u]) continue;
		for(auto e: g[u])
		{
			int v = e.first;
			int c = e.second;
			if(c+d > cost[v]) continue;
			if(c+d == cost[v]) 
			{
				route[v] += route[u];
				route[v] %= modb;
				min_f[v] = min(min_f[u]+1, min_f[v]);
				max_f[v] = max(max_f[u]+1, max_f[v]);
			}
			if(c+d < cost[v])
			{
				cost[v] = c+d;
				route[v] = route[u];
				min_f[v] = min_f[u]+1;
				max_f[v] = max_f[u]+1;
				pq.push({cost[v],v});
			}
		}
	}
}
int32_t main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n >> m;
	for(int i = 0; i <m; ++i)
	{
		int u, v, c;
		cin >> u >> v >> c;
		g[u].push_back({v,c});
	}
	for(int i = 2; i <= n; ++i)
	{
		cost[i] = INF;
	}
	dij();
	cout << cost[n] <<" " <<route[n] <<" "<<min_f[n] <<" "<<max_f[n] << endl;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgZW5kbCAiXG4iCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZyBpbnQKI2RlZmluZSB3YXRjaCh4KSBjb3V0IDw8ICgjeCkgPDwgIiBpcyAiIDw8ICh4KSA8PCAiXG4iCiNkZWZpbmUgd2F0Y2gyKHgsIHkpIGNvdXQgPDwgI3ggPDwgIj0iIDw8IHggPDwgIiwiIDw8ICN5IDw8ICI9IiA8PCB5IDw8ICJcbiIKIAppbnQgbiwgbTsKY29uc3QgaW50IElORiA9IDFlMTc7CmNvbnN0IGludCBtb2RiID0gMWU5Kzc7CmNvbnN0IGludCBNQVhOID0gMWU1KzE7CnZlY3Rvcjx2ZWN0b3I8cGFpcjxpbnQsaW50Pj4+IGcoTUFYTik7CnZlY3RvcjxpbnQ+IGNvc3QoTUFYTik7CnZlY3RvcjxpbnQ+IHJvdXRlKE1BWE4pOwp2ZWN0b3I8aW50PiBtaW5fZihNQVhOKTsKdmVjdG9yPGludD4gbWF4X2YoTUFYTik7CnZvaWQgZGlqKCkKewoJcHJpb3JpdHlfcXVldWU8IHBhaXI8aW50LGludD4sIHZlY3RvcjxwYWlyPGludCxpbnQ+PiwgZ3JlYXRlcjxwYWlyPGludCxpbnQ+PiA+IHBxOwoJcHEucHVzaCh7MCwxfSk7Cgljb3N0WzFdID0gMDsKCXJvdXRlWzFdID0gMTsKCXdoaWxlKCFwcS5lbXB0eSgpKQoJewoJCWludCBkID0gcHEudG9wKCkuZmlyc3Q7CgkJaW50IHUgPSBwcS50b3AoKS5zZWNvbmQ7CgkJcHEucG9wKCk7CgkJaWYoZCA+IGNvc3RbdV0pIGNvbnRpbnVlOwoJCWZvcihhdXRvIGU6IGdbdV0pCgkJewoJCQlpbnQgdiA9IGUuZmlyc3Q7CgkJCWludCBjID0gZS5zZWNvbmQ7CgkJCWlmKGMrZCA+IGNvc3Rbdl0pIGNvbnRpbnVlOwoJCQlpZihjK2QgPT0gY29zdFt2XSkgCgkJCXsKCQkJCXJvdXRlW3ZdICs9IHJvdXRlW3VdOwoJCQkJcm91dGVbdl0gJT0gbW9kYjsKCQkJCW1pbl9mW3ZdID0gbWluKG1pbl9mW3VdKzEsIG1pbl9mW3ZdKTsKCQkJCW1heF9mW3ZdID0gbWF4KG1heF9mW3VdKzEsIG1heF9mW3ZdKTsKCQkJfQoJCQlpZihjK2QgPCBjb3N0W3ZdKQoJCQl7CgkJCQljb3N0W3ZdID0gYytkOwoJCQkJcm91dGVbdl0gPSByb3V0ZVt1XTsKCQkJCW1pbl9mW3ZdID0gbWluX2ZbdV0rMTsKCQkJCW1heF9mW3ZdID0gbWF4X2ZbdV0rMTsKCQkJCXBxLnB1c2goe2Nvc3Rbdl0sdn0pOwoJCQl9CgkJfQoJfQp9CmludDMyX3QgbWFpbigpCnsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsKCWNpbiA+PiBuID4+IG07Cglmb3IoaW50IGkgPSAwOyBpIDxtOyArK2kpCgl7CgkJaW50IHUsIHYsIGM7CgkJY2luID4+IHUgPj4gdiA+PiBjOwoJCWdbdV0ucHVzaF9iYWNrKHt2LGN9KTsKCX0KCWZvcihpbnQgaSA9IDI7IGkgPD0gbjsgKytpKQoJewoJCWNvc3RbaV0gPSBJTkY7Cgl9CglkaWooKTsKCWNvdXQgPDwgY29zdFtuXSA8PCIgIiA8PHJvdXRlW25dIDw8IiAiPDxtaW5fZltuXSA8PCIgIjw8bWF4X2Zbbl0gPDwgZW5kbDsKfQ==

MTAgMjAKNiA3IDUKNyA2IDUKMTAgOCA0CjEgMiAzCjQgNSAyCjIgMyAyCjcgOSA0CjcgNCA1CjUgNyAyCjUgNiAzCjYgNyA0CjcgOCA1CjMgOCA1CjIgNyA0CjkgMTAgNQoyIDMgNQo4IDkgMwozIDQgMwo5IDggMgozIDcgMQo=

10 20
6 7 5
7 6 5
10 8 4
1 2 3
4 5 2
2 3 2
7 9 4
7 4 5
5 7 2
5 6 3
6 7 4
7 8 5
3 8 5
2 7 4
9 10 5
2 3 5
8 9 3
3 4 3
9 8 2
3 7 1