旅游景点
题号:NC206126
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

    二维平面中有个旅游景点,给出每个点的坐标(无三点共线),小T想选择一个景点开始,遍历每个点恰好一次。在遍历过程中会出现次转向,给出每次转向的方向,请构造遍历的方案,使得遍历每个点恰好一次且每次转向方向符合要求。

输入描述:

第一行一个数

接下来行,每行两个数,表示每个点的坐标。

最后一行一个长度为的字符串只包含'L'和'R',表示每次转弯方向。

输出描述:

行,每行一个数,表示游览次序,点从0开始编号。如果有多个可行方案,输出任意一个即可。
示例1

输入

复制
4
1 1
1 4
3 2
2 1
LL

输出

复制
0
3
2
1
示例2

输入

复制
4
1 3
2 4
3 3
2 1
LR

输出

复制
0
3
1
2