수 묶기

N×M 크기의 정수 배열이 있다. 서로 상하좌우로 인접한 두 칸을 하나의 쌍으로 묶을 수 있다. 한 칸은 최대 한 번만 묶일 수 있으며, 묶이지 않는 칸이 있어도 된다.

두 칸을 묶을 때 얻는 값은 두 수의 차이의 절댓값이다. 단, 그 차이가 T보다 크면 두 칸은 묶을 수 없다. 조건을 만족하도록 칸들을 묶어, 얻는 값의 총합을 최대화하라.

첫째 줄에 N, M(1 ≤ N, M ≤ 30), T(0 ≤ T ≤ 10,000,000)가 주어진다. 다음 N개의 줄에는 배열의 각 행을 나타내는 M개의 정수가 주어진다. 배열을 이루는 각 수의 절댓값은 1,000,000을 넘지 않는다.

선택한 모든 쌍에서 얻는 값의 총합의 최댓값을 출력한다.