【题目描述】

时光飞逝，转眼到了三十一世纪。在这个世纪中最重大的新闻就是：dd_engi的OI商店里的货物开始收费了！你到OI商店进行了一番疯狂的购物之后，到掌柜的dd_engi那里去结账，想知道到底需要付多少钱。掌柜的dd_engi却拿出了一个类似于二十一世纪初流行的“数独”的东西（如图），它由五个3x3的矩阵组成一个十字形，其中中间3x3的矩阵中已经填好了一些1~ 9的数字。现在要把这45个方格全部用1~9的数字填满，限制是每一行、每一列、以及上、下、左、右及中间的五个3x3的矩阵中都不能有重复的数字。掌柜的dd_engi问你，一共有多少种方式把这些方格填满（不要求本质不同），方式的总数就是你需要付的钱数。为了便于计算，你只用回答出结果除以整数K的余数。

【输入】(shopping..in)

第一行有一个整数K

接下来3行，每行有3个0~9的数，0表示这个方格还没有填。

【输出】(shopping.out)

输出只有一行，表示你应付的钱数除以K的余数。

【输入样例】

2
1 2 3
4 5 6
7 8 0

【输出样例】

0

【数据规模】

对于30%的数据，有不少于7个的数已经填好了。

对于60%的数据，有不少于4个的数已经填好了。

对于90%的数据，有不少于1个的数已经填好了。

有可能出现中间一个数都没有填的数据。

对于100%的数据，2<=k<=10000