#include<iostream>

#include<algorithm>

#include<cstdio>

#include<cstring>

using namespace std;

int n,K,pow[],val[],pre[];

double f[][];

int main()

{

    pow[]=;for(int i=;i<;i++) pow[i]=pow[i-]*;

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

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

    {

        scanf("%d",&val[i]);

        while()

        {

            int tmp;scanf("%d",&tmp);

            if(tmp!=) pre[i]+=pow[tmp];

            else break;

        }

    }

    for(int i=K;i>=;i--)

        for(int j=;j<pow[n+];j++)

        {

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

            {

                if((pre[k]&j)==pre[k])

                   f[i][j]+=max(f[i+][j],f[i+][j|pow[k]]+val[k]);

                else f[i][j]+=f[i+][j];

            }

            f[i][j]/=n;

        }

    printf("%.6lf",f[][]);

    return ;

}