using System;
using static System.Console;
using System.Linq;

namespace AC
{
   public class shiokara
   {
      static void Main(string[] args)
      {
          int[] n = ReadLine().Split(' ').Select(int.Parse).ToArray();
          int[] s = new int[3]{0, 0, 0};
          for(int i = 0; i < n[1]; i++){
              int[] tmp = ReadLine().Split(' ').Select(int.Parse).ToArray();
              if(s[tmp[0]] == 0){
                  s[tmp[0]] = tmp[1];
              }else{
                  if(s[tmp[0]] != tmp[1]){
                      WriteLine(-1);
                      return;
                  }
              }
          }
          if(n[0] == 1){
              WriteLine(s[2]);
          }else if(n[0] == 2){
              if(s[1] == 0){
                  WriteLine(-1);
                  return;
              }
              WriteLine(s[1] + s[2]);
          }else if(n[0] == 3){
              if(s[0] == 0){
                  WriteLine(-1);
                  return;
              }
              WriteLine(s[0] + s[1] + s[2]);
          }

      }
   }
}