这次王助教已经快要把数独填完了。现在把这个数独给你,请你帮王助教计算一下还有多少种让数独成立的填满数独的填法吧。
数独成立是指每行1-9都只能出现一个,每列1-9都只能出现一个,每个九宫格1-9都只能出现一个。
什么都不填也算一种填法的。
输入9行,每行9个整数dij,表示数独9*9的格子。
0表示这个地方可以填写数字,1~9代表王助教填写的数字。
$0 \leq d_{ij} < 10$
保证填法不超过200种。
输出一行一个整数,还有多少种让数独成立的填满数独的填法。
1 8 3 4 6 2 5 9 7
4 6 2 7 5 9 3 8 1
9 7 5 3 1 8 6 2 4
8 3 4 6 2 5 7 1 9
5 1 9 8 7 3 4 6 2
6 2 7 9 4 1 8 5 3
3 9 1 5 8 4 2 7 0
2 5 6 1 3 7 9 4 8
7 4 8 2 9 6 1 3 5
1