#include <iostream>

#include <cstdio>

#include <cstring>

#include <cmath>

using namespace std ;

double dp[] ;

int h[] ;

int main()

{

    int n,m ;

    while(~scanf("%d%d",&n,&m))

    {

        if(!n && !m)break ;

        memset(h,,sizeof(h)) ;

        while(m--)

        {

            int x,y ;

            scanf("%d%d",&x,&y) ;

            h[x]=y ;

        }

        memset(dp,,sizeof(dp)) ;

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

        {

            if(h[i])dp[i]=dp[h[i]] ;

            else

            {

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

                {

                    dp[i]+=dp[i+j] ;

                }

                dp[i]=dp[i]/+ ;

            }

        }

        printf("%.4f\n",dp[]) ;

    }

    return  ;

}