1485: 简单密码

神秘博士与哭泣天使们被困在一个神秘房间里，这个房间的门被一把长度为 $n$ 的小写字母机械密码锁锁住了，此时博士的朋友喔德人在房间外用歌声 $a$ 告诉了你密码，这段歌声持续了 $n$ 秒。为了阻止哭泣天使的靠近，博士需要一直与它们对视。作为一个高级的音速起子，你一定可以在最短的时间内破解密码并且打开密码锁。歌声是持续 $n$ 秒，第 $i$ 秒音符的音阶为 $a_i$ 。

已知喔德人族群的音乐有26个音阶，聪明如你肯定知道每个音阶对应一个小写字母。对于密码锁的每一位拨码盘 (1对应a, 26对应z)，你可以进行任意次向上拨或向下拨的操作，每次操作消耗1个单位时间。请输出正确的密码以及最短的操作时间。

说明：向下拨的操作会将当前的字母替换为字母表中的下一个字母，例如“a”向下拨后替换为“b”，特别的“z”向下拨后替换为“a”。向上拨的操作会将当前的字母替换为字母表中的上一个字母，例如“b”向上拨后替换为“a”，特别的“a”向上拨后替换为“z”。

第一行是一个正整数 $n$，表示密码的长度

第二行是一个仅由小写字母组成的字符串，表示密码锁的初始状态

第三行共有 $n$ 个整数，表示每一秒的音阶$a_i$

输出共两行，第一行一个输出长度为n的字符串，第二行输出最短操作时间

9
ibheprewd
3 25 15 25 14 22 9 21 5

cyoynviue
35

对于100%的数据：1 $\leq$ n $\leq$ $2\cdot10^5$，$1\leq a_i\leq 26$