У вас есть доска размером \(n \times n\) (\(n\) строк и \(n\) столбцов) и два массива положительных целых чисел \(a\) и \(b\) размера \(n\).
Ваша задача — разместить фишки на этой доске таким образом, чтобы для каждой клетки \((i, j)\) выполнялось следующее условие:
- есть хотя бы одна клетка с фишкой либо в том же столбце, либо в той же строке, что и \((i, j)\). Иными словами, существует такая клетка с фишкой \((x, y)\), что \(x = i\) или \(y = j\) (или выполняются оба условия).
Стоимость размещения фишки в клетке \((i, j)\) равна \(a_i + b_j\).
Например, для \(n=3\), \(a=[1, 4, 1]\) и \(b=[3, 2, 2]\) один из способов расставить фишки следующий:
Свободные клетки обозначены белым цветом Суммарная стоимость для такого размещения равна \((1+3) + (1+2) + (1+2) = 10\).
Вычислите минимально возможную суммарную стоимость размещения фишек в соответствии с вышеописанными правилами.