#include <stdio.h>
#include <string.h>
struct o{
	int pos[5000];
};
double prozent;
int ar[5000];
struct o ab[5000];
void back(int n, int a , int b,double perc);		
int erlaubt(int a);
int z(char *c);
int main(){
	int m,n,a,b,p,i,l[3],f=0;
	char *c,s[80],t[]=" ";
	freopen("chicago.in","r",stdin);
	while(1){
		gets(s);
		c=strtok(s,t);
		i=0;
		while(c!=NULL){
			l[i++]=z(c);
			c=strtok(NULL,t);
		};
		if(i==2){
			if(f){
				back(n,1,n,100);
				printf("%.6f percent\n",prozent);
				prozent=0.0;
		                for(p=0;p<5000;p++){
		                        ar[p]=0;
		                        for(a=0;a<5000;a++){
		                                ab[p].pos[a]=0;
	  	                        }
		               }
			}
			f=1;
			n=l[0];
			m=l[1];
		}	
		if(i==3){
			ab[l[0]].pos[l[1]]=l[2];
			ab[l[1]].pos[l[0]]=l[2];
		}
		if(1==i&&!l[0]){
			back(n,1,n,100);
			printf("%.6f percent\n",prozent);
			break;
		}	
	};
	return 0;
}

int z(char *c){
    int i=0,r=0,l=strlen(c);
    for(i=0;i<l;i++) r=r*10+c[i]-48;
    return r;
}
void back(int n, int a , int b, double perc){
	int i;
	if(a==b&&prozent<perc)prozent=perc;
	for(i=1;i<=n;i++){
		if(!ar[i]&&ab[a].pos[i]){
			ar[i]=1;
			back(n,i,b,((double)(ab[a].pos[i])*(perc))/100.0); 	
			ar[i]=0;
		}	
	}
}