#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define ll long long

int main(){
  int n,m,ans=0;
  scanf("%d %d",&n,&m);
  int s[m],c[m];
  for(int i=0;i<m;i++){
  scanf("%d %d",&s[i],&c[i]);
  }

  if((s[0]==s[1] && c[0]!=c[1])||(s[0]==s[2] && c[0]!=c[2]) || (s[1]==s[2] && c[1]!=c[2])){
    printf("-1");
    return 0;
  }
  for(int i=0;i<m;i++){
  if(s[i]==1 && c[i]==0){
    printf("-1");
    return 0;
  }
  }
  
 int sum[m];
  for(int i=0;i<m;i++){
    sum[i]=c[i]*pow(10,3-s[i]);
  }
  
  int compare(const void *a, const void *b){
  return (*(int *)a)- (*(int *)b);
}

qsort(sum,m,sizeof(int),compare);
for(int i=0;i<m;i++){
  if(sum[i]!=sum[i+1]){
    ans+=sum[i];
  }
}
  printf("%d",ans);
  
  return 0;
}