+ محدودیت زمان: ۱ ثانیه ---------- خانم میم تصمیم گرفته که به جای استفاده از ماشین، با وسایل نقلیه عمومی به دانشگاه و سر کار برود. ولی از آن‌جا که تا حالا از این وسایل استفاده نکرده، نمی‌داند که مسیرش را چطور انتخاب کند که برایش از هر نظر به‌صرفه باشد. او نقشه‌ی خطوط مترو و اتوبوس را تهیه کرده و به شما می‌دهد. به او کمک کنید که بهترین مسیر را از نظر **هزینه** و **زمان** انتخاب کند. اولویت با هزینه است. در صورتی که دو مسیر از نظر هزینه کاملاً یکسان بودند، زمان اهمیت پیدا می‌کند. فرض کنید که طی کردن فاصله‌ی هر دو ایستگاه متوالی در خطوط مترو 2 دقیقه زمان و 100 تومان هزینه دارد، ولی طی کردن فاصله‌ی هر دو ایستگاه متوالی در خطوط اتوبوس 3 دقیقه زمان و 70 تومان هزینه دارد. نقشه خطوط مطابق تصویر زیر است (خطوط آبی معرف مترو، و خطوط نارنجی معرف اتوبوس است):  # ورودی دو عدد در دو خط جداگانه که شماره‌ی دو ایستگاه است. # خروجی شماره‌ی ایستگاه‌هایی که خانم میم به ترتیب باید از آنها بگذرد تا به مقصد برسد (شامل ایستگاه مبدأ و ایستگاه مقصد). # مثال ## نمونه ورودی ``` 1 22 ``` ## نمونه خروجی ``` 1 20 21 22 ``` \*توجه کنید که این فقط یکی از جواب‌های ممکن است و شاید اصلاً از نظر هزینه و زمان به‌صرفه نباشد.* پس از نوشتن کد خود، می‌توانید آن را با آزمایه‌های زیر بسنجید و هر چقدر پاسخ شما به بهترین نتیجه نزدیکتر باشد، امتیاز بیشتری دریافت خواهید نمود. ## توجه داشته باشید فایل آزمایه‌های این سوال همراه با دو نمونه از کدهایی که سال گذشته بیشترین امتیاز را ( تعیین بهترین مسیر از نظر هزینه و زمان ) نسبت به باقی شرکت‌کنندگان گرفتند، در کانال مسابقات بارگذاری شده است. لینک دریافت نمونه کدهای ارسالی: [نمونه کدهای ارسالی](http://s7.picofile.com/file/8381504084/%D8%B3%D9%85%DA%A9%D8%AF.zip.html) @SamCode