Background

在经历og不断地为难之后，他发现看根本难不倒你，所以让你加入了说唱新手圈。踏过说唱门槛之后，对于新手raper，og要求你们进行分组，以便于互相交流，分组的任务og就交给你了，因为高学历人才只有你，他也只相信你可以计算出来，现在给你n个人数以及m个分组，每一个组别分的人数不需要一定相同，现在根据n与m，og想让你计算不同的分组数量是多少，同时这次og取余的数字有他给你p，而不再是1e9+7！！。

Format

Input

共一行，包含3个整数n,m,p。 $1\leq n\leq1e4$ . $1\leq m\leq1e3$ .

Output

共一行，包含一个整数，表示答案。

Samples

4 2 3

1