有 行 列的点组成一个点阵。你通过用水平和竖直的线段连接一些相邻的点画若干闭合的回路，将所有的点连接起来，组成一个图形。
连的线被视为是内部和外部的界限。其中，有一些点（用 * 和 # 表示）不用被连接，且用 * 表示的点在必须在图形内部，用 # 表示的点必须在图形外部。例如：（用 + 表示点，－ 和 ｜表示线，ｘ 表示图形内部）
＋－＋－＋－＋－＋－＋
｜ｘｘｘｘｘｘｘｘｘ｜
＋ｘ＋－＋－＋ｘ﹡ｘ＋
｜ｘ｜ ｜ｘｘｘ｜
＋－＋ ＃ ＋ｘ＋－＋
｜ｘ｜
＋－＋－＋ ＋ｘ＋－＋
｜ｘｘｘ｜ ｜ｘｘｘ｜
＋－＋－＋ ＋－＋－＋
以及
＋－＋－＋－＋－＋
｜ｘｘｘｘｘｘｘ｜
＋ｘ＋－＋－＋ｘ＋
｜ｘ｜ ｜ｘ｜
＋ｘ＋ ＃ ＋ｘ＋
｜ｘ｜ ｜ｘ｜
＋ｘ＋－＋－＋ｘ＋
｜ｘｘｘｘｘｘｘ｜
＋－＋－＋－＋－＋
注意：这个点是在外部！
你要写一个程序来计算一共有多少种连线的方法。我们只关心它模一个大质数 的余数。
