int tree[N][N];
void update1d(int x, int y, int v) {
   while(y<N) {
      tree[x][y] += v;
      y += y & -y;
   }
}
void update2d(int x, int y, int v) {
   while(x<N) {
      update1d(x,y,v);
      x += x & -x;
   }
}
int query1d(int x, int y) {
   int ans = 0;
   while(y<N) {
      ans += tree[x][y];
      y -= y & -y;
   }
}
int query2d(int x, int y) {
   int ans = 0;
   while(x<N) {
      ans += query1d(x,y);
      x -= x & -x;
   }
   return ans;
}