P3333 [ZJOI2013] 丽洁体

平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有 `A__B__C` 的形式，其中 `A`，`B`，`C` 是给定的由一个或多个单词组成的短句，空的部分需要学生填写。当然，考试的时候空在那里也是可以的。例如，“其实天不暗阴云终要散，其实，其实，其实路不远一切会如愿，艰难困苦的日子里我为你祈祷，请你保重每一天”。再比如，“见了大海的汹涌，没见过大山的巍峨，真是遗憾；见了大山的巍峨，没见过，还是遗憾。出发吧，永远出发。 ，人有不老的心情。” 由于现在是网络时代，我们不再只能仿写命题人命的题，我们可以仿写网上各种句子和段落。2011 年 3 月 26 日，某人在博客上发布了的消息就惹来了很多人的仿写。 很难过吧。。。考得完爆了。。。 。。。。。。其实也没什么可以说的。。。都是蒟蒻的借口罢了。。。 。。。自己果然还只是半吊子水平呢。。。。 。。。祝大家都能进省队。。。其实只要不要有遗憾就好了呢。。。 虽然我很遗憾或许不能走下去了。。。。。 886 在网络上广泛流传的仿写，因为在某些地方有独到之处，大都被命名为“某某体”。打开人人，刷新微博，你也能发现这样和那样的体，比如，对不起体，\*\* 说明他爱你体等等。金先生注意到了这一现象，他敏锐地认为这是一个很有价值的研究课题，于是就其展开研究，打算发一篇 paper。由于在网上发消息，人们有了更大的灵活度，人们有时因为表达的需要，还往原本固定的 `A, B, C` 中添加一些修饰的词语。这就给辨别一个句子或段落是否是另一个句子或段落的仿写增加了困难。 金先生现在研究一种形如“`A*B*C`”的体作品，其中 `A, B, C` 分别是某个由若干单词组成的短句，`*` 代表 $0$ 个或多个单词。他在网上找了大量的体作品，不过很多体作品不太合乎原作者的格式，也就是相当于在正规的体作品中插入了 0 个或多个单词。 由于数据量太大，金先生无法一个一个看过去，于是想请你帮忙，去掉尽量少的单词，使它成为指定的体。

包含 $4$ 行。 第一行是某个也许不规范的体作品 $T$， 接下来三行分别代表 `A`, `B`, `C`。

仅一行，包含一个数，即最少的去除单词数。

【样例说明】 在上述样例中，不规范的体作品为：“想要一直爱着某物的话，以妖怪之死来说太长了；想要实现一切梦想的话，以人类之生来说太短了”。 规范的体形如：“要 `*` 太长了要 `*` 太短了”。 修改后的规范的体为：“要一直爱着某物的话，以妖怪之死来说太长了；要实现一切梦想的话，以人类之生来说太短了”。 【数据规模与约定】 对于 $20\%$ 的数据，$1\le|T|, |A|, |B|, |C|\le10$。 对于 $40\%$ 的数据，$1\le|T|, |A|, |B|, |C|\le100$。 对于 $70\%$ 的数据，$1\le|T|, |A|, |B|, |C|\le1000$。 对于 $100\%$ 的数据，$1\le|T|, |A|, |B|, |C|\le50000$；所有单词长度不超过 $5$，出现次数不超过 $500$；数据保证答案总存在。