Description

给出N行M列的数字矩阵. 从第一行的数列中选一个数字,从最后一行的数列中选一个数字. 从其它的行中,每行取一到两个数. 将取出来的数字相乘,希望其可以被K整除. 你只需要输出结果Mod L的值.

Input

第一行给出N,M 第二行给出K,L 下面有N行M列,用于描述数字矩阵其值在[1,1000000]各不相同. N在[3,200] M在[3,10000] K在[2,200000] L在[2,30000]

Output

取法总数Mod L

Sample Input

Sample Output

Hint

以下为样例的12种取法. 5 2 1 2 1 2 3 7 4 Pic. 1 5 2 1 2 1 2 3 7 4 Pic. 2 5 2 1 2 1 2 3 7 4 Pic. 3 5 2 1 2 1 2 3 7 4 Pic. 4 5 2 1 2 1 2 3 7 4 Pic. 5 5 2 1 2 1 2 3 7 4 Pic. 6 5 2 1 2 1 2 3 7 4 Pic. 7 5 2 1 2 1 2 3 7 4 Pic. 8 5 2 1 2 1 2 3 7 4 Pic. 9 5 2 1 2 1 2 3 7 4 Pic. 10 5 2 1 2 1 2 3 7 4 Pic. 11 5 2 1 2 1 2 3 7 4 Pic. 12

Source