该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

我也找不到天梯赛官网对天梯赛程序设计赛事的介绍。——笔者

天梯赛和睿抗几乎一样，区别在于天梯赛你会被分到学校的几（三？）支队伍中的一支，在计算你个人最终得分的时候还会计算你的队伍最终获得了多少分。最后会给你发个人和团体两个证书。

有一个坑点，天梯赛之所以叫天梯，是因为它有三个不同难度梯度的题块，只有低难度的题块完成至少 70%，高难度的题块的积分才会被算入成绩当中。今年比赛的时候就出现了有队员因为低难度题块少写一题导致上层全部没分的惨剧。

比赛在线上使用 OMS 监考。

集训队 100%，奖,嗯你们懂的。

本题改编自24GPLT的某题。小鹿正在尝试挑战这题，你来帮帮他吧！

题目描述

在本题中，小鹿得到一个由 $N$ 个小写字母构成的字符串 $str$。组成字符串的每个字符有一个独立的价值，整个字符串的价值是所有字符价值之和。小鹿将维护 $Q$ 次操作： 操作一：1 s 将字符串s添加到 $str$ 的末尾。 操作二：2 询问整个字符串 $str$ 的价值。 操作三: 3 L R 将区间$[L,R]$从字符串中删除。

输入描述

第一行输入一个整数 $N(1 \leq N \leq 5000)$，代表字符串的初始长度。

第二行输入一个由小写字母组成的字符串 $str$。

第三行输入 $26$个整数 $A_i(1 \leq A_i \leq 500, 1 \leq i \leq 26)$，分别代表字母 $a$ 到字母 $z$ 的价值。

第四行输入一个整数 $Q(1 \leq Q \leq 5000)$，代表操作次数。

接下来 $Q$ 行，每行首先输入一个整数 $op(1 \leq op \leq 3)$，代表操作类型。

对于操作一：输入一个由小写字母组成的字符串 $s$。

对于操作二：询问整个字符串的价值。

对于操作三：输入两个整数 $L, R(1 \leq L \leq R \leq A.size())$。

保证在任何时刻，字符串 $str$ 的总长度不超过 $5000$。

输出描述

对于每次操作二，输出一个整数，代表答案，然后换行。

样例

10 
qluacmzzrs
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
5
2
3 2 10
2
1 abc
2

156
17
23

样例解释

第一次询问，qluacmzzrs的价值为 $17+12+21+1+3+13+26+26+18+19=156$，所以输出 $156$。

第二次询问，删除了区间 $[2, 10]$，字符串为 q。

第三次询问，q 的价值为 $17$，所以输出 $17$。

第四次询问，在 q 的尾部添加了字符串 abc，此时字符串为 qabc。

第五次询问，qabc的价值为 $17+1+2+3=23$，所以输出 $23$。