#include<stdio.h>
void dfs(int v, int visited[],int graph[][10],int n){
    visited[v] = 1;
    for(int i = 0; i<n; i++){
        if (graph[v][i]==1&&!visited[i]){
            dfs(i,visited,graph,n);
        }
    }
}
int main(){
    int n,e;
    scanf("%d"&n);
    
    if (n<0){
        printf("Invalid input");
        return 0;
    }
    scanf("%d",&e);
    
    int graph[10][10]={0};
    int visited[10]={0};
    
    for (int i = 0; i<e; i++){
        int src, dest;
        scanf("%d %d",&src, &dest);
        if (src>=0 && src < n && dest>=0 && dest<n){
            graph[src][dest]=1;
        }
    }
    dfs(0, visited, graph, n);
    for (int i=0; i<n; i++){
        if (!isited[i]){
            printf("Flse");
            return 0;
        }
    }
    printf("True");
    return 0;
}