300504 - 信号不好

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

10

提交次数

19

一天神犇要修一下WIFI,神犇犇给神犇发了一条信息,告诉他怎么到达WIFI的位置,但由于WIFI信号不好,所以接收到的内容并不一定正确。

现在,请你计算一下神犇走完接收到的字符到达WIFI所在位置的概率x

提示:若共有a种走法能达到WIFI所在位置,总走法数为b,则x=a/b

Input

第一行,一个字符串s1,表示神犇犇发送的走法(正确走法)。

第二行,一个字符串s2,表示神犇收到的走法(可能不正确的走法)。

对于100%的数据:

正确走法中只包含+-两种字符。

神犇接到的走法中除了+-以外的字符都用?表示。

每行字符串长度不超过1000,收到的字符串中?个数不超过40个。 神犇接到的字符串长度和神犇犇发送的字符串长度相等。

Output

神犇按照以下规则行走:

当前字符为'+'时向前走一个坐标

当前字符为'-'时向后走一个坐标

当前字符为'?'向前走一个坐标或向后走一个坐标

那么,当走完接收的字符串时神犇有多大概率到达WIFI所在位置?

输出保留小数点后12位有效数字。

Examples

Input

--+++
+-++-

Output

1.000000000000

Input

++--
?-?+

Output

0.500000000000

Input

---
?+?

Output

0.000000000000