You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

描述

一个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

2
0 0
0 2

2