该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近要去 「阿古拉乌就阿斯」 玩

在这个地方，每个人的名字都非常非常非常非常长

但是他们的名字都有两个特点：

1. 名字一定由大写字母和小写字母，不存在其他符号
2. 名字最后一定以 「Jas」 结尾

徐老师在这个城市认识了很多个小伙伴，并且很认真的记录了小伙伴们的名字

但是由于他们的名字实在是太长了，徐老师发现自己已经分不清哪个小伙伴的名字是什么了！

于是徐老师找到你，他把他记在小本子上所有小伙伴的名字当做一个字符串 $S$ 给你

现在他需要把这个字符串切割成若干名小伙伴的姓名，他想知道有多少种不同的姓名切割方案？

P.S.1 徐老师记得自己至少认识了两个小伙伴

P.S.2 切割后的每一部分都必须是一个人的名字（不能有部分剩余或者被删除），并且符合当地的姓名规则

P.S.3 例如 「Jas」，「AAJas」，「JasJas」 都是一个正确的姓名，但是 「JasAAA」,「JasS」,「JAS」 则不是正确的姓名

输入格式

输入第一行包含一个字符串 $S$ 含义如题

输入第二行包含一个整数 $MOD$，表示一个模数

输出格式

输出一个整数表示答案，由于答案可能很大，请你将答案对 $MOD$ 取模后输出

如果徐老师给出的字符串没有任何合理的切割方案，则说明徐老师记错了小伙伴的姓名，请大声输出 "You are too careless!" 批评他！

数据范围

|数据编号|$|S|$| |:---:|:---:| |$1 \sim 2$|$1 \leq |S| \leq 10$| |$3 \sim 4$|$1 \leq |S| \leq 100$| |$5 \sim 6$|$1 \leq |S| \leq 10000$| |$7 \sim 10$|$1 \leq |S| \leq 1000000$|

特别的，对于所有测试数据满足 $9 \leq MOD \leq 10^9+7$

样例输入1

JasXULaoSHiJas
10

样例输出1

1

样例解释1

只有一种切割方案：「Jas」，「XULAOSHIJas」

样例输入2

JasJasJas
10

样例输出2

3

样例输入3

JAsJas
10

样例输出3

You are too careless!