题目背景

翻译自 CSES-2195 题。

题目描述

给定平面上的一组 $n$ 个点，求这些点的凸包。

输入格式

第一行包含一个整数 $n$，表示点的个数。

接下来的 $n$ 行，每行包含两个整数 $x$ 和 $y$，表示一个点的坐标。

你可以假设每个点都是不同的，并且凸包的面积是正的。

输出格式

首先输出一个整数 $k$，表示凸包上点的个数。

接着输出 $k$ 行，每行描述一个点的坐标。你可以按任意顺序输出这些点。输出所有在凸包上的点。

样例

6
2 1
2 5
3 3
4 3
4 4
6 3

4
2 1
2 5
4 4
6 3

说明/提示

$2 \leq n \leq 2 \times 10^5$；

$-10^9 \leq x, y \leq 10^9$。