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

题目背景

Sheryang 在某个通信软件上让 WDG 出题，WDG 不想出题，于是狗头军师 Harun想了一个方法——只要把消息顶到足够上面，不就可以说一不小心没看到消息，就不需要出题了！

显然，不能连续发多条消息，只能通过发一段很长的内容强行挡住，然后说一不小心按到键盘，导致发了一大串内容。

当然，WDG 还有事情，不可能按照这种方法不停发消息，他想了一种方法，快速的发出巨长的文字。

题目描述

简单来说，我们可以认为要发送的消息一开始是一个空字符串，其会按照以下流程重复进行$k$($k\le 5000$)次

• 往末尾加入一个小写字母$X$
• 复制一遍字符串
• 为了不让复制粘贴的痕迹太明显，WDG还会删除字符串第一个字符

当然，这样子做以后，这个字符串的长度会相当夸张，直接输出字符串是不可行的，因此WDG只需要让你输出这个字符串$ascii$码之和就行了。

输入格式

第一行输入一个正整数$k$

第二行输入$k$个小写字母，为第$i$个字符第$i$遍加入的小写字母$X$

输出格式

输出这个字符串$ascii$码之和

3
abc

686

解释

一开始为空字符串；

在第一轮操作后变成字符串"a"；

在第二轮操作后变成字符串"bab"

在第三轮操作后变成字符串"abcbabc"

提示

【数据范围】

对于$35\%$的数据，$k \leq 20$

对于$65\%$的数据，$k\leq 55$

另有$20\%$的数据，加入的小写字母只有$'a'$

对于$100\%$的数据，$k\leq 5000$