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

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

دو دنباله عدد داریم به طول nn اولی a1,...,ana_1 , ... , a_n و دومی b1,...,bnb_1 , ... , b_n هر سری می‌توانیم یک زیر بازه (عناصر متوالی) از آرایه‌ی اولی انتخاب کنیم و همه‌ی اعدادش را به اضافه‌ی xx (که عددی دلخواه است) کنیم. هدفمان این است که در کمترین تعداد مرحله دو آرایه به پیمانه‌ی ۵ برابر شوند یعنی به ازای هر ii داشته باشیم: ai=bi mod 5a_i = b_i \space mod \space 5

ورودی

در خط اول ورودی عدد nn قرار دارد که اندازه‌ی دنباله است و در خط دوم به ترتیب aia_i ها قرار دارند که با فاصله از همدیگر جدا شده اند. در خط سوم نیز bib_i ها قرار دارند که با فاصله از هم جدا شده اند.

1n106 1 \le n \le 10^6 1ai,bi1091 \le a_i , b_i \le 10^9

خروجی

در خروجی تنها یک عدد برابر کمینه تعداد تغییرات لازم برای انجام این تبدیل خروجی دهید.

مثال

ورودی نمونه ۱

2
1 2
3 4
Plain text

خروجی نمونه ۱

1
Plain text

ورودی نمونه ۲

4
1 2 3 4
11 12 13 14
Plain text

خروجی نمونه ۲

0
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.