مسیر گراف

کشور «زیبماک» کشور عجیبی است. این کشور تعدادی شهر دارد و جاده‌های بین این شهرها همگی یک طرفه هستند. جاده‌های بین شهرها در این کشور به شکلی طراحی شده است که اگر کسی از شهری خارج شد دیگر نمی‌تواند از طریق جاده‌ها به آن شهر برگردد. چند روز پیش رئیس جمهور این کشور تصمیم گرفت طی مسافرتی از همه‌ی شهرها بازدید کند. برای همین به دنبال مسیری می‌گشت که از یک شهر شروع شود و از همه‌ی شهرها عبور کند

شما به او بگویید که آیا چنین مسیری وجود دارد یا خیر. برنامه‌ی شما باید بتواند این کار را برای تعدادی کشور انجام دهد.

• در سطر اول عدد $n$ نوشته شده است که تعداد کشورها را نشان می‌دهد.بعداز آن $n$ بلوک نوشته شده است که هر بلوک نشان‌دهنده‌ی یک کشور است.
• در سطر اول هر بلوک به ترتیب دو عدد $V$ و $E$ نوشته شده‌اند که $V$ نشان‌دهنده‌ی تعداد شهرهای آن کشور و $E$ نشان‌دهنده‌ی تعداد جاده‌های آن کشور است.
• سپس $E$ سطر آمده که هر سطر به ترتیب شامل دو عدد $x$ و $y$ است ($1 \leq x,y \leq V$ ) که با فاصله از هم جدا شده‌اند و نشان می‌دهد از شهر$x$ به شهر $y$ جاده‌ای یکطرفه وجود دارد.
• $0 \leq n \leq 10$
• $0 \leq V \leq 5000$
• $0 \leq E \leq 50000$

خروجی شامل $n$ سطر است که سطر $i$ام مربوط به$i$امین کشور در فایل ورودی است. اگر مسیری برای رئیس‌جمهور وجود داشت در آن سطر بنویسید!Good Luck President و در غیر این صورت در آن سطر !Sorry president بنویسید.

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

• سوال بعد
• سوال قبل