Кондиціонер
n корів дуже чутливі до температури в амбарі. Деякі з них віддають перевагу прохолоднішій температурі, а інші — теплішій.
Амбар Фермера Джона складається з послідовності з n стійл, пронумерованих від 1 до n, і в кожному стійлі знаходиться рівно одна корова. i-а корова бажає, щоб температура в її стійлі була p[i], тоді як поточна температура в її стійлі — t[i]. Щоб задовольнити всі корови, Фермер Джон встановив нову систему кондиціонування, яка працює наступним чином: він може надсилати команди системі, щоб збільшити або зменшити температуру в деяких підряд ідучих стійлах на 1 (наприклад, збільшити температуру в стійлах 5..8 на 1). Послідовність стійл може складатися з одного стійла.
Допоможіть Фермеру Джону визначити мінімальну кількість команд, які він повинен виконати, щоб температура в кожному стійлі стала бажаною для кожної корови.
Вхідні дані
Перша стрічка містить число n. Друга стрічка містить n невід'ємних цілих чисел p[1]..p[n]. Третя стрічка містить n невід'ємних цілих чисел t[1]..t[n].
Вихідні дані
Виведіть одне ціле число — мінімальну кількість команд, які може використати Фермер Джон.
Приклад
Один з варіантів оптимального набору команд:
Початкові температури: 1 2 2 2 1 +1 в стійлах 2..5: 1 3 3 3 2 +1 в стійлах 2..5: 1 4 4 4 3 +1 в стійлах 2..5: 1 5 5 5 4 -1 в стійлах 3..4: 1 5 4 4 4 -1 в стійлах 3..4: 1 5 3 3 4