import java.util.*;
import java.io.*;

public class Certificate {

    // single successor model of a graph

    private int n;                // number of vertices
    private int[] deg;            // degree of vertex
    private boolean[][] adj;      // adj[i][j] = 1 <-> vertex i is adjacent to vertex j
    private int[][] adjList;      // adjList[i] is list of vertices adjacent to vertex i
    private int[] tour;           // list of edges that make a tour (we hope) as single successors
    private boolean[] visited;    // is a vertex visited by the tour?
	
    public Certificate(String problem, String solution) throws Exception {
	MyIo finP = new MyIo(problem);
	n         = finP.getNextInt();
	deg       = new int[n];
	adj       = new boolean[n][n];
	adjList   = new int[n][];
	tour      = new int[n];
	visited   = new boolean[n];
	for (int i=0;i<n;i++) {deg[i] = 0; visited[i] = false;}
	for (int i=0;i<n;i++) 
	    for (int j=0;j<n;j++) adj[i][j] = false;
	int x = 0, y = 0;
	while (finP.hasMoreData()){
	    x = finP.getNextInt();
	    y = finP.getNextInt();
	    adj[x][y] = true;
	}
	finP.close();
	MyIo finS = new MyIo(solution);
	for (int i=0;i<n;i++){
	    x = finS.getNextInt();
	    y = finS.getNextInt();
	    tour[x] = y;
	}
	finS.close();
    }

    public String toString(){
	StringBuffer s = new StringBuffer("n = " + n + "\n");
	for (int i=0;i<n;i++){
	    s.append("" + i + "  ");
	    for (int j=0;j<n;j++)
		if (adj[i][j]) s.append("1 ");
		else s.append("0 ");
	    s.append("  deg: " + deg[i] + "  adjList: ");
	    for (int j=0;j<adjList[i].length;j++) s.append("" + adjList[i][j] + " ");
	    s.append("\n");
	}
	return s.toString();
    }	

    public int getN(){return n;}

    public boolean isHC(){
	int i = 0;
	int noVisited = 0;
	while(!visited[i]){
	    visited[i] = true;
	    i = tour[i];
	    noVisited++;}
	return noVisited == n;
    }

    public static void main(String[] args) throws FileNotFoundException, IOException, Exception {
	Certificate cert = new Certificate(args[0],args[1]);
	System.out.println(cert.isHC());
    }
}