该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

一个N*N的迷宫方格，在方格内“0”表示可以走，“1”表示不能行走，“2”表示宝藏。现在从左上角(1,1)的位置进入迷宫寻找宝藏。统计有多少条线路可以找到宝藏（每条线路经过的格子只能访问1次）。注意：第一个格子不为1。

输入格式：

第一行，一个正整数N（2<N≤10）,后面包含N*N行由0，1，2组成的矩阵，其中0表示可以走，1表示不能走，2表示宝藏的位置。

输出格式：

一行，一个整数，表示可以找到宝藏的线路。

样例：

5
0 0 1 1 0
1 0 0 0 0
0 0 0 0 2
0 1 1 0 0
0 0 0 1 0

12