هپید که مطمئن بود از ‎$37$‎ نفر حداقل یک نفر جواب درست را برای مسابقه‌اش با خیکول را بدست می‌آورد شروع به برنامه‌ریزی برای جمع‌آوری ستاره‌هایش کرد. ‎ ستاره‌های هپید بر روی بعضی از رئوس یک گراف جهت‌دار قرار دارد. او در هر مرحله می‌تواند روی تعدادی از یال‌ها کلیک کند و ستاره‌هایی که در ابتدای این یال‌ها قرار دارند در جهت یال حرکت می‌کنند و به انتهای یال می‎‌روند. (‎اگر ستاره‌ای در چند جهت می‌توانست حرکت کند، هپید می‌تواند دستور دهد تا ستاره از کدام یال استفاده کند‎.) او می‌خواهد در کم‌ترین تعداد مرحله تمامی ستاره‌ها را در یک راس جمع‌آوری کند تا با یک بار خم شدن بتواند همه‌ی آنها را بردارد. اما هپید درگیر نوشتن تز مدرک دکترای خود بود، به همین دلیل باز هم فرصت را غنیمت شمارد‎ و قرار شد این سوال را به عنوان سوال دوم امتحان عملی بدهد. برای نمره‌ی خودتان هم که شده به هپید کمک کنید‎.‎

• در خط اول ورودی سه عدد ‎$n$‎ و $‎$m‎ و $‎$k‎ آمده است که ‎$n$‎ تعداد راس‌ها و $‎$m‎ تعداد یال‌ها و $‎$k‎ تعداد ستاره‌های هپید است.‎
• در ‎$m$‎ خط بعد در هر خط دو عدد ‎$x‎$ و ‎$y$‎ آمده است که نشان می‌دهد از راس $‎$x‎ به راس $‎$y‎ یال وجود دارد.‎
• در سطر آخر ورودی هم $‎$k‎ عدد آمده که نشان‌دهنده مکان ستاره‌های هپید است.
• ‎$3 \leq n \leq 10^5, 2 \leq m \leq 10^6, 1 \leq k \leq 100$‎
• تضمین شده حداقل یک راس با خاصیت مورد نظر وجود دارد‎.

‎ در تنها سطر خروجی دو عدد چاپ کنید. راسی را چاپ کنید که ستاره‌ها در کم‌ترین تعداد مرحله به آن برسند و سپس کم‌ترین تعداد مرحله لازم را چاپ کنید.‎ در صورت وجود چند راس با خاصیت بالا، راسی را چاپ کنید که شماره‌‌ی کوچک‌تری دارد.

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

• سوال قبل

‎