# 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G

## 题目描述

给定平面上 $n$ 个点，求凸包直径。

## 输入格式

第一行一个正整数 $n$。   
接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。保证所有点的坐标两两不同。

## 输出格式

输出一行一个整数，表示答案的平方。

## 样例 #1

### 样例输入 #1

```
4
0 0
0 1
1 1
1 0
```

### 样例输出 #1

```
2
```

## 提示

【数据范围】  
对于 $100\%$ 的数据，$2\le n \le 50000$，$|x|,|y| \le 10^4$。

---

$\text{upd 2022.7.22}$：新增加四组 Hack 数据。