Cho ~N~ đồ vật trong hệ trục tọa độ ~Oxyz~. Mỗi đồ vật là một hình chữ nhật có tọa độ góc trái dưới là ~(x, y, z)~ và góc phải trên là ~(u, v, z)~. Người chơi bắn ~M~ viên đạn. Viên đạn thứ ~i~ được bắn ở tọa độ là ~(a, b, 0)~. Viên đạn này sẽ bay song song với trục ~Oz~, khi trúng vào bất kì đồ vật nào thì đồ vật đó sẽ bị mất đi. Do các đồ vật rất cứng nên viên đạn không thể xuyên qua đồ vật nếu nó bắn trúng. Viên đạn được coi là bắn trúng đồ vật khi ~(a, b, z)~ nằm trong (hoặc trên cạnh của) hình chữ nhật đó.

Người chơi muốn biết khi bắn viên đạn thứ ~i~ thì có trúng đồ vật nào hay không. Nếu trúng, hãy in ra số thứ tự của đồ vật bị trúng; nếu không trúng thì in ra 0.

Dữ liệu

• Dòng đầu tiên gồm số nguyên ~N~ ~(1 \le N \le 10^5)~.

• ~N~ dòng tiếp theo, mỗi dòng chứa 5 số theo thứ tự là ~x, u, y, v, z~ ~(0 \le x < u \le 10^7, 0 \le y < v \le 10^7, 0 < z \le 10^7)~. Với ~z~ đôi một khác nhau.

• Dòng tiếp theo gồm số nguyên ~M~ ~(1 \le M \le 10^5)~.

• ~M~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên không âm ~a, b~ ~(0 \le a, b \le 10^7)~

Kết quả

• Gồm ~M~ dòng. Mỗi dòng chứa một số nguyên duy nhất là 0 hoặc thứ tự của đồ vật bị viên đạn bắn trúng.

Ví dụ

Sample Input

2
1 4 1 4 1
2 5 2 6 2
4
0 0
3 3
4 5
3 5

Sample Output

0
1
2
0

Chấm điểm

• Subtask 1 (50% số test): ~1 \le N \le M \le 1000~

• Subtask 2 (50% số test): Không có ràng buộc gì thêm