문제
M행 N열의 0과 1로 이뤄진 행렬이 있다.
여기서 몇 개의 행을 지우면, 각 열에 남는 1의 개수가 정확히 1개씩만 되도록 만들 수 있는지를 찾아내는 프로그램을 작성하라.
입력
첫 번째 줄에는 테스트 케이스의 개수 T(T≤10,000)가 입력된다. 테스트 케이스의 첫 번째 줄에는 M과 N이 입력된다(M≤16, N≤300). 그 다음에는 M행 N열의 행렬이 입력된다.
출력
각 테스트 케이스에 대해 위의 조건대로 행렬을 만들 수 있을 경우 "YES"를 그렇지 않을 경우 "NO"를 출력한다.
예제
2
3 3
0 1 0
0 0 1
1 0 0
4 4
0 0 0 1
1 0 0 0
1 1 0 1
0 1 0 0
YES
NO
로그인해야 코드를 작성할 수 있어요.