2005. Похожесть последовательностей

Рассмотрим две последовательности `A` и `B`, содержащих по `N` элементов. Сумму абсолютных значений разностей соответствующих элементов двух последовательностей (т.е. ) будем называть степенью различия этих последовательностей. Добавляя ко всем элементам первой последовательности некоторое значение `C`, можно уменьшить степень различия.

Минимальное значение степени различия, которого можно добиться при некотором `C`, будем называть степенью похожести двух последовательностей. Математическая формула для степени похожести выглядит так:

Напишите программу, которая определяет степень похожести двух последовательностей.

Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 100`) – количество элементов в последовательностях. Вторая строка содержит `N` целых чисел в диапазоне от 0 до 1000 — элементы первой последовательности. Третья строка содержит `N` целых чисел в диапазоне от 0 до 1000 — элементы второй последовательности. При указанных ограничениях на диапазон значений элементов в качестве возможных значений C, минимизирующих степень различия, можно рассматривать только числа в диапазоне от `-1000` до `1000`. Вывести одно целое число — степень похожести двух последовательностей.

4
10 20 21 9
0 10 10 0

2