题目背景

小程最近在学习数组的下标访问，小智则开始给他出一些“嵌套访问”练习题。

题目描述

小智给了小程两个长为 $n$ 的数组 $a_1,a_2,\ldots,a_n$ 和 $b_1,b_2,\ldots,b_n$，并保证：

注意：数组下标从 $1$ 开始。

在 C++ 中，我们可以用表达式 a[i] 和 b[i] 分别表示 $a_i$ 和 $b_i$。

如果继续嵌套，就可以得到形如：

a[b[a[a[15]]]]

这样的表达式。

现在给出数组 $a,b$ 和一个表达式，求该表达式的值。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个整数 $a_1,\ldots,a_n$。

第三行 $n$ 个整数 $b_1,\ldots,b_n$。

第四行一个字符串，表示表达式。

输出格式

输出一个整数，表示结果。

样例

输入：

4
2 4 1 3
1 2 4 3
a[a[b[4]]]

输出：

2

说明

按照表达式从内到外依次计算即可。

数据范围