Cho tập ~S~ bao gồm ~N~ hình chữ nhật trên mặt phẳng tọa độ ~\mathrm{Oxy}~, các hình chữ nhật được đánh số từ ~1~ đến ~N~. Hình chữ nhật thứ ~i~ được mô tả bằng điểm trái dưới ~(x_{i,1},y_{i,1})~ và điểm phải trên ~(x_{i,2},y_{i,2})~.

Bạn được yêu cầu xử lý ~Q~ truy vấn, mỗi truy vấn có dạng như sau:

• Cho hình chữ nhật có điểm trái dưới ~(0,0)~ và điểm phải trên ~(x,y)~, yêu cầu đếm số lượng hình chữ nhật thuộc tập ~S~ có điểm chung với hình chữ nhật này.

Lưu ý rằng các hình chữ nhật thuộc tập ~S~ có thể là hình chữ nhật suy biến ~(~điểm hoặc đoạn thẳng~)~.

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 2.10^5)~.
• ~N~ dòng tiếp theo, dòng thứ ~i~ chứa bốn số nguyên ~x_{i,1}~, ~y_{i,1}~, ~x_{i,2}~, ~y_{i,2}~ mô tả hình chữ nhật thứ ~i~ thuộc tập ~S~ ~(0 \le x_{i,1},y_{i,1},x_{i,2},y_{i,2} \le 10^{12}~ ; ~x_{i,1} \le x_{i,2}~ ; ~y_{i,1} \le y_{i,2})~.
• Dòng tiếp theo chứa số nguyên ~Q~ ~(1 \le Q \le 2.10^5)~.
• ~Q~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x~ và ~y~ ~(1 \le x,y \le 10^{12})~.

Output

• Với mỗi truy vấn, in ra đáp án trên một dòng.

Examples

Sample Input

3
1 2 3 5
4 6 5 7
4 3 6 4
2
1 1
4 4

Sample Output

0
2

Scoring

• Subtask ~1~ với ~50\%~ số điểm: ~N,Q \le 3000~
• Subtask ~2~ với ~50\%~ số điểm: Không có ràng buộc gì thêm

Notes

Trong ví dụ, ở truy vấn thứ ~2~, hình chữ nhật thứ nhất và hình chữ nhật thứ ba thỏa mãn điều kiện, cụ thể được mô tả như sau: