在调查表上有这样一个问题:在执行总路线时你摇摆过吗?
拉宾诺维奇回答道:“我和总路线一起摇摆。”
平面直角坐标系 xOy 上有 n 个点，没有任何三个点在同一条直线上。
你从任意一个点开始，每次选择一个之前没有访问过的点，沿两点连线走过去，如此进行直到所有点都被访问过，按访问顺序写下这些点的标号，这样你就得到了一个长度为 n 的排列。
不难发现，由于没有三点共线，从第二条路径开始，与前一条路径相比方向必然转过了一个角度。
如果一次新的前进方向较原方向是逆时针转动一个不超过 π 的角度，我们称之为左转，否则称之为右转。
不难发现，总共有 n−1 条路径，n−2 次转向。
现在，给出这些点在 xOy 中的坐标，以及一个长度为 n−2 仅由 ′L′,′R′ 构成的序列。
现在你需要给出一个点集的排列 p，满足：若 si=′L′，则 pi+1 到 pi+2 的方向相对于 pi 到 pi+1 的方向必须向左旋转（逆时针），若 si=′R′ 同理，只不过旋转的方向需要改为向右（顺时针）。