怪物城发生了流行病,所有怪物都生病了。为了康复,所有怪物都排着队,等待与城里唯一的医生预约。
很快,怪物们变得饥饿并开始互相吃掉。
如果一个怪物的重量严格大于被吃掉的怪物的重量,则一个怪物可以吃掉其他怪物,并且它们在队列中并排站立。怪物会立即互相吞噬。没有怪物同时被吃掉。怪物A吃掉怪物B后,怪物A的重量增加了被吃掉的怪物B的重量。这样吃掉的结果是队列的长度减一,所有被吃掉的怪物都向前一步,使得队列中不再有空位。一个怪物可以依次吃掉多个怪物。最初队列中有n个怪物,其中第i个怪物的重量为ai。
例如,如果权重为 [1, 2, 2, 2, 1, 2](按照队列顺序,怪物从左到右编号为 1 到 6),则一些选项为:
1.第一个怪物不能吃第二个怪物,因为a1 = 1不大于a2 = 2;
2.第二个怪物不能吃第三个怪物,因为a2 = 2不大于a3 = 2;
3.第二个怪物不能吃第五个怪物,因为它们不是邻居;
4.第二个怪物可以吃掉第一个怪物,队列将转化为[3, 2, 2, 1, 2]。
过了一段时间,有人说了一个好笑话,所有怪物都恢复了。此时队列中有 k (k ≤ n) 个怪物,其中第 j 个怪物的权重为 bj。两个序列(a 和 b)都按从第一个到最后一个的顺序包含怪物的重量。
您需要提供导致当前队列的可能的吃怪顺序之一,或者确定这不会发生。假设在怪物互相吞噬的时候医生没有预约。
输入
第一行包含单个整数 n (1 ≤ n ≤ 500) — 初始队列中的怪物数量。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 106) – 怪物的初始重量。
第三行包含单个整数 k (1 ≤ k ≤ n) — 笑话后队列中的怪物数量。
第四行包含 k 个整数 b1, b2, ..., bk (1 ≤ bj ≤ 5·108) – 笑话后怪物的权重。
怪物按照队列开头到结尾的顺序列出。
输出
如果没有任何操作可以进入最终队列,请在唯一的行中打印“NO”(不带引号)。
否则在第一行打印“YES”(不带引号)。在接下来的 n - k 行中,按时间顺序打印操作。在每一行中打印x——当前队列中吃东西的怪物的索引号,并用空格分隔,如果队列中第x个怪物吃掉了他前面的怪物,则符号“L”,如果队列中第x个怪物吃掉他后面的怪物,则符号“R”。每次吃完后都会再次枚举队列。
当一个怪物吃掉另一个怪物时,队列就会减少。如果有多个答案,请打印其中任何一个。
示例
输入 #1
6 1 2 2 2 1 2 2 5 5
输出 #1
YES 2 L 1 R 4 L 3 L
输入 #2
5 1 2 3 4 5 1 15
输出 #2
YES 5 L 4 L 3 L 2 L
输入 #3
5 1 1 1 3 3 3 2 1 6
输出 #3
NO
注意
在第一个例子中,最初有 n = 6 个怪物,它们的权重为 [1, 2, 2, 2, 1, 2](按照从第一个怪物到最后一个怪物的队列顺序)。最终队列应该是[5, 5]。以下的饮食顺序导致最后的队列:
- 第二个怪物吃掉左边的怪物(即第一只怪物),队列变为[3, 2, 2, 1, 2];
- 第一个怪物(注意,是上一步中的第二个)吃掉右边的怪物(即第二个怪物),队列变为[5, 2, 1, 2];
- 第四个怪物吃掉左边的怪物(即第三个怪物),队列变为[5, 2, 3];
- 最后,第三个怪物吃掉左边的怪物(即第二个怪物),队列变成[5, 5]。
请注意,对于每个步骤,输出都包含按队列中当前顺序排列的怪物数量。