1044. [Clover S2] Freda的旗帜

面红、黄、蓝三种颜色布条拼接的旗帜：

布条数目不同的旗帜显然是不同的。对于布条数目都为T 的两面旗帜，如果存在从左到
右第i(0
旗帜被认为是不同的旗帜，比方说，“红黄蓝”和“蓝黄红”被认为是不同的旗帜。有的时候，
一些颜色放在相邻的位置上会显得很不好看，比方说红色和绿色放在一起就很不好看。作为
一个完美主义者，Freda 可不想这样。
全校共有N 个班级，不同的班级必须使用不同的旗帜，Freda 也就需要制作N 面不同的
旗帜了。和谐起见，Freda 想让使用布条数目最多的那面旗帜使用的布条数目最少，请你帮
助Freda 计算一下，在避免了不好看的情况之后，使用布条数目最多的那面旗帜最少要用多
少布条。
输入格式

第一行两个整数N，C，表示班级的数目和Freda 拥有C 种颜色的布条。
接下来C 行，每行一个长度为C 的字符串，每个字符都为’0’或’1’，第i 行第j 个
字符表示第i 种颜色和第j 种颜色是否能够相邻。如果能，第i 行第j 个字符为’1’，否则
为’0’.保证第i 行第j 个字符与第j 行第i 个字符相同。

输出格式
一行一个整数，表示制作了N 面不同的旗帜的情况下，使用布条数目最多的那面旗帜最
少需要多少布条。
输入样例
10 2
11
11
输出样例
3