Tooth

اخیراً تعدادی باستان‌شناس دندان‌های یک مومیایی بسیار قدیمی را پیدا کرده‌اند. دندان‌های مومیایی به دو قسمت بالایی و پایینی تقسیم شده است. هر کدام از دندان‌های مومیایی ارتفاعی به اندازه‌ی $2 cm$ و طول $1 cm$ دارند اما به دلیل گذشت زمان بعضی از دندان‌های مومیایی شکسته شده و ارتفاع آن‌ها برابر با $1 cm$ شده است. باستان‌شناسان می‌خواهند دندان‌ها را در یک جعبه به ارتفاع $3 cm$ قرار دهند و می‌خواهند بدانند که کم‌ترین طول جعبه برای گنجاندن قسمت بالایی و پایینی دندان‌ها چقدر است.

ورودی

در هر کدام از دو سطر ورودی یک رشته از اعداد $1$ و $2$ آمده است که سطر اول نماینده قسمت بالایی دندان‌هاست و سطر دوم نماینده قسمت پایینی دندان‌هاست. طول هر رشته حد اکثر برابر با $100$ است.

خروجی

در تنها سطر خروجی جواب مسئله را چاپ نمایید.

محدودیت‌ها

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

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
2112112112
2212112
10
12121212
21212121
8
2211221122
21212
15
▸ سوال قبل سوال بعد ◂