Тетрис
Тінкі-Вінкі грає у модулярний тетрис. Поле складається з N стовпчиків, у кожному з яких може знаходитись від нуля до трьох кубиків. Після того, як у стовпчику опиняється четвертий кубик, усі чотири кубики зникають. За один хід гравець може вибрати довільну кількість від 1 до N послідовних стовпчиків, на які впаде по одному кубику, як зображено на рисунку. Тінкі-Вінкі хоче, починаючи з наявної конфігурації кубиків на полі, якомога скоріше досягти певної цільової конфігурації.
Напишіть програму, яка за інформацією про кількість стовпчиків на полі, початкову та цільову конфігурації кубиків визначить найменшу кількість ходів, які має зробити Тінкі-Вінкі.
Вхідні дані
У першому рядку міститься ціле число N (1 ≤ N ≤ 1000) - кількість стовпчиків на полі тетриса. У другому рядку міститься N цілих чисел від 0 до 3, які задають початкову конфігурацію кубиків на полі. У третьому рядку міститься N цілих чисел від 0 до 3, які задають кінцеву конфігурацію кубиків. Початкова та кінцева конфігурації не збігаються.
Вихідні дані
Вивести одне ціле число - мінімальну можливу кількість ходів Тінкі-Вінкі для досягнення цільової конфігурації.