N,M = map(int,input().split())
sc = []
for i in range(M):
    s,c = map(int,input().split())
    sc.append([s-1,c])

A = [0]*3
for i in range(M):
    if A[sc[i][0]] == 0:##まだない場合
        A[sc[i][0]] = sc[i][1]##指定した数字にする
    else:##すでにある場合
        if A[sc[i][0]] != sc[i][1]:##違うなら
            print("-1")
            exit()

count = 0
for i in range(3):
    if A[i] == 0:
        count += 1
if count==3:
    print(-1)
    exit()

flag = False
for i in range(3):
    if A[i]!=0:
        print(A[i],end="")
        flag = True
    elif flag:
        print(A[i],end="")