Có \(n\) cầu thủ, cầu thủ \(i\) có kĩ năng tấn công là \(a_i\) và kĩ năng phòng thủ là \(b_i\). Có \(q\) trận đầu với các đối thủ khác, với mỗi trận đấu huấn luyện viên cần phân \(n\) cầu thủ của mình xem cầu thủ nào đá ở vị trí tấn công và cầu thủ nào đá ở vị trí phòng thủ.

Gọi \(A\) là tổng kĩ năng tấn công của các cầu thủ tấn công và \(B\) là tổng kĩ năng phòng thủ của các cầu thủ phòng thủ. Với mỗi đối thủ biết được tổng kĩ năng tấn công là \(X\) và tổng kĩ năng phòng thủ là \(Y\). Điểm giành được của đội sau trận đấu là \(max(0,A-Y)\), và điểm giành được của đối thủ là \(max(0,X-B)\). Đội nào có nhiều điểm hơn thì giành chiến thắng.

Yêu cầu:

• Hãy cho biết số trận mà đội thắng, hoà và thua.

Input

• Dòng đầu chứa số \(n (1≤n≤500).\)

• \(n\) dòng tiếp theo, mỗi dòng chứa hai số \(a_i,b_i (0≤a_i,b_i≤500).\)

• Dòng tiếp theo chứa số \(q (1≤q≤5×10^5).\)

• \(q\) dòng tiếp theo, mỗi dòng chứa hai số \(X,Y (0≤X,Y≤500^2)\)

Output

• Ghi ra ba số là số trận thắng, hoà và thua.

Ràng buộc

• Subtask 1 (10p): \(X=0\)

• Subtask 2 (15p): \(n≤5;q≤1000\)

• Subtask 3 (20p): \(Y=0\)

• Subtask 4 (25p): \(n,a_i,b_i≤30;q≤1000\)

• Subtask 5 (30p): không có ràng buộc gì thêm.

Sample Input

4
0 2
1 1
2 3
5 1
5
6 5
7 10
10 0
5 5
12 0

Sample Output

2 2 1