给出 行 列的数字矩阵。从第一行的数列中选一个数字，从最后一行的数列中选一个数字。
从其它的行中，每行取一到两个数。将取出来的数字相乘，希望其可以被 整除。你只需要输出结果模 的值。
第一行给出 ，第二行给出 。下面有 行 列，用于描述数字矩阵。
一行一个整数表示答案。
3 3 12 100 5 2 1 2 1 2 3 7 4
12
对于 的数据，，保证矩阵中所有的数都是 中的整数且互不相同。
