测试数据来自 wjszez/1873

【题目描述】
鸣人又要干体力活了，这次他和小樱去帮一位大伯挖土豆。
大伯：哦，你们来啦！我先带你们去田里看看我的土豆。
鸣人：土豆长在地底下？
小樱给了鸣人一拳：笨蛋，当然是的啦！
大伯的土地很奇怪，是长长的一条，只看见往远处的一个个坑排成一条笔直的直线。鸣人跑过去挖了起来，随便挖开几个坑，有些坑里有土豆，有些却是萝卜。
鸣人：这是怎么回事啊？
大伯：这一排共有m个坑。我种土豆的时候记得，先种了连续的4个坑，然后空了若干个，再种了连续的3个坑，再空了几个，再种了……。多出来的坑后来全补种萝卜了。
小樱：……
鸣人：大伯真有创意啊！
大伯：呵呵，种起来容易，挖起来难。我现在都忘了到底哪些坑是土豆了啊。
鸣人：包在我身上吧！
小樱心想：太阳从西边升起来……
鸣人：按你说的种法，土豆现在会有多少种可能的分布呢？
小樱看了一下田里，有的坑被翻开了，露出了坑里种的东西，有的坑还没有，因此不知道种了什么。不过想了一会儿，她就有答案了。
鸣人：怎么算？怎么算呢？
那么，知道了土地现在的状态，再加上大伯的描述，你的任务是帮鸣人计算，土豆有多少种可能的分布情况？
【输入格式】
第一行，一个长度为m的字符串，描述了大伯的土地。字符串中有三种字符，‘?’表示没被挖的坑，‘*’表示挖出土豆的坑，“.”表示挖出萝卜的坑。
第二行，一个整数n，表示大伯种了n段土豆。
第三行，n个整数，依次描述了每段土豆的数量。每段土豆都是连续种下的，且相邻两段土豆之间一定有至少1个坑的间隔。
【输出格式】
输出仅一行，一个整数，表示土豆可能的分布情况总数。最后答案可能比较大，将它模6391523输出。
【数据范围】
对于30%的数据，m<=20，n<=5；
对于60%的数据，m<=120，n<=15；
对于100%的数据，m<=5000，n<=200。