题目描述

PDF

输入格式

AS shown in the PDF.

输出格式

AS shown in the PDF.

样例

3 
-1 0 
1 0 
0 2 

2 

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

3 

提示

sourced from 2019 ACM Southeast USA regional（10小时马拉松赛）

by QLU_杨光耀