Вася намалював на площині \(N\) різних точок із цілими координатами. Тепер він хоче вміти швидко відповідати, а скільки точок лежить усередині заданого прямокутника зі сторонами, паралельними до осей координат.

Формат вхідних даних

У першому рядку визначається кількість точок \(N\) (\(1\le N\le 100\)).

Наступні \(N\) рядків містять координати точок \(x_i\) \(y_i\). Наступний рядок містить кількість запитів \(M\) (\(1\le M\le 50\,000\)).

Наступні \(M\) рядків містять описи запитів, кожен у форматі \(x_1, y_1, x_2, y_2\) (\(-10^9 \le x_1 \le x_2 \le 10^9, -10^9 \le y_1 \le y_2 \le 10^9\)).

Для кожного запиту потрібно зробити дві речі:

• Порахувати кількість точок у відповідному прямокутнику (включаючи межі).
• Усі пораховані точки стерти.

Формат вихідних даних

Для кожного з запитів виведіть кількість точок.

Приклад вхідних даних

9
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
3
0 0 1 1
0 0 2 2
0 0 3 3

Приклад вихідних даних

4
5
0