Score : 300 points
If there is an integer not less than 0 satisfying the following conditions, print the smallest such integer; otherwise, print -1
.
Input is given from Standard Input in the following format:
N M s_1 c_1 \vdots s_M c_M
Print the answer.
3 3 1 7 3 2 1 7
702
702 satisfies the conditions - its 1-st and 3-rd digits are 7
and 2
, respectively - while no non-negative integer less than 702 satisfies them.
3 2 2 1 2 3
-1
3 1 1 0
-1