#include <algorithm>
#include <cctype>
#include <cstdio>
#include <cstring>

#define debug(...) fprintf(stderr, __VA_ARGS__)

using LL = long long;
const int N = 3005, B = 100;
const int P1 = 998244353, P2 = 1000000007;
const int dx[] = {0, 0, 1, -1};
const int dy[] = {1, -1, 0, 0};

inline int read() {
  int x = 0, f = 1, c;
  while (!isdigit(c = getchar()))
    if (c == '-') f = -1;
  do x = x * 10 + c - '0';
  while (isdigit(c = getchar()));
  return x * f;
}

inline int gDir(int x1, int y1, int x2, int y2) {
  if (x1 == x2) return y1 > y2;
  return 2 + (x1 > x2);
}

int n, q, cnt;
int a[N][N], b[N][N];
int op[N], x1[N], y1[N], x2[N], y2[N], d[N];

int ax, ay, ad, bx, by, bd, cx, cy, cd;
void doit(int &x, int &y, int &s) {
  for (int i = cnt; i >= 1; --i) {
    if (x1[i] <= x && x <= x2[i] && y1[i] <= y && y <= y2[i]) {
      if (op[i] == 1) {
        int nx = x1[i] + y - y1[i], ny = y2[i] - (x - x1[i]);
        x = nx, y = ny;
      } else {
        (s += d[i]) %= P2;
      }
    }
  }
}
bool check(int X1, int X2, int Y1, int Y2) {
  for (int i = cnt; i >= 1; --i) {
    if (X1 > X2) std::swap(X1, X2);
    if (Y1 > Y2) std::swap(Y1, Y2);

    int op1 = x1[i] <= X1 && X1 <= x2[i] && y1[i] <= Y1 && Y1 <= y2[i];
    int op2 = x1[i] <= X2 && X2 <= x2[i] && y1[i] <= Y2 && Y2 <= y2[i];

    if (op1 != op2) return 0;
    if (std::max(x1[i], X1) <= std::min(X2, x2[i])
        && std::max(y1[i], Y1) <= std::min(Y2, y2[i]) && !op1) {
      return 0;
    }
    if (op1) {
      if (op[i] == 1) {
        int nx = x1[i] + Y1 - y1[i], ny = y2[i] - (X1 - x1[i]);
        X1 = nx, Y1 = ny;
        nx = x1[i] + Y2 - y1[i], ny = y2[i] - (X2 - x1[i]);
        X2 = nx, Y2 = ny;
      }
    }
  }
  return 1;
}

int ti, vis[N][N];

void rebuild() {
  ++ti;
  for (int i = 1; i <= n; ++i) {
    for (int j = 1; j <= n; ++j) {
      if (vis[i][j] == ti) continue;
      int l = j, r = n;
      ax = i, ay = j, ad = 0, doit(ax, ay, ad);
      while (l < r) {
        int mid = (l + r + 1) / 2;
        if (check(i, i, j, mid)) l = mid;
        else r = mid - 1;
      }
      bx = i, by = r, bd = 0, doit(bx, by, bd);
      int r1 = r;
      l = i, r = n;
      while (l < r) {
        int mid = (l + r + 1) / 2;
        if (check(i, mid, j, r1)) l = mid;
        else r = mid - 1;
      }
      cx = r, cy = j, cd = 0, doit(cx, cy, cd);
      int r2 = r;
      int dir1 = gDir(ax, ay, bx, by);
      int dir2 = gDir(ax, ay, cx, cy);
      for (int x = i; x <= r2; ++x) {
        bx = ax, by = ay;
        for (int y = j; y <= r1; ++y) {
          vis[x][y] = ti;
          b[x][y] = (a[bx][by] + ad) % P2;
          bx += dx[dir1], by += dy[dir1];
        }
        ax += dx[dir2], ay += dy[dir2];
      }
    }
  }
  for (int i = 1; i <= n; ++i)
    memcpy(a[i], b[i], sizeof b[i]);
}

int main() {
  n = read(), q = read();
  for (int i = 1; i <= n; ++i) {
    int res = i + 1;
    for (int j = 1; j <= n; ++j) {
      a[i][j] = res;
      res = LL(res) * (i + 1) % P1;
    }
  }
  while (q--) {
    ++cnt;
    op[cnt] = read();
    x1[cnt] = read(), y1[cnt] = read(), x2[cnt] = read(), y2[cnt] = read();
    if (op[cnt] == 2) d[cnt] = read();
    if (cnt == B) rebuild(), cnt = 0;
  }
  if (cnt) rebuild();
  int bas = 12345, res = 1, ans = 0;
  for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j) {
      res = LL(res) * bas % P2;
      (ans += LL(a[i][j]) * res % P2) %= P2;
    }
  printf("%d\n", ans);
  return 0;
}