+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- شنگدباو در دوران طفولیت کانتست‌هایی جمع آوری و برگزار می‌کرد و خودش شرکت کننده‌ی اول و آخر این کانتست‌ها بود! بعضی اوقات تعداد معدودی از دوستانش، که معمولاً از دو نفر بیشتر نمی‌شدند، همراه او شرکت می‌کردند. در سری ۱۴۳‌ام از این مسابقات سخت و نفسگیر سؤال زیر مطرح شده بود‌. شما سعی کنید آن را حل کنید: دو دنباله عدد داریم به طول $n$ اولی $a_1 , ... , a_n$ و دومی $b_1 , ... , b_n$ هر سری می‌توانیم یک زیر بازه (عناصر متوالی) از آرایه‌ی اولی انتخاب کنیم و همه‌ی اعدادش را به اضافه‌ی $x$ (که عددی دلخواه است) کنیم. هدفمان این است که در کمترین تعداد مرحله دو آرایه به پیمانه‌ی ۵ برابر شوند یعنی به ازای هر $i$ داشته باشیم: $$a_i = b_i \space mod \space 5$$ # ورودی در خط اول ورودی عدد $n$ قرار دارد که اندازه‌ی دنباله است و در خط دوم به ترتیب $a_i$ ها قرار دارند که با فاصله از همدیگر جدا شده اند. در خط سوم نیز $b_i$ ها قرار دارند که با فاصله از هم جدا شده اند. $$ 1 \le n \le 10^6$$ $$1 \le a_i , b_i \le 10^9 $$ # خروجی در خروجی تنها یک عدد برابر کمینه تعداد تغییرات لازم برای انجام این تبدیل خروجی دهید. ## ورودی نمونه ۱ ``` 2 1 2 3 4 ``` ## خروجی نمونه ۱ ``` 1 ``` ## ورودی نمونه ۲ ``` 4 1 2 3 4 11 12 13 14 ``` ## خروجی نمونه ۲ ``` 0 ```

حل سؤال در بانک سؤالات