Rectangles and Queries

You are given a square matrix $A$ with $N$ rows and $N$ columns. Write a program that answers queries about it.

• x1 y1 x2 y2: print the number of distinct integers inside the submatrix whose top left cell is $(x_1, y_1)$ and whose bottom right cell is $(x_2, y_2)$.

The first line contains $N$ ($1 \le N \le 300$). Each of the next $N$ lines contains one row of the matrix as $N$ numbers. Rows are numbered from top to bottom and columns from left to right, both starting at 1. Every entry of the matrix is a natural number not greater than 10.

The next line contains $Q$ ($1 \le Q \le 100\,000$). Each of the next $Q$ lines contains one query given as $x_1$, $y_1$, $x_2$, $y_2$, where $x$ is a row number and $y$ is a column number. ($1 \le x_1 \le x_2 \le N$, $1 \le y_1 \le y_2 \le N$)

For each query, print the answer on its own line.