华为OD机试 - 篮球游戏 - 双端队列（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述

幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。

每个篮球有单独的编号，老师可以连续放入 一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶里只有一个篮球的情况下，必须从左边取出。

如老师按顺序放入1、2、3、4、5 共5个编号的篮球，那么小朋友可以依次取出的编号为“1,2,3,4,5”或者“3,1,2,4,5”编号的篮球，无法取出 “5,1,3,2,4” 编号的篮球。

其中“3,1,2,4,5”的取出场景为：

连续放入1,2,3号

从右边取出3号

从左边取出1号

从左边取出2号

放入4号

从左边取出4号

放入5号

从左边取出5号

简单起见，我们以L表示左，R表示右，此时的篮球的依次取出序列为“ RLLLL ”

二、输入描述

1、第一行的数字作为老师依次放入的篮球编号；

2、第二行的数字作为要检查是否能够按照放入顺序取出的篮球编号；

其中篮球编号用逗号进行分隔。

三、输出描述

对于每个篮球的取出序列，如果确实可以获取，请打印出其按照左右方向的操作的取出顺序&#