题目描述

在二维平面上有 $n$ 个小孩和 $n + 1$ 个垒球，孩子的编号为 $1\sim n$，垒球的编号为 $1\sim n + 1$，其中 $1$ 号垒球是蓝色的，其余垒球都是红色的。Jolly 想要把垒球分给每个小孩，使得每个小孩恰好分到一颗，且蓝色垒球没有被分配给任何一个小孩。

Jolly 每次可以选择一个小孩和一颗垒球，满足这颗垒球是当前还没有被分配的垒球里面，距离 那个小孩最近的垒球（可以有其他垒球和这颗垒球一样近，距离为欧氏距离），然后把这颗垒球 分配这这个小孩。求 Jolly 是否有可行方案，如果有，请构造任意一组合法操作。

输入格式

第一行：一个正整数 $n$。 接下来 $n$ 行：每行两个整数 $x_i, y_i$，表示编号为 $i$ 的小孩的坐标。 接下来 $n + 1$ 行：每行两个整数 $p_i, q_i$，表示编号为 $i$ 的垒球的坐标。

输出格式

如果 Jolly 有可行方案，输出一行 "POSSIBLE"（不包含引号），然后输出 $n$ 行，每行两个整数 $c_i, s_i$ 表示第 $i$ 次操作将$s_i$ 号垒球分配给 $c_i$ 号小孩。

如果 Jolly 没有可行方案，输出一行 "IMPOSSIBLE"（不包含引号）。

样例 1 输入

2
-3 0
-1 0
3 0
-2 -1
-2 1

样例 1 输出

POSSIBLE
2 2
1 3

样例 2 输入

1
0 0
1 1
2 2

样例 2 输出

IMPOSSIBLE

样例 3 输入

3
10 0
-10 0
0 0
0 5
-1 0
5 0
0 -5

样例 3 输出

POSSIBLE
3 2
2 4
1 3

样例 4 输入

2
3 4
3 4
5 7
3 4
5 7

样例 4 输出

POSSIBLE
1 2
2 3

样例 5-6

见 下发文件

数据范围

对于 $100\%$ 的数据 $1\le n\le 1000$, $|x_i|, |y_i|, |p_i|, |q_i|\le 10^9$。

Subtask 1 （$20\%$）：$n\le 10$；

Subtask 2 （$40\%$）：$n\le 500$；

Subtask 3 （$40\%$）：无特殊限制。