CF1599A.Weights

You are given an array $A$ of length $N$ weights of masses $A_1$, $A_2$...$A_N$. No two weights have the same mass. You can put every weight on one side of the balance (left or right). You don't have to put weights in order $A_1$,...,$A_N$. There is also a string $S$ consisting of characters "L" and "R", meaning that after putting the $i-th$ weight (not $A_i$, but $i-th$ weight of your choice) left or right side of the balance should be heavier. Find the order of putting the weights on the balance such that rules of string $S$ are satisfied.

给你一个长度为 $N$ 的数组 $A$，其中包含质量分别为 $A_1, A_2, \dots, A_N$ 的砝码。任意两个砝码的质量均不相同。你可以将每个砝码放在天平的左侧或右侧（任选其一）。你不必按 $A_1, \dots, A_N$ 的顺序放置砝码。此外，还给出一个由字符 "L" 和 "R" 组成的字符串 $S$，其含义是：在放置第 $i$ 个砝码（注意：此处的“第 $i$ 个”指你所选择的放置顺序中的第 $i$ 个砝码，而非数组中下标为 $i$ 的砝码 $A_i$）之后，天平的左侧或右侧应更重（"L" 表示左侧更重，"R" 表示右侧更重）。请找出一种砝码的放置顺序，使得字符串 $S$ 所规定的规则全部满足。

The first line contains one integer $N$ ($1 \leq N \leq 2*10^5$) - the length of the array $A$ The second line contains $N$ distinct integers: $A_1$, $A_2$,...,$A_N$ ($1 \leq A_i \leq 10^9$) - the weights given The third line contains string $S$ of length $N$ consisting only of letters "L" and "R" - string determining which side of the balance should be heavier after putting the $i-th$ weight of your choice

第一行包含一个整数 $N$（$1 \leq N \leq 2*10^5$）——数组 $A$ 的长度。
第二行包含 $N$ 个互不相同的整数：$A_1$, $A_2$, ..., $A_N$（$1 \leq A_i \leq 10^9$）——给定的重量。
第三行包含一个长度为 $N$ 的字符串 $S$，该字符串仅由字母 "L" 和 "R" 组成——该字符串表示：在放置你选择的第 $i$ 个重量后，天平的哪一侧应更重。

The output contains $N$ lines. In every line, you should print one integer and one letter - integer representing the weight you are putting on the balance in that move and the letter representing the side of the balance where you are putting the weight. If there is no solution, print $-1$.

输出包含 $N$ 行。在每一行中，你应打印一个整数和一个字母：该整数表示你在该步操作中放置在天平上的砝码重量，该字母表示你将砝码放置在天平的哪一侧。若无解，则输出 $-1$。

Explanation for the test case:

after the 1st weight: 3 L (left side is heavier)

after the 2nd weight: 2 R (left side is heavier)

after the 3rd weight: 8 R (right side is heavier)

after the 4th weight: 13 L (left side is heavier)

after the 5th weight: 7 L (left side is heavier)

So, the rules given by string $S$ are fulfilled and our order of putting the weights is correct.

测试用例说明：

放置第 1 个砝码后：3 L（左侧较重）

放置第 2 个砝码后：2 R（左侧较重）

放置第 3 个砝码后：8 R（右侧较重）

放置第 4 个砝码后：13 L（左侧较重）

放置第 5 个砝码后：7 L（左侧较重）

因此，字符串 $S$ 所给出的规则均被满足，且我们放置砝码的顺序是正确的。