\(N\) корів дуже чутливі до температури на фермі. Деякі люблять температуру холодніше, а інші – тепліше.

Ферма Фермера Джона містить послідовність з \(N\) стійл, пронумерованих \(1 \ldots N\), кожне містить рівно одну корову. \(i\)-а корова воліє, щоб температура в її стійлі була \(p_i\), а прямо зараз температура в її стійлі \(t_i\). Щоб догодити всім коровам, ФД встановив нову систему кондиціювання, яка працює в такий спосіб. ФД посилає команди системі - збільшити або зменшити температуру в деяких поспіль стійлах на 1 (наприклад, збільшити на 1 температуру в стійлах \(5 \ldots 8\)). Послідовність стійл може складатися з одного стійла.

Допоможіть ФД визначити мінімальну кількість команд, які має застосувати ФД, щоб зробити бажаною температуру у стійлі кожної корови.

Формат вхідних даних

Перший рядок введення містить \(N\).

Наступний рядок містить \(N\) невід'ємних цілих чисел \(p_1 \ldots p_N\), розділених одиночними пробілами.

Фінальний рядок містить \(N\) невід'ємних цілих чисел \(t_1 \ldots t_N\).

Формат вихідних даних

Виведіть одне ціле число - мінімальна кількість команд, яка може використовувати ФД

Приклад вхідних даних-1

5
1 5 3 3 4
1 2 2 2 1

Приклад вихідних даних-1

5

Пояснення до прикладу

Один із варіантів оптимального набору команд:

• Початкові температури: 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

Оцінювання

• У тестах 2-5 N≤100.
• У тестах 6-8 N≤1000.
• У тестах 9-10 N≤100,000.
• У тестах 1-6 та 9, температури не більше 100.
• у тестах 7-8 та 10, температури не більше 10,000