final sclass SparseIntArray2D_65536 implements IIntArray2D {
  int nrows, ncols;
  IntIntMap entries = new(256, 0.75f);
  
  *() {}
  *(int *nrows, int *ncols) {}
  
  public int nrows() { ret nrows; }
  public int ncols() { ret ncols; }

  /** Returns A(i, j). */
  public int get(int i, int j) {
    ret entries.get(combine(i, j));
  }

  /** Sets A(i, j). */
  public int set(int i, int j, int x) {
    if (x == 0)
      entries.remove(combine(i, j));
    else
      entries.put(combine(i, j), x);
    ret x;
  }
  
  static int combine(int i, int j) {
    ret i << 16 | j;
  }
}