<?php
    
    fscanf(STDIN,"%d%d",$N,$M);
    
    for($i=0;$i<$M;$i++){
        $array[$i] = array_map('intval',explode(" ",trim(fgets(STDIN))));
    }
    //2桁以上の数字の場合の最上位の桁が0である場合を排除する。
    if($N>=2){
        for($i=0;$i<$M;$i++){
            if(($array[$i][0] == 1) && ($array[$i][1]==0)){
                echo "-1";
                exit;
            }
        }
    }
    
    //同じ行を指定して異なる値を指定している場合は無効
    for($i=0;$i<$M-1;$i++){
        for($j=$i+1;$j<$M;$j++){
            //情報の1番目が同じで2番目の値が異なる場合あり得ない
            if(($array[$i][0] == $array[$j][0]) && ($array[$i][1] != $array[$j][1])){
                echo "-1";
                exit;
            }
        }
    }
    
    for($i=0;$i<$M;$i++){
        $ans[$array[$i][0]] = $array[$i][1];
    }
    
    // var_dump($ans);
    
    for($x=1;$x<=3;$x++){
        if(empty($ans[1])){
            echo "-1";
            exit;
        }
        if(empty($ans[$x])){
            echo "0";
        }else{
            echo $ans[$x];
        }
    }
    
    
    
    
    
    
?>