Парад
У спортивному параді планувалося, що дві колони спортсменів з прапорами пройдуть поруч, але виявилося, що ширина доріжки не дозволяє цього. Тому було вирішено об'єднати обидві колони в одну. Спочатку розглядали варіант, щоб перша колона йшла попереду, а друга за нею, але, щоб уникнути суперечок, вирішили перемішати учасників обох колон. При цьому, для покращення естетичного вигляду, чергування учасників повинно бути таким, щоб сума різниць висот сусідніх прапорів була мінімальною.
Знаючи висоти прапорів та їх порядок у кожній колоні, визначте, яку мінімальну суму різниць висот сусідніх прапорів можуть отримати організатори, об'єднавши колони, але не змінюючи порядок учасників у кожній з них.
Вхідні дані
У першому рядку подано два числа l_1, l_2, що вказують на кількість учасників у кожній колоні (1 ≤ l_1, l_2 ≤ 1000). У другому рядку через пробіл наведено l_1 висот прапорів першої колони в порядку їх виходу. У третьому рядку аналогічно наведено l_2 висот прапорів другої колони. Значення висот — цілі числа від 0 до 10000.
Вихідні дані
Виведіть мінімально можливе значення суми модулів різниць висот сусідніх прапорів об'єднаної колони.