第一行包含两个正整数n,m(2<=n<=10,4<=m<=1000)，分别表示人数和座位数。
接下来n行，每行一个长度为m的01串g_i，其中g_{i,j}为1表示第i个人可以坐在座位j，为0表示不可以。
BZPRO第一行包含两个正整数n,m(2<=n<=10,4<=m<=1000)，分别表示人数和座位数。
3 6
110111
101101
110111
6
HINT
方案1：1坐在1，2坐在3，3坐在5。
方案2：1坐在5，2坐在3，3坐在1。
方案3：1坐在2，2坐在4，3坐在6。
方案4：1坐在2，2坐在6，3坐在4。
方案5：1坐在4，2坐在6，3坐在2。
方案6：1坐在6，2坐在4，3坐在2。