문제
지구상의 어떤 나라가 있다. 이 나라의 최근에 선출된 대통령이 건축업계 출신의 대통령이고 건축을 장려하는 정책을 상당수 내놓자 이에 발맞추어 많은 사람이 건물을 짓기 위한 땅을 사들이기 시작했다.
그 와중에 대부호로 유명한 기민이 역시 자신의 재력으로 적당한 건축 부지를 매입하여 건물을 짓고자 한다. 허나 많은 건축 부지를 사게 되면 많은 사람들의 눈치를 봐야 하고 땅 투기로 오인 받지 않기 위해 단 하나의 건축 부지를 사고자 한다.
후보지의 경우 최대 5개가 존재하며, 세로 R, 가로 C의 크기의 직사각형으로 이뤄 져 있으며, 다음과 같이 균일한 정사각형 칸으로 나뉘어져 있다. 그리고 각 칸에 해당 건물을 건축하는데 드는 비용이 주어진다.
여기서 건물을 최대한 짓되, 각 행과 각 열에 대해서 단 하나씩의 건물만 지어야 한다. 가능한 경우의 수는 다양할 것으로 짐작 할 수 있다. 그리고 선택한 칸에 주어진 건축 비용의 전체 합이 기민이가 건물을 지을 때 고려해야 할 비용이 된다. 보통의 경우에는 선택한 칸의 조합에 따라서 비용이 다를 것이다.
하지만 기민이는 어떻게 건물을 짓던 간에 건축 비용이 일정 한 경우를 원한다! 예를 들어 아래 입력의 예에 주어진 후보지의 경우를 보면 어떻게 선택하더라도 합은 일정하다.
후보지들의 정보가 주어졌을 때, 칸을 선택하는 방법에 따라 합이 변하는지 변하지 않는지 확인하여라.
입력
입력의 처음에는 후보 매입지의 개수가 입력되며, 이는 5 이하의 자연수이다.
각 후보 매입지에 대해서 첫 행에는 R과 C가 공백으로 구분되어 주어진다. R과 C는 100 이하의 정수이다.
다음 R 개의 행에 걸쳐 C개의 수가 공백으로 구분되어 주어지며, 각 수는 -5 이상 5 이하의 값으로 해당하는 위치에서 드는 건축 비용을 나타낸다.
출력
각 후보 매입지의 순서대로 선택하는 방법에 따라 합이 변하는 후보지라면이라면 “NO”, 변하지 않는다면 “YES”를 한 행에 하나씩 출력한다.
예제
1
3 3
0 1 0
1 2 1
0 1 0
YES
로그인해야 코드를 작성할 수 있어요.