小蓝正在两台电脑之间拷贝数据，数据是一个 大小的正整数矩阵，因此总共有 个由空格分开的整数，其中前两个整数分别为 和 。然而，有黑客入侵了小蓝的电脑，导致这 个正整数的顺序被打乱了。小蓝想知道最多可能有多少个不同的原矩阵。 两个矩阵相同当且仅当它们行数相同、列数相同，且每个位置上的数相同。

输入描述:

输入的第一行包含一个正整数 。第二行包含 个正整数 ，相邻整数之间使用一个空格分隔。- 对于 的评测用例，；- 对于所有评测用例，，。

输出描述:

输出一行包含一个整数表示答案。答案可能很大，请输出答案除以 的余数。