题目描述
数独：数字 ，每行、每列、每个 宫内数字不重复，. 表示待填格。求补全方案数——盘面可能无解，也可能有多种补全。
输入格式
共 4 行，每行 4 个字符（数字 或 .），空格分隔。
输出格式
一行一个整数，补全方案数。
样例
输入
. . . . . . . . . . . . . . . .
输出
288
数据范围
- 对于 30% 的数据，给定格不少于 12 个。
- 对于 60% 的数据，给定格不少于 7 个。
- 对于 100% 的数据， 盘面（给定可能自相矛盾即无解，也可能全空）。