【题目描述】

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

【输入描述】

第一行，一个正整数 $N$（$2 < N \leq 10$），后面包含 $N \times 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