import numpy as np

N, M = map(int, input().split())
# print(N)
# print(M)

li = [list(map(int, input().split())) for i in range(M)]
arr = np.array(li)
ans = [-1, -1, -1]
#例外処理1
if M == 0:
    print(-1)
    exit()
#例外処理2:数字が0だけの時
elif M == 1 and arr[0, 1] == 0:
    print(-1)
    exit()
#例外処理2:数字が0以外の1つの時
elif M == 1:
    print(arr[0, 1])
    exit()
#数字が2個以上の時
else:
    for i in range(M):
        #最初の数字は無条件に代入
        if i == 0:
            #1番目の数字
            if arr[i, 0] == 1:
                ans[0] = arr[i, 1]
                # print(ans)
            #2番目の数字
            elif arr[i, 0] == 2:
                ans[1] = arr[i, 1]
                # print(ans)
            #3番目の数字
            elif arr[i, 0] == 3:
                ans[2] = arr[i, 1]
                # print(ans)

        #2つ目以降の処理
        else:
            #1番目の数字
            if arr[i, 0] == 1:
                #既に入っている数字と異なる場合は終了
                if ans[0] != -1:
                    if ans[0] != arr[i, 1]:
                       print(-1)
                       exit()
                    else:
                        ans[0] = arr[i, 1]
                #-1であれば数字を代入
                else:
                    ans[0] = arr[i, 1]
                    # if i == M - 1:
                    #     # print(ans)
                    #     break
            #2番目の数字
            elif arr[i, 0] == 2:
                #既に入っている数字と異なる場合は終了
                if ans[1] != -1:
                    if ans[1] != arr[i, 1]:
                        print(-1)
                        exit()
                    else:
                        ans[1] = arr[i, 1]
                #-1であれば数字を代入
                else:
                    ans[1] = arr[i, 1]
                    # if i == M - 1:
                    #     # print(ans)
                    #     break
            #3番目の数字
            elif arr[i, 0] == 3:
                #既に入っている数字と異なる場合は終了
                if ans[2] != -1:
                    if ans[2] != arr[i, 1]:
                        print(-1)
                        exit()
                    else:
                        ans[2] = arr[i, 1]
                #-1であれば数字を代入
                else:
                    ans[2] = arr[i, 1]
                    # if i == M - 1:
                    #     # print(ans)
                    #     break

# print(ans)
#先頭の数字が0の時
if ans[0] == 0 or ans[0] == -1:
    #2つ目も0の時
    if ans[1] == 0 or ans[0] == -1:
        #3つめも0の時
        if ans[2] == 0 or ans[0] == -1:
            print(-1)
            exit()
        #3つ目は0じゃない時
        else:
            print(int(str(ans[2])))
    #2つ目は0じゃない時
    else:
        #3つ目が0の時
        if ans[2] == 0 or ans[0] == -1:
            ans[2] = 0
            print(int(str(ans[1]) + str(ans[2])))
        #3つ目は0じゃない時
        else:
            print(int(str(ans[1]) + str(ans[2])))
#数字が3桁である時
else:
    if ans[1] == -1:
        ans[1] = 0
        if ans[2] == -1:
            ans[2] = 0
            print(int(str(ans[0]) + str(ans[1]) +str(ans[2])))
        else:
            print(int(str(ans[0]) + str(ans[1]) + str(ans[2])))
    else:
        if ans[2] == -1:
            ans[2] = 0
            print(int(str(ans[0]) + str(ans[1]) + str(ans[2])))
        else:
            print(int(str(ans[0]) + str(ans[1]) + str(ans[2])))
