Cho ~n~ điểm trên mặt phẳng tọa độ. Điểm thứ ~i~ có tọa độ là ~(x_i, y_i)~ (các điểm có thể trùng nhau). Hải vẽ ~m~ hình chữ nhật lên mặt phẳng này, các hình chữ nhật có cạnh song song với một trong hai trục tọa độ. Hình chữ nhật thứ ~j~ có tọa độ góc trái dưới là ~(u_{j1}, v_{j1})~ và tọa độ góc phải trên ~(u_{j2}, v_{j2})~.

Yêu cầu: Với mỗi hình chữ nhật, hãy xác định số điểm nằm trên các cạnh của hình chữ nhật.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ (~n \le 3 \times 10^5~);
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên dương ~x_i, y_i~ là hoành độ và tung độ của điểm thứ ~i~ (~1 \le x_i, y_i \le 10^9~);
• Dòng kế tiếp chứa số nguyên dương ~m~ (~m \le 10^5~);
• ~m~ dòng tiếp theo, dòng thứ ~j~ chứa 4 số nguyên dương ~u_{j1}, v_{j1}, u_{j2}, v_{j2}~ (~1 \le u_{j1} \le u_{j2} \le 10^9~; ~1 \le v_{j1} \le v_{j2} \le 10^9~) mô tả hình chữ nhật thứ ~j~ có tọa độ góc trái dưới là ~(u_{j1}, v_{j1})~ và tọa độ góc phải trên là ~(u_{j2}, v_{j2})~.

Output

• Ghi ra ~m~ dòng, dòng thứ ~j~ ghi một số nguyên là số lượng điểm nằm trên các cạnh của hình chữ nhật thứ ~j~ (~j = 1, 2, \dots, m~).