帕秋莉掌握了一种火属性魔法
由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内
现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种
对于一个格子，里面会有以下几种字符：
0：这个格子没有烈焰，且其左右两个格子均没有烈焰
1：这个格子没有烈焰，且其左右两个格子中只有一个烈焰
2：这个格子没有烈焰，且其左右两个格子中均有烈焰
*：这个格子有烈焰
？：未告诉你本格情况
一个字符串
输出一行，一个整数表示答案，对1e9+7取模
字符串的长度为n
对于30%的数据，n≤20
对于60%的的数据，n≤1,000
对于100%的数据，n≤1,000,000