#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int> > st;
int main() {
  ios::sync_with_stdio(false);
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int a, b;
    cin >> a >> b;
    a--;
    b--;
    if (a > b) swap(a, b);
    st.push_back(make_pair(a, b));
  }
  sort(st.begin(), st.end());
  auto ok = [&](int k) -> bool {
    if (k == n) return false;
    vector<pair<int, int> > tmp;
    for (auto item : st) {
      int a = (item.first + k) % n;
      int b = (item.second + k) % n;
      if (a > b) swap(a, b);
      tmp.push_back(make_pair(a, b));
    }
    sort(tmp.begin(), tmp.end());
    return tmp == st;
  };
  bool is_ok = 0;
  for (int i = 1; i * i <= n; i++) {
    if (n % i) continue;
    if (ok(i) || ok(n / i)) {
      is_ok = true;
      break;
    }
  }
  if (is_ok)
    puts("yes");
  else
    puts("no");
  return 0;
}
