Для некоторого положительного целого числа \(m\) YunQian считает массив \(q\) из \(2m\) (возможно, отрицательных) целых чисел хорошим, если и только если для каждой подпоследовательности \(q\), имеющей длину \(m\), произведение \(m\) элементов в подпоследовательности равно сумме оставшихся \(m\) элементов. Формально, пусть \(U=\{1,2,\ldots,2m\}\). Для всех множеств \(S \subseteq U\) таких, что \(|S|=m\), должно выполняться \(\prod\limits_{i \in S} q_i = \sum\limits_{i \in U \setminus S} q_i\).
Определим расстояние между двумя массивами \(a\) и \(b\) длиной \(k\) как \(\sum\limits_{i=1}^k|a_i-b_i|\).
Вам дано целое положительное число \(n\) и массив \(p\) из \(2n\) целых чисел.
Найдите минимальное расстояние между \(p\) и \(q\) среди всех хороших массивов \(q\) длины \(2n\). Можно показать, что для всех положительных целых чисел \(n\) существует хотя бы один хороший массив. Обратите внимание, что вам не требуется предъявлять массив \(q\), который достигает этого минимального расстояния.
Примечание
В первом наборе оптимальный массив \(q=[6,6]\).
Во втором наборе оптимальный массив \(q=[2,2,2,2]\).