给出一张无向连通图，选择以下任意一个任务完成：

• 找到图中一条至少包含 $\lceil \frac {n} {2} \rceil$ 个点的简单路径。
• 找到图中偶数（至少 $\lceil \frac {n} {2} \rceil$ ）个，且将它们两两配对。使满足任意两个点对包含的 $4$ 个点的导出子图只存在 $2$ 条边。

其中，简单路径指不重复经过任意一个点的路径；导出子图指由给定点集与原图中两顶点均在给定点集中的边构成的图。

若完成任务 $1$，则输出 PATH，并输出简单路径包含的点数与该路径依次经过的点。

若完成任务 $2$，则输出 PAIRING，并输出选出的点对数及每一组点对。

可以证明，符合条件的一张图一定可以完成其中一个任务。