#1752. [语言月赛 202510] 数组嵌套

[语言月赛 202510] 数组嵌套

题目描述

现有两个长为 nn 的数组 a1,a2,…,ana_1,a_2,\ldots,a_n 和 b1,b2,…,bnb_1,b_2,\ldots,b_n。保证 1≤ai,bi≤n1\le a_i,b_i\le n。注意下标从 11 开始。

在 C++ 中,我们分别使用表达式 a[i] 和 b[i] 来表示 aia_i 和 bib_i,其中 ii 是一个数字,表示下标。

如果我们接着在表达式两侧嵌套 a[...] 和 b[...],我们就实现了数组嵌套,产生形如 a[b[a[a[15]]]] 的表达式。

给出数组 a,ba,b 和一个数组嵌套形成的表达式,你需要计算这个表达式的值。

输入格式

输入共四行。

第一行有一个正整数 nn,表示数组 a,ba,b 的长度。

第二行有 nn 个正整数 a1,…,ana_1,\ldots,a_n。

第三行有 nn 个正整数 b1,…,bnb_1,\ldots,b_n。

最后一行有一个字符串,表示要计算的数组嵌套表达式。

输出格式

输出一行一个正整数,表示答案。

样例

4
2 4 1 3
1 2 4 3
a[a[b[4]]]
2
4
1 2 4 3
2 4 1 3
b[b[3]]
2
12
3 6 6 4 2 3 8 1 9 11 12 5
6 8 3 2 9 1 10 5 12 4 11 7
a[b[b[a[b[b[a[a[12]]]]]]]]
2

题目来源:洛谷 B4423