题目描述：

高桥非常喜欢无标识键盘（也就是他的键盘上面不会有对应的字母，用字母和数字没有写在键盘上的键盘打代码）

但是，高桥不记得一部分键盘的布局。如果记住了对应的文字，直接敲与该文字对应的就可以了，但是不记得的部分，要适当选择并敲，如果错了的话，必须用空格键删除。

高桥君说：我正要输入代码，为了输入这篇代码，我想尽量减少按键次数的期望值。高桥君可以记住打哪个键的时候出现了哪个文字，根据那个信息，在下一次打时就可以直接敲而不必再次记忆。

假如高桥君十分聪明，为了达成上述目的而采取了最合适的战略时（也就是保证不会重复记忆，记忆百分百正确），请回答按键次数的期待值。

另外，他只记得空格键的位置，字母和数字只记住了一部分。

并且由于键盘缺少适当设计也没有鼠标，不能进行改变输入位置的操作。

输入格式：

输入以以下形式由标准输入给出。 第一行是要输入的字符串

第二行是表示高桥通过进行任意次数的选择1个字符并删除的操作而能够生成的字符串，保证开头字符为1。

输出格式：

一行输出高桥君需要敲击键的次数的期待值，输出的末尾必须换行。误差在$10^{-6}$之内。

输入输出样例

输入#1

takahashikun
1234567890abcdefghijklmnopqrstuvwxyz

输出#1

12

输入#2

p
1234567890abcdefghijklmnorstuvwxyz

输出#2

2

样例解释

样例#1

高桥记得所有的位置。因此，必须按键的次数与takahashikon的字符数相同，即12次。

样例#2

高桥不知道剩下两个键的位置。为了打p，他必须打p，q两个键中的一个。

按p的时候，代码就完成了，所以高桥按的总数是1个。

按q的时候，已经可以看出一个是p。因此，用空格键删除一个字，再按p键，文章就完成了。

这个时候，高桥按了键的次数是三次了。因为以上是等概率选择的，所以按下次数的期待值为2。