题目描述

本题是舞蹈链模板——精确覆盖问题

给定一个 �N 行 �M 列的矩阵，矩阵中每个元素要么是 11，要么是 00。 


你需要在矩阵中挑选出若干行，使得对于矩阵的每一列 �j，在你挑选的这些行中，有且仅有一行的第 �j 个元素为 11。 


由于不同代码得到的结果不同，我们以Dancing Links - OI Wiki (oi-wiki.org)这篇代码的输出结果为准

输入格式

第一行两个数 �,�N,M。

接下来 �N 行，每行 �M 个数字 00 或 11，表示这个矩阵。

输出格式

一行输出若干个数表示答案，两个数之间用空格隔开，输出任一可行方案均可，顺序随意。

若无解，输出 No Solution!。

3 3
0 0 1
1 0 0
0 1 0

2 3 1

提示

样例输入  3 3 1 0 1 1 1 0 0 1 1

样例输出 No Solution!