گراف بدون جهت و همبند $G$ داده شده است که بدون طوق و بدون یال‌های چندگانه و تعداد یال‌های آن زوج است. می‌خواهیم یال‌های آن را به مسیرهای دو یالی افراز کنیم.

در سطر اول فایل $N$ و $E$، تعداد راس‌ها و یال‌های $G$ آمده است. $N$ حداکثر ۷۰ است. در $E$ سطر بعدی فایل در هر سطر ابتدا و انتهای یک یال از $G$ آمده است.

در سطراول فایل تعداد مسیرها $(P)$ نوشته می‌شود و در $P$ سطر بعدی فایل، در هر سطر ۳ راس مسیر می‌آیند (راس با درجه‌ی ۲ در مسیرباید بین دو راس دیگر نوشته شود) اگر مسئله جواب نداشت یعنی این افراز ممکن نبود باید پیغام NO solution در سطر اول فایل خروجی نوشته شود.

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