给定一个数组 $$$A$$$,长度为 $$$N$$$,质量权重为 $$$A_1$$$、$$$A_2$$$...$$$A_N$$$。 没有两个重物具有相同的质量。您可以将每个重量放在天平的一侧(左侧或右侧)。 您不必按 $$$A_1$$$、...、$$$A_N$$$ 的顺序排列权重。 还有一个由字符“L”和“R”组成的字符串$$$S$$$,意味着在放入$$$i-th$$$重量(不是$$$A_i$$$,而是$$$i-th$$$重量)后,天平的左侧或右侧应该更重。找到将重量放在天平上的顺序,以满足字符串 $$$S$$$ 的规则。
输入
第一行包含一个整数 $$$N$$$ ($$$1 \leq N \leq 2*10^5$$$) - 数组的长度 $$$A$$$ 第二行包含 $$$N$$$ 不同的整数:$$$A_1$$$, $$$A_2$$$,...,$$$A_N$$$ ($$$1 \leq A_i \leq 10^9$$$) - 给出的权重 Thethirdlinecontainsstring$$$S$$$oflength$$$N$$$consistingonlyofletters"L" 和 "R" - 字符串确定在放置您选择的 $$$i-th$$$ 重量后天平的哪一侧应该更重
输出
输出包含 $$$N$$$ 行。在每一行中,您应该打印一个整数和一个字母 - 整数代表您在该移动中放置在天平上的重量,而字母代表您放置重量的天平一侧。如果无解,则打印$$$-1$$$。
示例
输入 #1
5 3 8 2 13 7 LLRLL
输出 #1
3 L 2 R 8 R 13 L 7 L
注意
测试用例说明:
第1次重量后:3 L(左侧较重)
第二个重量后:2 R(左侧较重)
第三个重量后:8 R(右侧更重)
第4个重量后:13 L(左侧较重)
第5个重量后:7L(左侧较重)
因此,字符串$$$S$$$给出的规则得到满足,并且我们放置权重的顺序是正确的。