4. 치킨치킨치킨

/*
치킨의 종류에 대한 모든 3가지 combinations(조합)에 대해, 
각 회원의 만족도 최댓값을 모두 탐색하는 브루트 포스 방법.
*/
const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt";
let input = require("fs").readFileSync(filePath).toString().trim().split("\n");
let [N, M] = input.shift().split(" ").map(Number);

const combination = (arr, selectNumber) => {
  const results = [];
  if (selectNumber === 1) return arr.map((el) => [el]);

  arr.forEach((fixed, index, origin) => {
    const rest = origin.slice(index + 1);
    const combinations = combination(rest, selectNumber - 1);
    const attached = combinations.map((el) => [fixed, ...el]); // 결과
    results.push(...attached); // 경우의 수 추가
  });

  return results;
};

const allCases = combination(
  [...new Array(M)].map((_, i) => i),
  3
);

const satisfyArr = input.map((str) => str.split(" ").map(Number));

let answer = 0;

// 모든 치킨 조합
for (let [a, b, c] of allCases) {
  let sum = 0;

  for (let j = 0; j < N; j++) {
    // 가장 큰 만족도만 골라서 sum
    sum += Math.max(satisfyArr[j][a], satisfyArr[j][b], satisfyArr[j][c]);
  }

  answer = Math.max(answer, sum);
}

console.log(answer);