지구상의 어떤 나라가 있다. 이 나라의 최근에 선출된 대통령이 건축업계 출신의 대통령이고 건축을 장려하는 정책을 상당수 내놓자 이에 발맞추어 많은 사람이 건물을 짓기 위한 땅을 사들이기 시작했다.

그 와중에 대부호로 유명한 기민이 역시 자신의 재력으로 적당한 건축 부지를 매입하여 건물을 짓고자 한다. 허나 많은 건축 부지를 사게 되면 많은 사람들의 눈치를 봐야 하고 땅 투기로 오인 받지 않기 위해 단 하나의 건축 부지를 사고자 한다.

후보지의 경우 최대 5개가 존재하며, 세로 R, 가로 C의 크기의 직사각형으로 이뤄 져 있으며, 다음과 같이 균일한 정사각형 칸으로 나뉘어져 있다. 그리고 각 칸에 해당 건물을 건축하는데 드는 비용이 주어진다.

여기서 건물을 최대한 짓되, 각 행과 각 열에 대해서 단 하나씩의 건물만 지어야 한다. 가능한 경우의 수는 다양할 것으로 짐작 할 수 있다. 그리고 선택한 칸에 주어진 건축 비용의 전체 합이 기민이가 건물을 지을 때 고려해야 할 비용이 된다. 보통의 경우에는 선택한 칸의 조합에 따라서 비용이 다를 것이다.

하지만 기민이는 어떻게 건물을 짓던 간에 건축 비용이 일정 한 경우를 원한다! 예를 들어 아래 입력의 예에 주어진 후보지의 경우를 보면 어떻게 선택하더라도 합은 일정하다.

후보지들의 정보가 주어졌을 때, 칸을 선택하는 방법에 따라 합이 변하는지 변하지 않는지 확인하여라.

#2200 upload 4 done 1 how_to_reg 1

건축부지 매입 timer 1s memory - MB

#2200

건축부지 매입 1s - MB