직사각형과 쿼리

$N$행 $N$열짜리 정사각 행렬 $A$가 주어진다. 이 행렬에 대한 쿼리를 처리하는 프로그램을 작성하시오.

• x1 y1 x2 y2: 왼쪽 위 칸이 $(x_1, y_1)$이고 오른쪽 아래 칸이 $(x_2, y_2)$인 부분 행렬에 들어 있는 서로 다른 정수의 개수를 출력한다.

첫째 줄에 $N$ ($1 \le N \le 300$)이 주어진다. 다음 $N$개 줄에는 행렬의 각 행이 $N$개의 수로 주어진다. 행 번호는 위에서 아래로, 열 번호는 왼쪽에서 오른쪽으로 1번부터 매긴다. 행렬의 원소는 10보다 작거나 같은 자연수이다.

다음 줄에 $Q$ ($1 \le Q \le 100\,000$)가 주어진다. 다음 $Q$개 줄에는 쿼리 정보 $x_1$, $y_1$, $x_2$, $y_2$가 주어진다. 여기서 $x$는 행 번호, $y$는 열 번호이다. ($1 \le x_1 \le x_2 \le N$, $1 \le y_1 \le y_2 \le N$)

각 쿼리마다 답을 한 줄에 하나씩 출력한다.