#include <stdio.h>
#define max 10


int graph[max][max];
int visited[max];
int n, m, e, v;

int main(){
    scanf("%d %d", &n, &m);
    if(n<0 || m<0){
        printf("Invalid input");
        return 0;
    }
    for(int i=0; i<2; i++){
        for(int j=0; j<n; j++){
            graph[i][j]=0;
        }
    }
    
    for(int i=0; i<m; i++){
        for(int j=0; j<m; j++){
            scanf("%d %d", &e,&v);
            arr[e][v]=1;
            arr[v][e]=1;
        }
    }
    
    for(int i=0; i<2; i++){
        for(int j=0; j<n; j++){
            printf("%d", arr[i][j]);
        }
    }
    return 0;
}

// scanf("%d %d", graph[i][j]);