【题目描述】

对于$n×m$的矩阵，将其每个格子染色为$01$两种颜色之一。问$2^{nm}$种染色方式中， 有多少种矩阵，其所有大小为$r×c$的子矩形中$1$的个数相同。

答案对$P$ 取模。

【输入格式】

一行五个整数$n,m,r,c,P$。

【输出格式】

一行一个整数，表示答案。

【样例1输入】

3 3 3 2 1000000007 

【样例1输出】

160 

【数据范围】

对于100% 的数据，$1≤n,m≤10^9，1≤r,c≤4，max(n,m)<p \leq 10^9+7，$P是质数。