帕秋莉掌握了一种火属性魔法 由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内 现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种 对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均没有烈焰 1：这个格子没有烈焰，且其左右两个格子中只有一个烈焰 2：这个格子没有烈焰，且其左右两个格子中均有烈焰 *：这个格子有烈焰 ？：未告诉你本格情况

输入描述:

一个字符串

输出描述:

输出一行，一个整数表示答案，对1e9+7取模

备注:

字符串的长度为n对于30%的数据，n≤20对于60%的的数据，n≤1,000对于100%的数据，n≤1,000,000