平面上有 $n$ 个点 $A_1, \dots, A_n$，其中任意三点不共线。对于每一对 $(i, j)$（$1 \le i < j \le n$），你需要找到一个索引 $k$（不同于 $i$ 和 $j$），使得角 $A_i A_k A_j$ 最大。

输入格式

第一行包含一个整数 $n$（$3 \le n \le 1000$）。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$ —— 点 $A_i$ 的坐标（$-10^9 \le x_i, y_i \le 10^9$）。

保证所有点互不相同，且任意三点不共线。

还保证除样例外的所有测试数据均按以下方式生成：出题人选择点的初步位置，然后将每个点的每个坐标增加一个 $0$ 到 $1000$ 之间的随机数。如果生成的测试数据无效，则重新开始生成。

输出格式

输出 $n - 1$ 行。

第 $i$ 行应包含 $i$ 个整数。第 $i$ 行的第 $j$ 个数应该是点对 $(j, i + 1)$ 的答案。

如果有多个满足条件的答案，输出其中任意一个。

样例

输入样例 1

4
0 0
1 0
0 1
-1 -1

输出样例 1

3
2 1
2 1 1