Ném đá trên băng dành cho bò là một môn thể thao mùa lạnh phổ biến được thi đấu tại Moolympics.

Tương tự môn ném đá trên băng thông thường, môn thể thao này có hai đội, mỗi đội trượt \(N\) tảng đá nặng (\(3 \le N \le 50\,000\)) trên một sân băng. Khi trận đấu kết thúc, có \(2N\) tảng đá trên sân, mỗi tảng nằm tại một điểm phân biệt trong mặt phẳng hai chiều.

Tuy nhiên, cách tính điểm trong phiên bản dành cho bò khá kỳ lạ. Một tảng đá được coi là bị "bắt" nếu nó nằm bên trong một tam giác có ba đỉnh là các tảng đá của đối phương; một tảng đá nằm trên biên của tam giác như vậy cũng được tính là bị bắt. Điểm của một đội là số tảng đá của đối phương bị bắt.

Cho vị trí của tất cả \(2N\) tảng đá, hãy tính tỉ số chung cuộc của một trận ném đá trên băng dành cho bò.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên là tọa độ \(x\) và \(y\) của một tảng đá thuộc đội A; mỗi tọa độ nằm trong đoạn từ \(-40\,000\) đến \(+40\,000\).
• \(N\) dòng cuối, mỗi dòng chứa hai số nguyên là tọa độ \(x\) và \(y\) của một tảng đá thuộc đội B; mỗi tọa độ nằm trong đoạn từ \(-40\,000\) đến \(+40\,000\).

Ràng buộc

• \(3 \le N \le 50\,000\).
• Mỗi tọa độ nằm trong đoạn từ \(-40\,000\) đến \(+40\,000\).
• Tất cả \(2N\) tảng đá nằm tại các điểm phân biệt.

Dữ liệu ra

In ra hai số nguyên cách nhau bởi một dấu cách, lần lượt là điểm của đội A và đội B.

Ví dụ

4
0 0
0 2
2 0
2 2
1 1
1 10
-10 3
10 3

1 2

Nguồn

USACO 2014 January Contest, Gold — Cow Curling

Tác giả: Brian Dean, 2014.