题目描述

"奋战三星期，造台计算机"。小 W 响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为 $n$，另一边点数为 $m$，共有 $n\times m$ 条边的带标号完全二分图 $K_{n,m}$，计算姬能快速算出其生成树个数。小 W 不知道计算姬算的对不对，你能帮助他吗？

输入格式

仅一行三个整数 $n,m,p$，表示给出的完全二分图 $K_{n,m}$。

输出格式

仅一行一个整数，表示完全二分图 $K_{n,m}$ 的生成树个数，答案需要模 $p$。

2 3 7

5

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m,p \le 10^{18}$。