Convex Hull of the Polygon

### 题目描述 给出一个整点多边形 (可能会有**重复的坐标**) $$\left\{(x_0, y_0),\ (x_1,y_1),\ \dots,(x_n,y_n),\ (x_0,y_0)\right\}$$ 求出它的最小凸包. ### 诡异的输入格式 输入包含多组数据, 以**一空行分隔**. 每组数据包含若干行 $x_i, y_i$ (未给出 $n$). 数据保证多边形至少有三个不同的点 ### 奇怪的输出格式 以若干行 $x_i, y_i$ 的格式输出凸包. 第一个坐标必须是**按输入顺序的第一个是凸包的点**, 且逆时针输出. 每组输出以一个空行分隔, 不要有多余的空行和字符. 可以在 [uDebug](https://www.udebug.com/UVa/675) 上检测格式是否正确

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=616 [PDF](https://uva.onlinejudge.org/external/6/p675.pdf) 



0, 0
2, 0
1, 1
2, 2
0, 2
0, 0

0, 0
2, 0
2, 2
0, 2
0, 0