Dreamoon 正站在数轴上的位置 0。 Drazil 正在通过 Wi-Fi 向 Dreamoon 的智能手机发送命令列表,Dreamoon 会跟随这些命令。
每个命令都是以下两种类型之一:
1. 向正方向移动 1 个单位,表示为“+”
2. 向负方向走1个单位,记为“-”
但是 Wi-Fi 条件太差,Dreamoon 的智能手机报告某些命令无法识别,Dreamoon 知道其中一些命令即使成功识别也可能是错误的。 Dreamoon 决定遵循每一个已识别的命令,并掷一枚公平的硬币来决定那些未识别的命令(这意味着他以相同的概率 0.5 向负或正方向移动 1 个单位)。
您将获得 Drazil 发送的原始命令列表和 Dreamoon 收到的命令列表。根据 Drazil 的命令,Dreamoon 最终处于原本应该是最终位置的概率是多少?
输入
第一行包含字符串 s1 — Drazil 发送到 Dreamoon 的命令,该字符串仅包含 {'+', '-'} 集合中的字符。
第二行包含字符串 s2 — Dreamoon 智能手机识别的命令,该字符串仅包含集合 {'+', '-', '?'} 中的字符。 '?'表示无法识别的命令。
两个字符串的长度相等且不超过 10。
输出
输出对应于概率的单个实数。如果答案的相对误差或绝对误差不超过 10 - 9,则认为答案是正确的。
示例
输入 #1
++-+- +-+-+
输出 #1
1.000000000000
输入 #2
+-+- +-??
输出 #2
0.500000000000
输入 #3
+++ ??-
输出 #3
0.000000000000
注意
对于第一个样本,s1 和 s2 都将带领 Dreamoon 以相同的位置完成 + 1。
对于第二个样本,s1 将引导 Dreamoon 在位置 0 结束,而 s2 有四种可能:{"+-++"、"+-+-"、"+--+"、"+---"},结束位置分别为 {+2, 0, 0, -2}。因此 4 种情况中有 2 种是正确的,因此在正确位置完成的概率为 0.5。
对于第三个样本,s2 只能引导我们在位置 {+1, -1, -3} 处完成,因此在正确位置 + 3 处完成的概率为 0。