//By SiriusRen

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int N=;

int n,K,s[N],p[N],r[N],first[N],next[N],v[N],tot,size[N];

double f[N][N],mid;

void add(int x,int y){v[tot]=y,next[tot]=first[x],first[x]=tot++;}

void dfs(int x){

    if(x){size[x]=;f[x][]=p[x]-s[x]*mid;}

    else size[]=,f[][]=;

    for(int i=first[x];~i;i=next[i]){

        dfs(v[i]);

        for(int j=size[x];j>=;j--){

            for(int k=size[v[i]];k>=;k--){

                f[x][j+k]=max(f[x][j+k],f[x][j]+f[v[i]][k]);

            }

        }

        size[x]+=size[v[i]];

    }

}

int main(){

    memset(first,-,sizeof(first));

    scanf("%d%d",&K,&n);

    for(int i=;i<=n;i++){

        scanf("%d%d%d",&s[i],&p[i],&r[i]);

        add(r[i],i);

    }

    double l=,r=0x3f3f3f;

    while(r-l>1e-){

        for(int i=;i<=n;i++)

            for(int j=;j<=n;j++)

                f[i][j]=-0x3f3f3f;

        mid=(l+r)/;

        dfs();

        if(f[][K]>)l=mid;

        else r=mid;

    }

    printf("%.3lf\n",l);

}