#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 7;
long long t[3][3][N][N];
int n, m;
long long xorr(int x, int y) {
  long long ans = 0;
  for (int i = x; i; i -= i & -i)
    for (int j = y; j; j -= j & -j) ans ^= t[x & 1][y & 1][i][j];
  return ans;
}
void modify(int x, int y, long long v) {
  for (int i = x + 1; i <= n; i += i & -i)
    for (int j = y + 1; j <= n; j += j & -j)
      t[(x + 1) & 1][(y + 1) & 1][i][j] ^= v;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int o;
    cin >> o;
    int x1, x2, y1, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    x1--;
    y1--;
    if (o == 1) {
      long long ans1 = xorr(x2, y2);
      long long ans2 = xorr(x2, y1);
      long long ans3 = xorr(x1, y2);
      long long ans4 = xorr(x1, y1);
      long long ans = ans1 ^ ans2 ^ ans3 ^ ans4;
      cout << ans << endl;
      continue;
    }
    long long v;
    cin >> v;
    modify(x1, y1, v);
    modify(x1, y2, v);
    modify(x2, y1, v);
    modify(x2, y2, v);
  }
}
