题目背景

DHW原创1号。

题目描述

一日，CJJ和ZTE以及PDL几位大佬一起讨论数组的问题，他们对数组的进与出十分感兴趣。现在，他们请你编写一道程序，来帮助他们解决数组的进与出问题。

他们的问题是这样的：他们会给你一个原数组，再给你要进行的操作次数n，他们会再给你一个字符串（此字符串长度为n），分别代表他们要进行的操作，以及跟他们操作对应的数字（数字有n个）。字符串里可能有进（I），也可能有出（O），若这个字符串的第i位为进（I），则代表相对应的第i个数字要放在数组已有数字的后面一位，若为出（O），则要从数组的第一位开始找，找到相对应的第i位数字后，将它删除。

输入输出格式

输入格式：

第一行是原来的数组（可为空）。第二行是一个数n。第三行由一组字符组成，有n个。第四行是一行数字，有n个，每一个对应第三行的一个字符。要求输出进行这些操作后的数组（若输出数组为空，则什么也不输出）。

输出格式：

改变后的数组。

输入输出样例

输入样例#1：

1 2 3
5
IOIOI
1 1 2 2 3

输出样例#1：

3 1 2 3