天佑的理想是未来做个精算师，甚至踢足球时，他都想着怎么个角度能够直接把球踢进球门，守门员够不着的，只能望球心叹。

现在，他有一些由小写字母组成的字符串，他想把它们按照字典序排序，但是他不能改变交换其中的字符，只能翻转其中一些字符串。翻转某一个字符串需要消耗相应的脑力，现在请你帮帮他，使得消耗的脑力最小。

第一行，一个整数N（N<1e5）,代表天佑要处理的字符串数量。

第二行，N个数，第 i 个数代表第 i 个字符串翻转需要消耗的脑力值。(体力值<=1e9)

接下来N行，代表天佑要处理的字符串。（保证字符串长度不超过1e5）

样例2输入

3
1 3 1
aa
ba
ac

样例2输出

1

注：可以翻转第2个或者第3个字符串，使得三个字符串按字典序排序。但是翻转第3个字符串消耗的脑力值更少，所以答案为1

样例3输入

2
5 5
bbb
aaa

样例3输出

-1

样例4输入

2
3 3
aaa
aa

样例4输出

-1

WSM2022+天梯赛#24F