#include<bits/stdc++.h> 
using namespace std;
constexpr int N=2500+7;
int n,m,vis[N];
long long ways[N],dis[N];
int x;
int ans=0;
int k[N];
struct node{
	 int id,w;
};
vector<node> e[N];
void digkstra(){
	memset(dis,0x3f3f3f3f,sizeof(dis));
	dis[1]=0;
	ways[1]=1;
	for(int i=1;i<=n;i++){
		int u=-1;
		for(int j=1;j<=n;j++){
			if(vis[j]==0&&(u==-1||dis[j]<dis[u])){
				u=j;
			}
		}
		if(u==-1)break;
		vis[u]=1; 
		for(int i=0;i<e[u].size();i++){
			int v=e[u][i].id,w=e[u][i].w;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				ways[v]=ways[u];
			}
			else if(dis[v]==dis[u]+w) {
				ways[v]=(ways[v]+ways[u]);
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y,v;cin>>x>>y>>v;
		e[x].push_back({y,v});
		//e[y].push_back({x,v});
	}
	digkstra();
	if(dis[n]==0x3f3f3f3f){
		cout<<"No answer";
		return 0;
	}
    cout<<dis[n]<<" ";
	cout<<ways[n];
	return 0;
}

53pts