【问题描述】
小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵树形图，树形图必须包括所有点。
【输入格式】
第1行输入1个正整数：n，表示图中点的个数
第2~n+1行每行输入n个字符，描述了这个图的邻接矩阵。第i+1行第j个字符如果是0则表示没有从i连向j的有向边，1表示有一条从i到j的有向边。
【输出格式】
输出1行1个整数，表示这个有向图的树形图个数。
【输入输出样例】
count.in

4
0100
0010
0001
1000

count.out
4
【数据范围】
对于50%的数据，n<=4。
对于100%的数据，n<=8。
【样例解释】
原图为：图例链接：http://pan.baidu.com/s/1pLt8BZt