#include<iostream>

#include<algorithm>

#include<cstdio>

#include<cstring>

using namespace std;

const int Mx=;

int n,m,p,maxn,ans,cnt,tag,top;

int dfn[Mx],low[Mx],val[Mx],belong[Mx],stk[Mx];

int in[Mx],f[Mx],g[Mx],vis[Mx];

bool instk[Mx];

int tot,head1[Mx],head2[Mx],nxt1[*Mx],ver1[*Mx],nxt2[*Mx],ver2[*Mx];

void add1(int x,int y)

{

    nxt1[++tot]=head1[x];

    ver1[tot]=y;

    head1[x]=tot;

}

void add2(int x,int y)

{

    nxt2[++tot]=head2[x];

    ver2[tot]=y;

    head2[x]=tot;

    in[y]++;

}

void tarjan(int x)

{

    dfn[x]=low[x]=++cnt;

    stk[++top]=x,instk[x]=;

    for(int i=head1[x];i;i=nxt1[i])

    {

        int y=ver1[i];

        if(!dfn[y])

            tarjan(y),

            low[x]=min(low[x],low[y]);

        else if(instk[y])

            low[x]=min(low[x],dfn[y]);

    }

    if(low[x]==dfn[x])

    {

        int now=;tag++;

        while(now!=x)

        {

            now=stk[top--];

            instk[now]=;

            val[tag]++;

            belong[now]=tag;

        }

    }

}

void rebuild()

{

    tot=;

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

        for(int i=head1[x];i;i=nxt1[i])

        {

            int y=ver1[i];

            if(belong[x]!=belong[y])

                add2(belong[x],belong[y]);

        }

}

void dp()

{

    int l=,r=;

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

    {

        if(!in[i]) stk[r++]=i;

        f[i]=val[i],g[i]=;

    }

    while(l!=r)

    {

        int x=stk[l++];

        for(int i=head2[x];i;i=nxt2[i])

        {

            int y=ver2[i]; in[y]--;

            if(!in[y]) stk[r++]=y;

            if(vis[y]==x) continue;

            if(f[x]+val[y]>f[y])

            {

                f[y]=f[x]+val[y];

                g[y]=g[x];

            }

            else if(f[x]+val[y]==f[y])

                g[y]=(g[x]+g[y])%p;

            vis[y]=x;

        }

    }

}

int main()

{

    scanf("%d%d%d",&n,&m,&p);

    for(int i=,x,y;i<=m;i++)

    {

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

        add1(x,y);

    }

    for(int i=;i<=n;i++) if(!dfn[i]) tarjan(i);

    rebuild(); dp();

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

    {

        if(f[i]>maxn) maxn=f[i],ans=g[i];

        else if(f[i]==maxn) ans+=g[i],ans%=p;

    }

    printf("%d\n%d\n",maxn,ans);

    return ;

}