Cow Curling

Có $N$ điểm thuộc đội A và $N$ điểm thuộc đội B trên mặt phẳng tọa độ. Một điểm của đội B được gọi là bị chiếm bởi đội A nếu điểm đó nằm bên trong (hoặc trên biên của) bao lồi của các điểm đội A. Tương tự, một điểm của đội A bị chiếm bởi đội B nếu nằm trong bao lồi của đội B.

Tính số điểm đội A chiếm được (số điểm đội B bị bao lồi A chứa) và số điểm đội B chiếm được (số điểm đội A bị bao lồi B chứa).

Dữ liệu vào

• Dòng 1: Số nguyên $N$.
• $N$ dòng tiếp theo: Tọa độ $(x_i,y_i)$ của các điểm đội A.
• $N$ dòng tiếp theo: Tọa độ $(x_i,y_i)$ của các điểm đội B.

Dữ liệu ra

Hai số nguyên cách nhau bởi dấu cách: số điểm đội A chiếm được và số điểm đội B chiếm được.

Ràng buộc

• $3\le N\le 50000$
• $-40000\le x_i,y_i\le 40000$
• Các điểm của cùng một đội phân biệt đôi một.

Ví dụ

Ghi chú

Bao lồi của một tập điểm là đa giác lồi nhỏ nhất bao gồm tất cả các điểm trong tập. Điểm nằm trên biên của bao lồi cũng được tính là bị chiếm.