暂无测试数据。

一些表述

如图所示的是一个挖去上下面的空心长方体。它的\(4\)个面被分别标号为\(1,2,3,4\)，如下图：

我们设\(2,4\)号长方形属于组\(a\)且\(1,3\)号长方形属于组\(b\)，则把它从正面压扁后，会变成：

它是\(ab\)状态的。我们把它变成\(ba\)可以进行两种操作：

1. 把\(3\)号长方形放在后面并把\(1\)号提上来，如图：

   

   它是一个\(R\)操作，也就是右边下，左边上。

2. 把\(4\)号长方形放在后面并把\(2\)号提上来，如图：

   

   它是一个\(L\)操作，也就是左边下，右边上。

题目描述

某国为了更好地防御敌国导弹的攻击，互相传送\(01\)序列保持联络。为了防止窃听，他们拿了一个如上图所示的长方体进行编码。如果有如下编码：

LLRLR
LLLLRRL
LRRLLLRLRL

则它的含义是：

1. 对于\(ab\)状态图形，分别执行\(L\)、\(L\)、\(R\)、\(L\)、\(R\)操作，得到的图形是\(ba\)状态，为数\(1\)。
2. 对于原先的\(ba\)图形，分别执行\(L\)、\(L\)、\(L\)、\(L\)、\(R\)、\(R\)、\(L\)操作，得到的图形是\(ab\)状态，为数\(0\)。
3. 第三个串类似，得数\(0\)。
4. 结合起来得\(100\)。

作为敌国首领，为了更好地消灭此国，破密\(01\)串的重任就交在你手上啦！

输入格式

第一行，\(n\)，表示\(01\)串共\(n\)位。

第二行有\(n\)个数，第\(i\)个数\(l_i\)表示串\(i\)的长度。

之后一行一个密码串。

输出格式

输出解密后的\(01\)串。

输入样例

3
5 7 10
LLRLR
LLLLRRL
LRRLLLRLRL

输出样例

100

数据范围

对于所有数据，\(n,l_i\leq10^4\)。