// editor1
#include<stdio.h>
int g[20][20],vis[20],n;
int dfs(int u,int d){
    if(u==d)return 1;
    vis[u]=1;
    for(int i=0;i<n;i++)
     if(g[u][i]&&!vis[i])
     if(dfs(i,d))return 1;
     if(dfs(i,d))return 1;
     return 0;
}
int main(){
    int m,i,u,v,s,d;
    scanf("%d%d",&n,&m);
    
    if(n<0 || m<0){
        printf("Invalid input");
        return 0;
    }
    
    for(i=0;i<m;i++){
        scanf("%d%d",&u,&v);
        g[u][v]=1;
    }
    scanf("%d%d",&s,&d);
    
    if(dfs(s))
}