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

题目描述

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

在这个地方，每个人的名字都非常长，且所有名字严格满足两个规则：

1. 名字仅由大写字母、小写字母组成，不含任何其他符号；
2. 名字必须以小写 Jas 结尾。

徐老师记录了一串连续拼接的姓名总字符串 $S$，现在需要你将字符串完整切割为若干合法姓名。

求：一共有多少种不同的合法切割方案。

补充规则

1. 至少切割出 2 个及以上 人名；
2. 整串字符串必须切完，无剩余、无删除字符；
3. 每一段切割结果都必须是合法人名；
4. 合法样例：Jas、AAJas、JasJas
5. 非法样例：JasAAA（结尾不是Jas）、JasS（结尾不对）、JAS（大写不合法）

输入格式

第一行：一个字符串 $S$，代表拼接后的总姓名串。 第二行：一个整数 $MOD$，代表取模模数。

输出格式

输出一个整数，表示合法切割方案数，答案对 $MOD$ 取模。

如果没有任何合法切割方案，输出：

You are too careless!

样例输入输出

样例输入 1

JasXULaoSHiJas
10

样例输出 1

1

样例解释 1

仅一种合法切割方案：Jas + XULAOSHIJas

样例输入 2

JasJasJas
10

样例输出 2

3

样例输入 3

JAsJas
10

样例输出 3

You are too careless!

数据范围

• 测试点 $1 \sim 2$：$1 \le |S| \le 10$
• 测试点 $3 \sim 4$：$1 \le |S| \le 100$
• 测试点 $5 \sim 6$：$1 \le |S| \le 10000$
• 测试点 $7 \sim 10$：$1 \le |S| \le 1000000$