BOJ-3085

const fs = require("fs")
const [num, ...arr] = fs.readFileSync("./test").toString().trim().split("\n")

let maxContinuous = 0

const board = arr.map(v => v.split(""))

// X, Y축 최대 연속 값 산출
for (let i = 0; i < num; i++) {
  const continuousX = new Set()
  const continuousY = new Set()

  for (let j = 0; i < num; j++) {
    continuousX.add(board[i][j])
    continuousY.add(board[i][j])
  }

  // 4개가 연속해도 set에는 1개가 들어가 있으니 모든 연속된 사탕 개수를 구하려면 +1 이 필요
  const temp = Math.max(num - continuousX.size(), num - continuousY.size())
  const continuous = temp === 1 ? 0 : temp + 1

  if (continuous > maxContinuous) {
    maxContinuous = continuous
  }
}

if (maxContinuous === num) {
  console.log(num)
  process.exit(0)
}

const search = pickArr => {
  const temp = new Set(pickArr)
  const continuous = num - temp.size() === 1 ? 0 : temp.size() + 1

  if (continuous > maxContinuous) {
    maxContinuous = continuous
  }
}

for (let i = 0; i < num; i++) {
  for (let j = 1; j < num; j++) {
    if (board[i][j - 1] !== board[i][j]) {
      const tempXArr = [...board[i]]
      tempXArr[j] = board[i][j - 1]
      tempXArr[j - 1] = board[i][j]

      // 바꾼 j, j-1 세로열까지 바꾸고 search 돌리기.

      search(tempXArr)
    }
  }
}

// 위 X열 서로 바꾼 것 처럼 Y열도 세로로 바꾸기. array X, Y 대칭