测试数据来自 system/3064

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

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定一个单词集合 \(S\)，如果 \(S\) 中的一些单词通过串联组成了一个字符串 \(T\)（单词可以重复使用），那么我们认为字符串 \(T\) 可以分解为 \(S\) 中的单词。举个例子，对于 \(S =\) { h, hb, bh, yh, bby }，则字符串 hbhbhyhbhhb 可以分解为 \(S\) 中的单词。

　　当一个字符串不能分解成 \(S\) 中的单词时，可以通过删除一些字母来达到目的。现在请你编写一个程序，输入单词集合 \(S\) 以及字符串 \(T\) ，求要使 \(T\) 可以分解成 \(S\) 中的单词，至少要删除几个字符？

【输入格式】

　　第一行是一个整数 \(n\)，表示单词集合 \(S\) 中单词的数量。
　　接下来的 \(n\) 行是单词集合词集合 \(S\) 的信息，每行是一个仅含小写字母的字符串，表示一个单词，长度不超过 10。
　　最后一行为一个仅含小写字母的字符串（长度不超过200,000），表示字符串 \(T\)。

【输出格式】

　　只有一行，输出一个整数，表示至少要删除的 \(T\) 中字符数量。

【输入输出样例1】

　Input

5
h
hb
bh
yh
bby
bhbyyhbhyhbbbyh

　Output

3

【输入输出样例2】

　Input

8
ge
ged
vg
vge
vgedo
vgedod
gedo
vged
gedogedvvedovgvgqkogedpggedvgedovgedovggevgenogedvgeyovgedo

　Output

14

【数据限制】

　　\(100\%\) 的数据满足：\(1 \le n \le 200\)，字符串 \(T\) 的长度不超过 \(200,000\)。

【来源】

　　Mr.he