Problem E
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 10 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
现在科学越来越发达，机器人也越来越聪明。由IBM开发的深蓝于1997年5月11日，曾击败国际象棋世界冠军加里_卡斯帕罗夫。
小明是个ACMer，他自行研发了上百个机器人，而且每个机器人都其自己独特的特征，小明研发的机器人每个最多支持15种行为。现在小明想考验你，给你n个机器人，m种行为，行为的意思是你发出一条指令，每个机器人会有自己的反应，为了区分，我们假设每个机器人的反应为0或1。要你找出最少的指令区分所有机器人。
小明是个ACMer，他自行研发了上百个机器人，而且每个机器人都其自己独特的特征，小明研发的机器人每个最多支持15种行为。现在小明想考验你，给你n个机器人，m种行为，行为的意思是你发出一条指令，每个机器人会有自己的反应，为了区分，我们假设每个机器人的反应为0或1。要你找出最少的指令区分所有机器人。
Input
第一行输入一个整数T,代表一共有T组测试用例。
每一行开始有两个整数n,m,代表有n个机器人，m种行为（1<=n<=100,1<=m<=15）。
接下来有n行，每一行有一个包含m个字符的字符串，字符串只有‘0’或‘1’，表示每个机器人对m种行为会做出的反应。
每一行开始有两个整数n,m,代表有n个机器人，m种行为（1<=n<=100,1<=m<=15）。
接下来有n行，每一行有一个包含m个字符的字符串，字符串只有‘0’或‘1’，表示每个机器人对m种行为会做出的反应。
Output
对于每个测试用例，输出一个数x,代表只需要x种行为就能区分所有机器人（1<=x<=m）。
Sample Input
2 4 4 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 8 3 0 1 0 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0
Sample Output
2 3