투자의 달인 timer 2s memory 1024MB

송준혁 멘토는 투자의 귀재이다. 혹시라도 투자 관련 고민이 있으면 송준혁 멘토에게 물어보자.

이번에는 정올국의 땅을 구매하려 한다.

정올국의 국토는 R*S 크기의 격자판 모양이다.

각 격자마다 송준혁 멘토는 미래 가치를 나타내는 값 C_{i, j}, (1\leq i\leq R, 1\leq j\leq S)를 지정했다.

이제, 송준혁 멘토는 임의의 직사각형 영역을 지정해 그 구역에 속한 격자 모양의 땅을 전부 구매하고자 한다.

이때 이 구역의 미래 가치는 각 격자의 미래 가치의 합과 같다.

적어도 하나의 격자는 구매해야 한다.

송준혁 멘토의 투자 성공 비결은 정수 두 개 a와 b로 표현할 수 있다.

어느 구역의 미래 가치의 합을 C라고 하면, |C-a|+|C-b|의 값이 최소가 되는 구역을 선택해 그 구역을 구매할 것이다.