题目描述

给定$n,m,p$，求$C_{n+m}^{m}\ mod\ p$的值。

保证$p$为质数。

输入格式

输入一行三个整数$n,m,p$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3 2 3

样例输出 #1

1

说明/提示

有$1\leq n,m\leq 10^{18},2\leq p\leq 10^5$。