+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ببعی به تازگی یک تلویزیون خریده است که دارای ۱۰۰ شبکه است. کنترل این تلویزیون شامل دکمه‌های `0` تا `9` ، `_` ، بالا و پایین است. دکمه‌های بالا و پایین، کانال تلویزیون را یکی زیاد یا کم می‌کنند و برای رفتن به کانالی به صورت مستقیم اگر شماره کانال دو رقمی باشد باید اول دکمه‌ی `_` را فشار دهیم. مثلاً برای رفتن به کانال $85$ به صورت مستقیم، باید به ترتیب ٣ دکمه‌ی `_` ، `8` و `5` را زد. ولی برای رفتن به کانال $6$ تنها کافیست تا دکمه `6` را بزنیم. یک روز ببعی متوجه می‌شود که گاوی به علت گشنگی(!)، تعدادی از دکمه‌های کنترل را بلعیده است. حال آقای مجری از ببعی می‌خواهد با دکمه‌های باقی‌مانده با کم‌ترین تعداد زدن دکمه از کانال جاری ($X$) به کانال دیگری برود ($Y$). به ببعی کمک کنید! # ورودی در چهار خط اول ورودی وضعیت دکمه‌های کنترل به ترتیب نشان داده شده آمده است. (`1` یعنی سالم و `0` یعنی خراب) \[ \begin{array}{cccl} 1 & 2 & 3 & \text{up} \\ 4 & 5 & 6 & \text{down} \\ 7 & 8 & 9 \\ \_ & 0 \end{array} \] در خط آخر دو عدد $X$ و $Y$ آمده که به ترتیب کانالی که روی آن هستیم و کانالی که می‌خواهیم به آن برویم هستند. $$ 0 \leq X, Y \leq 99$$ # خروجی در تنها خط خروجی، کم‌ترین تعداد زدن دکمه‌ها را چاپ کنید و اگر رفتن به کانال مذکور امکان پذیر نیست، `-1` را چاپ کنید. # مثال‌ها ## ورودی نمونه ۱ ``` 1 1 1 1 1 1 1 1 1 1 1 1 1 23 52 ``` ## خروجی نمونه ۱ ``` 3 ``` ## ورودی نمونه ۲ ``` 0 0 1 1 1 1 1 1 1 1 1 1 1 23 52 ``` ## خروجی نمونه ۲ ``` 4 ```

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