در زمان‌های قدیم «کرکس عظیم« فرزند بزرگ خود، کرکس را به عنوان جانشین خود اعلام کرد، و گفت: «او توسط هوش و قدرت‌های جنگی خود می‌تواند پادشاهی موفق و عادل برای کشورش باشد».
در همان زمان بود که شی‌کرکس که فرزند کوچک خانواده بود، فهمید از این طریق به قدرت نخواهد رسید و از آن‌وقت شروع به مطالعه کرد تا بتواند سلاحی تولید کند تا برادرش را در این راه شکست دهد و به قدرت برسد. پس از نیم قرن کار بی‌وقفه حالا نوبت شی‌کرکس بود تا به همگی ثابت کند او لیاقت به قدرت رسیدن را داشته است. او می‌خواست با بمب اتمی که ساخته تک‌تک شهرهای کشور را از بین ببرد. کرکس که از این خبر مطلع شده بود، در حال جمع‌آوری نیروی جسمی و فکری بود. شما در قسمت کمک‌های فکری استخدام شده‌اید و وظیفه دارید به سوالات کرکس پاسخ دهید تا او نقشه‌های جنگی خود را به نحو احسن طرح کند. به شما دو نوع جمله داده می‌شود:
به ازای هر سوالی که از شما پرسیده می‌شود، یک خط در خروجی بنویسید. اگر دو شهر مورد نظر هنوز با یکدیگر در ارتباط بودند کمینه فاصله را چاپ کنید و در غیر این صورت جمله‌ی no path را بنویسید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 5 8 18 1 2 3 1 2 1000 1 3 8 1 4 13 2 3 9 2 4 7 3 4 5 4 5 4 ? 1 2 ? 1 3 ? 1 4 ? 1 5 ? 2 3 ? 2 4 ? 2 5 ? 3 4 ? 3 5 ? 4 5 attacked 4 ? 2 5 ? 1 3 ? 2 3 attacked 1 ? 2 3 attacked 2 attacked 5 | 3 8 10 14 9 7 11 5 9 4 no path 8 9 9 |