• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

شنگدباو در دوران طفولیت کانتست‌هایی جمع آوری و برگزار می‌کرد و خودش شرکت کننده‌ی اول و آخر این کانتست‌ها بود! بعضی اوقات تعداد معدودی از دوستانش، که معمولاً از دو نفر بیشتر نمی‌شدند، همراه او شرکت می‌کردند. در سری ۱۴۳‌ام از این مسابقات سخت و نفسگیر سؤال زیر مطرح شده بود‌. شما سعی کنید آن را حل کنید:

دو دنباله عدد داریم به طول \(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
ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.