+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۱۰۲۴ مگابایت ---------- امید یکی از دانشجویان جدید دانشگاه تهران است که به مقدار نامتناهی خسته است**!** یک بار که امید سر کلاس ریاضی ۲ نشسته بود، استاد متوجه خستگی بیش از حد او شد و برای اینکه امید را از این حال در بیاورد (غافل از اینکه توان انجامش را ندارد)، تصمیم گرفت یک بازی برای او اختراع کند. استاد در حیاط دانشگاه یک رشته به نام $s$ به طول $n$ متشکل از ارقام ۰ تا ۹ نوشت و امید را روی $s_1$ قرار داد(منظور از $s_i$ رقم $i$ ام رشته می باشد). سپس به او گفت که باید تعدادی حرکت انجام دهد تا روی $s_n$ قرار گیرد. وقتی امید فهمید که در هر حرکت حداکثر می‌تواند یک واحد جا‌به‌جا شود‌ (از رقم $i$ ام می‌تواند به رقم $i + 1$ ام یا رقم $i - 1$ ام در صورت وجود برود) اشک در چشمانش حلقه زد و نزدیک بود گریه‌اش بگیرد که استاد مهربان، دلش به حال او سوخت و گفت باشه باشه! اگر $s_i$ = $s_j$ باشد هم می‌توانی با یک حرکت از $i$ به $j$ بروی. امید که از این قابلیت جدید خیلی خوشش آمده بود، خودش را جمع‌و‌جور کرد و گفت من می‌تونم! ولی بنده‌خدا هنوز هم خیلی خسته است و از شما کمک خواسته تا با چاپ کردن کمترین تعداد حرکت لازم بهش دلگرمی بدید. # ورودی در سطر اول ورودی عدد $n$ آمده است. در سطر دوم نیز یک رشته به طول $n$ متشکل از ارقام ۰ تا ۹ آمده است. $$1 \le n \le 100\ 000$$ # خروجی در تنها سطر خروجی کمترین تعداد حرکات لازم برای رسیدن امید از $s_1$ به $s_n$ را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 5 01234 ``` ## خروجی نمونه ۱ ``` 4 ``` ## ورودی نمونه ۲ ``` 5 92391 ``` ## خروجی نمونه ۲ ``` 2 ```

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