В спортивном параде должны были идти две колонны спортсменов с флагами, но когда колонны уже выстроились перед выходом, оказалось, что ширины дорожки для двух колонн не хватит. Экстренно было принято решение совместить две колонны в одну. Сначала хотели пустить вперед первую колонну, а следом за ней вторую, но, посовещавшись, чтобы никого не обидеть, решили перемешать две колонны. При этом, чтобы улучшить эстетическую составляющую зрелища, чередование участников колонн должно было происходить так, чтобы сумма разностей высот соседних флагов была минимальна. Зная высоты флагов и их очередность в каждой колонне по отдельности, определите какую минимальную сумму разностей высот соседних флагов могут получить организаторы шествия, объединив колонны, но не меняя порядок выхода участников каждой из них. \InputFile В первой строке находятся два числа \textbf{l_1}, \textbf{l_2}, задающие количество участников каждой из колонн (\textbf{1} ≤ \textbf{l_1}, \textbf{l_2} ≤ \textbf{1000}). Во второй строке через пробел перечислены \textbf{l_1} высот флагов первой колонны в порядке их выхода на парад. В третьей строке аналогично перечислены \textbf{l_2} высот флагов второй колонны. Значения высот -- целые числа от \textbf{0} до \textbf{10000}. \OutputFile Вывести минимально возможное значение суммы модулей разности высот соседних флагов объединенной колонны.