小红拿到了一个数组。她有一个长度为 的区间，区间初始在 位置。 小红可以对区间进行三种操作： 将区间右移一个单位（数组的数不变） 将区间左移一个单位（数组的数不变） 将区间内数组的数全部左右翻转 举例： 对于数组 而言，，那么初始的区间位置是： 选择2操作，区间左移，但此时已经在最左，操作无效。 选择1操作，区间右移，此时区间位置是： 选择3操作，区间内数组的数翻转，此时区间位置是 选择2操作，区间左移，此时区间位置是 选择3操作，区间内数组的数翻转，此时区间位置是 小红经过了 次操作后，想知道数组是什么样子。你能帮帮她吗？

输入描述:

第一行输入两个正整数 和 ，用空格隔开，代表数组长度和区间长度。第二行输入 个正整数 ，代表整个数组。第三行输入一个正整数 ，代表操作的次数。第四行输入一个长度为 的字符串（字符串仅包含 '1'、'2'、'3' 三种字符），代表每次操作的种类。

输出描述:

输出一行 个正整数，代表操作之后的数组