RT，不知道什么原因，zky 的一份代码 和 zyy 的代码都在下面这组数据寄了

input:
7
dabaadb
aaacdbca
abaa
dcb
ada
b
cbcccb
-3 -2 9 -9 -8 -1 -9 
output:
24