5

#include <iostream.h>
#include <fstream.h>
int a[20][20];
int main (){
    int i,j,k,x,y,n,m,drum[20],d=0,s[20],vf=1,l,ok,c,viz[20];
    ifstream f("in.txt");
    f>>n>>m;
    for(i=1;i<=m;i++){
        f>>x>>y;
        a[x][y]=1;
    }
    f>>x>>y;
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(!a[i][j] && i!=k && j!=k && a[i][k] && a[k][j]){
                    a[i][j]=1;
                    if(i==x && j==y){
                        for(l=1;l<=n;l++)
                            viz[l]=0;
                        s[vf]=x;
                        viz[x]=1;
                        c=0;
                        while(s[vf]!=y){
                            ok=0;
                            for(l=1;l<=n;l++)
                                if(a[s[vf]][l]==1 && viz[l]==0){
                                    ok=1;
                                    break;
                                }
                            if(!ok)
                                vf--;
                            else{
                                vf++;
                                viz[l]=1;
                                s[vf]=l;
                                c++;
                            }
                        d++;
                        drum[d]=c;
                        }
                    }
                }
    for(i=1;i<=d;i++)
        cout<<drum[i]<<" ";
    f.close();
}