#include <bits/stdc++.h>
using namespace std ;
int ans[30] ;
int used_pos[30] ;
int used_val[30] ;
int ok = 0 ;
int n , k ;
void dq( int id ){
    if ( id > n ){
        ok = 1 ;
        for ( int i = 1 ; i <= n ; i++ )
            cout << ans[i] << " " ;
        cout << endl ;
        return ;
    }
    if ( used_pos[id] ) {
        ans[id] = used_val[id] ;
        dq(id + 1 ) ;
        return ;
    }
    for ( int i = 0 ; i <= 1 ; i++ ){
        ans[id] = i ;
        dq( id+1 ) ;
    }
}
int main(){
    cin >> n >> k ;
    int possible = 1 ;
    while ( k-- ){
        int u , v ;
        cin >> u >> v ;
        used_val[u] = v ;
        used_pos[u] = 1 ;
    }
    dq(1) ;
    if ( ok == 0 )
        cout << 0 ;
}